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