摘要：該文通過分析對稱多處理器(SMP)并行處理系統的特點,提出了一種適用于SMP的超大點數FFT快速算法。該算法采取限定序列劃分規則、改變鉸鏈因子計算方法和優化數據分布及存儲訪問等手段,大大減少了對存儲資源的依賴,并提升了FFT的執行性能。實測結果表明,該算法適用于SMP平臺,有效地解決了單核處理器較難高效實現超大點數FFT的問題。