科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
16期
4709-4714
,共6页
袁泉%郭子祺%姚谦%柳彩霞
袁泉%郭子祺%姚謙%柳綵霞
원천%곽자기%요겸%류채하
FFT%算法%并行%SIMD%SSE
FFT%算法%併行%SIMD%SSE
FFT%산법%병행%SIMD%SSE
FFT算法是频域图像处理中最重要的核心算法之一,是影响数字图像处理软件系统整体效率的关键.提出的一种适于SIMD计算模式的自然顺序二维FFT算法,利用Intel处理器提供的新指令对算法进行了改进.应用OpenMP对算法进行了多核环境下的优化,并设计了与之配套的滚动型缓冲区.实验结果表明,这种FFT算法在多核下的运行效率最高可达到目前广泛使用的FFT算法的4.5倍,这种算法对海量图像数据的处理优势尤为显著.
FFT算法是頻域圖像處理中最重要的覈心算法之一,是影響數字圖像處理軟件繫統整體效率的關鍵.提齣的一種適于SIMD計算模式的自然順序二維FFT算法,利用Intel處理器提供的新指令對算法進行瞭改進.應用OpenMP對算法進行瞭多覈環境下的優化,併設計瞭與之配套的滾動型緩遲區.實驗結果錶明,這種FFT算法在多覈下的運行效率最高可達到目前廣汎使用的FFT算法的4.5倍,這種算法對海量圖像數據的處理優勢尤為顯著.
FFT산법시빈역도상처리중최중요적핵심산법지일,시영향수자도상처리연건계통정체효솔적관건.제출적일충괄우SIMD계산모식적자연순서이유FFT산법,이용Intel처리기제공적신지령대산법진행료개진.응용OpenMP대산법진행료다핵배경하적우화,병설계료여지배투적곤동형완충구.실험결과표명,저충FFT산법재다핵하적운행효솔최고가체도목전엄범사용적FFT산법적4.5배,저충산법대해량도상수거적처리우세우위현저.