摘要:該文通過分析對稱多處理器(SMP)并行處理系統(tǒng)的特點,提出了一種適用于SMP的超大點數(shù)FFT快速算法。該算法采取限定序列劃分規(guī)則、改變鉸鏈因子計算方法和優(yōu)化數(shù)據(jù)分布及存儲訪問等手段,大大減少了對存儲資源的依賴,并提升了FFT的執(zhí)行性能。實測結果表明,該算法適用于SMP平臺,有效地解決了單核處理器較難高效實現(xiàn)超大點數(shù)FFT的問題。
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社。
電子科技大學學報雜志, 雙月刊,本刊重視學術導向,堅持科學性、學術性、先進性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:成電青年學者信息與通信工程專欄、通信與信息工程、計算機工程與應用、光電子學工程與應用、機械電子工程、復雜性科學等。于1959年經(jīng)新聞總署批準的正規(guī)刊物。