多核構(gòu)架下基于OpenMP的Huffman壓縮算法并行程序設(shè)計研究.pdf

1、隨著微處理器技術(shù)的不斷發(fā)展，以往從提高直線指令的吞吐率及時鐘速度來提升計算機的運行速度已經(jīng)無法滿足需求，因為到了后期設(shè)計人員越來越感覺到半導(dǎo)體的物理特性對處理器時鐘頻率速度的提升會有一定地限制，從而希望通過其他途徑提高計算機性能。而設(shè)計多核處理器以及程序并行就是常用的途徑之一。這使得多核處理器的革命給整個計算機領(lǐng)域帶來了前所未有的挑戰(zhàn)和機遇。為了更加充分地利用多核處理器，程序需要同時做更多的事情。應(yīng)用程序的設(shè)計者們也為了滿足多核處理器的

2、需求需要花費大量的時間對代碼進行升級和測試。在并行程序設(shè)計上沒有簡單、自動化的途徑可循，也使得多核程序設(shè)計需要付出更多的努力。
　　 本文是在此背景下對多核程序設(shè)計的一種探索，在OpenMP模型下以赫夫曼算法為基礎(chǔ)設(shè)計并行壓縮程序。首先對傳統(tǒng)的串行程序進行分析，并利用Intel性能分析器找到串行程序的熱點代碼。然后再對熱點代碼進行并行程序設(shè)計。IntelVtune性能分析器能夠發(fā)現(xiàn)程序中的耗時部分，而無需對應(yīng)用程序進行特殊的構(gòu)造