Abstract
H.264/AVC是一個近代的視訊壓縮技術標準，為了提升壓縮效率以及品質，H.264/AVC引用了許多新的機制，例如：可變區塊大小(variable block sizes)、 多重參考幀(multiple reference frames)和四分之一像素精確度的運動向量預估(quarter-pixel motion estimation)等。然而，伴隨而來的則是大量的運算複雜度使得編碼時間過長。本篇論文主要是利用多核心系統平行運算的方式將H.264/AVC編碼器平行化以達到編碼速度的提升。 在H.264/AVC編碼過程中，一張影像可以被切成多個獨立編碼的slice，因此本篇論文提出了一個以slice為資料平行處理單位的平行演算法(slice-level parallelism)。由於編碼過程中各個slice所消耗的運算量不盡相同，以往的slice-level parallelism在做平行運算時會使得各處理器的工作量分布不均而導致系統效能降低。然而，本篇論文的方法能夠針對此問題改進而達到更高的平行化效果。 我們所提出的演算法中，首先針對各個即將編碼的slice做運算複雜度的預估，依預測的結果重新配置各個slice的運算量試圖達到平衡。進而利用一個提早結束編碼的機制縮短slice編碼結束時間的差異。最後再根據過去各個slice運算量的分布，動態調整下一張即將編碼影像中的slice切割方式，使各slice的運算量分布更趨平衡。實驗結果顯示，本篇論文所提出的slice－level parallelism能在使用四個CPU平行運算時，提供3.7倍至3.9倍的速度提升且僅有極少量的壓縮率及品質下降。