Abstract
HEVC (H.265)是一個新的視訊壓縮技術標準，目標是和H.264/AVC比較可以節省50％的位元率，提升高畫質影片壓縮效率以及品質，HEVC提出了由 Coding Unit、Prediction Unit及Transform Unit組成的coding tree結構。和之前的H.264/AVC最大為16x16的 macro block相比，HEVC的 Coding Unit最小為8x8，最大則可以到16x16。藉由較大的Coding Unit，HEVC可以有效的降低位元率。另外，HEVC還用了許多新的機制來提升壓縮效率及品質。然而，伴隨而來的則是大量的運算複雜度使得編碼時間過長。本篇論文主要是利用多核心系統平行運算的方式將HEVC編碼器平行化以達到編碼速度的提升。 在HEVC編碼過程中，一張影像可以被切成多個獨立編碼的slice，因此本篇論文提出了一個以slice為資料平行處理單位的平行演算法(slice-level parallelism)。由於編碼過程中各個slice所消耗的運算量不盡相同，以往的slice-level parallelism在做平行運算時會使得各處理器的工作量分布不均而導致系統效能降低。然而，本篇論文的方法能夠針對此問題改進而達到更高的平行化效果。我們所提出的演算法中，首先會針對每個LCU做運算時間的預估，依照預估的結果來配置每個slice的LCU個數試圖使每個Slice的運算平衡。另外利用提早結束編碼的機制來縮短不同Slice間編碼時間的差距。