利用 G4 的極速引擎來做快速傅利葉轉換計算
2003/03/25 2:06 am 編輯部

學電機的人,多少都聽過快速傅利葉轉換 (FFT, Fast Fouier Transform) ;而不是修習電機的人,也曾經多少碰過它。這個數學方法已經在日常生活中大大地影響了我們,從 JPEG 存檔,MP3 轉檔,到 DVD 燒錄等等,裡面全部是它的影子。

德州大學奧斯汀分校的 Greg Allen 在他的個人網站公開一篇利用 G4 的極速引擎 (AltiVec) 實作快速傅利葉轉換 (FFT) 計算的比較,當中利用 Mac OS X 10.2 與 Yellow Dog Linux 2.3 這兩個平台的 gcc 編譯器做測試,套用三組不同來源的快速傅利葉轉換程式碼,結果以蘋果公開的 vBigDSP 程式碼奪得最高分。而在經過最佳化後,其他幾組實作也可以透過 G4 的極速引擎達到與 vBigDSP 相近的水準。