Thread-parallel MPEG-2, MPEG-4 and H.264 video encoders for SoC multi-processor architectures

Jacobs, T.R.; Chouliaras, V.A.; Mulvaney, David

doi:10.1109/tce.2006.1605057

Cited by 23 publications

(12 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Significant effort has been invested in parallelization of MPEG-2 encoder and decoder by various groups [30] [31] [32] [33]. It has been concluded that parallelism should be exploited at all available levels, from the GOP (group of pictures) level to the finer-grained macro block and block level.…”

Section: Related Workmentioning

confidence: 99%

Parallelizing MPEG Decoder with Scalable Streaming Computation Kernels

2014

View full text Add to dashboard Cite

In this paper, we describe a scalable and portable parallelized implementation of a MPEG decoder using a streaming computation paradigm, tailored to new generations of multi-core systems. A novel, hybrid approach towards parallelization of both new and legacy applications is described, where only data-intensive and performancecritical parts are implemented in the streaming domain. An architecture-independent StreamIt language is used for design, optimization and implementation of parallelized segments, while the developed STREAMGATE interface provides a communication mechanism between the implementation domains. The proposed hybrid approach was employed in re-factoring of a reference MPEG video decoder implementation; identifying the most performancecritical segments and re-implementing them in StreamIt language, with STREAMGATE interface as a communication mechanism between the host and streaming kernel. We evaluated the scalability of the decoder with respect to the number of cores, video frame formats, sizes and decomposition. Decoder performance was examined in the presence of different processor load configurations and with respect to the number of simultaneously processed frames.Key words: data streams, multicore, multimedia, parallel systems, stream computing, video decoding Skalabilna implementacija dekodera po normi MPEG korištenjem tokovnog programskog jezika. U ovom radu opisujemo skalabilnu i prenosivu implementaciju dekodera po normi MPEG ostvarenu korištenjem paradigme tokovnog računarstva, prilagoenu novim generacijama višejezgrenih računala. Opisan je novi, hibridni pristup paralelizaciji novih ili postojećih aplikacija, gdje se samo podatkovno intenzivni i računski zahtjevni dijelovi implementiraju u tokovnoj domeni. Arhitekturno neovisni jezik StreamIt koristi se za oblikovanje, optimiranje i izvedbu paraleliziranih segmenata aplikacije, dok razvijeno sučelje STREAMGATE omogućava komunikaciju izmeu domena implementacije. Predloženi hibridni pristup razvoju paraleliziranih aplikacija iskorišten je u preoblikovanju referentnog dekodera video zapisa po normi MPEG; identificirani su računski zahtjevni segmenti aplikacije i ponovno implementirani u jeziku StreamIt, sa sučeljem STREAMGATE kao poveznicom izmeu slijedne i tokovne domene. Ispitivana su svojstva skalabilnosti s obzirom na ciljani broj jezgri, format video zapisa i veličinu okvira te dekompoziciju ulaznih podataka. Svojstva dekodera su praćena u prisustvu različitih opterećenja ispitnog računala, i s obzirom na broj istovremeno obraivanih okvira.Ključne riječi: podatkovni tokovi, višejezgrena računala, multimedija, paralelni sustavi, tokovno računarstvo, dekodiranje video zapisa

show abstract

Section: Related Workmentioning

confidence: 99%

Parallelizing MPEG Decoder with Scalable Streaming Computation Kernels

2014

View full text Add to dashboard Cite

show abstract

“…For JPEG XR, these are called tiles. The literature proposes a combination of introducing coding block groups [6,7,8,9] and altering the block processing orders to allow limited parallel processing [10,11,12,13]. As mentioned before, task level parallelism [9,10,14,15] does not allow sufficient fine-grain parallelism to enable optimal processing on massively-parallel architectures.…”

Section: Intra Prediction Dependencies Overview and Related Workmentioning

confidence: 99%

Data-parallel intra decoding for block-based image and video coding on massively parallel architectures

Pieters

Hollemeersch

Cock

et al. 2012

Signal Processing: Image Communication

View full text Add to dashboard Cite

With the increasing number of processor cores available in modern computing architectures, task or data parallelism is required to maximally exploit the available hardware and achieve optimal processing speed. Current stateof-the-art data-parallel processing methods for decoding image and video bitstreams are limited in parallelism by dependencies introduced by the coding tools and the number of synchronization points introduced by these dependencies, only allowing task or coarse-grain data parallelism. In particular, entropy decoding and data prediction are bottleneck coding tools for parallel image and video decoding. We propose a new data-parallel processing scheme for block-based intra sample and coefficient prediction that allows fine-grain parallelism and is suitable for integration in current and future state-of-the-art image and video codecs. Our prediction scheme enables maximum concurrency, independent of slice or tile configuration, while minimizing synchronization points. This paper describes our data-parallel processing scheme for one-and two-dimensional prediction and investigates its application to block-based image and video codecs using JPEG XR and H.264/AVC Intra as a starting point. We show how our scheme enables faster decoding than the state-of-the-art wavefront method with speedup factors of up to 21.5 and 7.9 for JPEG XR and H.264/AVC intra coding tools respectively. Using the H.264/AVC intra coding tool, we discuss the requirements of the algorithm and the impact on decoded image quality when these requirements are not met, as well as the Finally, we discuss the impact on coding rate in order to allow for optimal parallel intra decoding.

show abstract

“…Some works have presented results for functional parallelization [20]. Others present GOP, frame and slice-level parallelism [21], [7], [22]. This kind of coarse grain parallelization techniques are not scalable for multicore architectures.…”

Section: Accelerating Synchronization and Schedulingmentioning

confidence: 99%

Scalability of Macroblock-level Parallelism for H.264 Decoding

Mesa

Ramírez

Azevedo

et al. 2009

2009 15th International Conference on Parallel and Distributed Systems

View full text Add to dashboard Cite

Abstract-This paper investigates the scalability of MacroBlock (MB) level parallelization of the H.264 decoder for High Definition (HD) applications. The study includes three parts. First, a formal model for predicting the maximum performance that can be obtained taking into account variable processing time of tasks and thread synchronization overhead. Second, an implementation on a real multiprocessor architecture including a comparison of different scheduling strategies and a profiling analysis for identifying the performance bottlenecks. Finally, a trace-driven simulation methodology has been used for identifying the opportunities of acceleration for removing the main bottlenecks. It includes the acceleration potential for the entropy decoding stage and thread synchronization and scheduling. Our study presents a quantitative analysis of the main bottlenecks of the application and estimates the acceleration levels that are required to make the MB-level parallel decoder scalable.

show abstract

Thread-parallel MPEG-2, MPEG-4 and H.264 video encoders for SoC multi-processor architectures

Cited by 23 publications

References 7 publications

Parallelizing MPEG Decoder with Scalable Streaming Computation Kernels

Parallelizing MPEG Decoder with Scalable Streaming Computation Kernels

Data-parallel intra decoding for block-based image and video coding on massively parallel architectures

Scalability of Macroblock-level Parallelism for H.264 Decoding

Contact Info

Product

Resources

About