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

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

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