使用SMP的超大點(diǎn)數(shù)FFT算法研究與實(shí)現(xiàn)
作者：錢(qián)炳鋒; 孫以澤 東華大學(xué)機(jī)械工程學(xué)院; 上海松江區(qū)201620
摘要：該文通過(guò)分析對(duì)稱(chēng)多處理器(SMP)并行處理系統(tǒng)的特點(diǎn),提出了一種適用于SMP的超大點(diǎn)數(shù)FFT快速算法。該算法采取限定序列劃分規(guī)則、改變鉸鏈因子計(jì)算方法和優(yōu)化數(shù)據(jù)分布及存儲(chǔ)訪問(wèn)等手段,大大減少了對(duì)存儲(chǔ)資源的依賴,并提升了FFT的執(zhí)行性能。實(shí)測(cè)結(jié)果表明,該算法適用于SMP平臺(tái),有效地解決了單核處理器較難高效實(shí)現(xiàn)超大點(diǎn)數(shù)FFT的問(wèn)題。
注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢雜志社
相關(guān)熱門(mén)期刊
