Tile-Level Parallelism For H.264/Avc Codec Using Parallel Domain Decomposition Algorithm On Shared Memory Architecture

摘要

Tema tesis ini adalah berdasarkan kepada penggunaan ciri-ciri model selariuddalam fasa reka bentuk algoritma untuk mengurangkan kerumitan pengiraan dalamudperbandingan dengan algoritma bersiri. Dengan menganggap bahawa seni bina selariudmembentuk majoriti pengiraan nod dalam peranti digital, cadangan bagi algoritmaudselari-inheren adalah sesuai. Dalam karya ini, proses atau pengenalan bebenanguddidaftar dalam satu formula matematik untuk mengurai domain satu, dua, danuddomain tiga dimensi. Penyelesaian senario ruang dua dimensi seterusnya disesuaikanudsebagai tahap baru keselarian untuk pengekodan piawaian H.264/AVC keranaudkerumitan pengiraan yang lebih tinggi daripada pengekodan video ini berbandinguddengan piawaian sebelumnya. Tahap baru keselarian untuk pengekod H.264 / AVCudini telah direka untuk mempertimbangkan beberapa metrik pengekodean video danudberorientasikan selari. Kaedah selari peringkat-jubin H.264/AVC yang dicadangkanuddibandingkan dengan pendekatan selari tahap kepingan dan tahap blok makro.udThe theme of this thesis is based on the utilisation of features of the paralleludmodel in the design phase of an algorithm in order to reduce the computationaludcomplexity in comparison with the serial algorithm. By assuming that paralleludarchitectures are forming the vast majority of computing nodes in digital devises,udproposing inherently-parallel algorithms are no more an overstatement. In this work,udthe process or thread identification is used in a mathematical formulation touddecompose a one-, two, and a three-dimensional domain. Then, the solution of theudscenario of two-dimensional space is further customized to serve as a new level ofudparallelism for the H.264/AVC coding standard due to the higher computationaludcomplexity of this video coding in comparison with previous standards. This newudlevel of parallelism for the H.264/AVC encoder has been designed in a way toudconsider several video coding and parallel- oriented metrics. As a further step, theudproposed tile-level parallel H.264/AVC is compared with the slice-level and theudmacroblock-level parallel approaches.