利用多核心技術提升快速傅立葉轉換效能

Application of Multi-Core Technology to Improve the Efficiency of Fast Fourier Transform

許永明(Yung-Ming Hsu)

指導教授 ： 謝承道

崑山科技大學/工程學院/電機工程研究所/碩士(2011年)

https://doi.org/10.6828/KSU.2011.00080

摘要

目前多核心處理器儼然已成為市場與科技發展的主流趨勢，不過在軟體方面，卻鮮少有能充分發揮多核心真正效能的軟體支援，所以在此情況下並非全部核心都有在運作，而是僅有小部分甚至於單一核心。而本文主要是透過程式與資料分配，促使全部核心於運算時都能真正的運作，並達到提升運算效能的作用。

本論文實驗環境為Windows XP作業系統，使用Visual Studio C++內含的OpenMP來開啟平行化運算的功用，並透過資料分配的方式將測試資料分為兩個部分。在測試結果中，則以有/無應用OpenMP與資料分配來觀察其運算效能之變化。而實驗結果顯示，應用OpenMP與資料分配的確可以提升快速傅立葉轉換運算效能，並證明本方法之可行性。

關鍵字

多核心 ； OpenMP ； 平行化運算 ； 資料分配

並列摘要

The current trend of the market and the technology development is the multi-core processor, but most software does not support the real multi-core processor. Therefore, only one core can be used in this situation, but not all of them. To let all cores work at the same time, the programming and data distribution method is proposed in this thesis. The computation efficiency also can be improved.

The experimental environment in this thesis is Windows XP operating system. Using Visual Studio C++ with an OpenMP to open the function of parallel-oriented computing, and the data will be divided into two parts. The computation efficiency with/without OpenMP and the data distribution method are observed in the chapter four. The test results show that the computation efficacy can be enhanced by using OpenMP and the data distribution method, and the feasibility of the proposed method can be verified.

並列關鍵字

multi-core ； OpenMP ； parallel-oriented ； data distribution

參考文獻

[18] 林文祥，“應用平行運算於小波轉換分析電力品質信號”，碩士論文，崑山科技大學，2008年。

[19] 郭吉明，“應用分散式平行計算於諧波分析系統之建立”，碩士論文，崑山科技大學，2008年。

[20] 王志松，“利用雙核心提升快速傅立葉轉換效能”，碩士論文，崑山科技大學，2009年。

[27] 陳裕吉，“以SPMD風格之OpenMP實作平行化快速傅立葉轉換”，碩士論文，靜宜大學，2009年。

[28] 李東祐，“多核心系統上的OpenMP研究與實作”，碩士論文，國立清華大學，2009年。