1、傳統(tǒng)串行算法不能充分利用多個處理器，而多核多線程技術(shù)可以使程序的多線程實現(xiàn)同時運行，充分利用多個處理器內(nèi)核?？焖俑道锶~變換(FFT)和堆排序算法都是常見的算法，它們在信號傳輸和科學(xué)計算等方面都有著廣泛的應(yīng)用。本文基于多核平臺的多線程技術(shù)對FFT算法進行了兩種并行化處理：一是根據(jù)FFT算法的特性，將數(shù)據(jù)集按序列順序分為奇偶兩部分，每部分創(chuàng)建一個線程，做并行運行。實驗證明當數(shù)據(jù)量達到4194304時效率可提高39％左右，且隨著數(shù)據(jù)量的增加，

2、效率提升接近40％，且趨于平穩(wěn)。二是為了充分說明并行化過程中需要注意的問題，又將其蝶形變換本身的內(nèi)部循環(huán)分為兩部分，每部分創(chuàng)建一個線程，做并行運行。實驗證明這種做法隨著數(shù)據(jù)量的增加，算法的運算效率變得更差，說明循環(huán)內(nèi)部不適合創(chuàng)建多線程。
　　 本文對堆排序和歸并排序進行并行處理，分別在單核，雙核，三核處理器平臺下運行單線程(串行)、雙線程、四線程并行排序算法，對它們的運行結(jié)果進行分析和研究。實驗結(jié)果表明，在堆排序算法中，當數(shù)據(jù)量