|
计算机应用 2009
基于多核计算平台和高速缓存感知的haar小波变换算法Keywords: 高速缓存,多核,haar小波,cache,multi-core Abstract: ?针对目前多核计算平台的普及性以及多核平台的强大计算能力,通过充分利用高速缓存的工作原理以及多线程程序设计的优势,提出了一种在多核平台上高速缓存优化的并行haar小波计算算法。通过测定算法运行过程中高速缓存缺失率以及算法在不同多核计算平台上的运算性能,反映了该算法极大地降低了缺失率和减少了计算时间。如在数据规模8192条件下缺失率从95%降低到8.37%,计算时间从4.35s减至0.89s。由此证明了该计算方法具有高速且可移植的特性。
|