基于并行的圖像編碼算法研究.pdf

1、集成電路技術(shù)的限制使得單體計(jì)算機(jī)的運(yùn)算速度難以再有快速的提高，因此，多核處理器成為計(jì)算機(jī)發(fā)展的主要方向。多媒體技術(shù)的發(fā)展使得圖像文件不斷增大，圖像處理的實(shí)時(shí)性決定圖像處理速度需要不斷的提高。
　　 本文以多核處理器上的并行圖像壓縮編碼為研究對(duì)象，主要研究了Huffman編碼和游程編碼。首先對(duì)這兩種編碼方法串行算法研究，在理論上分析其并行的可能性。在理論分析的基礎(chǔ)上，把并行算法設(shè)計(jì)方法應(yīng)用到這兩種編碼方法中，并行設(shè)計(jì)方法如下：

2、r>　　 1.采用分治的原則，將數(shù)據(jù)根據(jù)參與運(yùn)算的處理器數(shù)目均勻分塊；對(duì)分塊后的數(shù)據(jù)并行處理，并行處理時(shí)間約等于串行時(shí)間除以參與運(yùn)算的處理器數(shù)目；
　　 2.使用文件并行讀的方法，每個(gè)參與運(yùn)算的處理器根據(jù)自己的編號(hào)，獨(dú)立的讀取該處理器要處理的數(shù)據(jù)，并對(duì)數(shù)據(jù)進(jìn)行編碼；文件讀取時(shí)間隨著處理器數(shù)目的增加而減小；
　　 3.把流水線設(shè)計(jì)方法應(yīng)用到寫(xiě)文件操作；使用這種方法，參與運(yùn)算的處理器獨(dú)立的進(jìn)行寫(xiě)文件操作，減少了處理器間的通