Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-6263
Main Title: Evaluation of parallel H.264 decoding strategies for the Cell Broadband Engine
Author(s): Chi, Chi Ching
Juurlink, Ben
Meenderinck, Cor
Type: Conference Object
Language Code: en
Abstract: How to develop efficient and scalable parallel applications is the key challenge for emerging many-core architectures. We investigate this question by implementing and comparing two parallel H.264 decoders on the Cell architecture. It is expected that future many-cores will use a Cell-like local store memory hierarchy, rather than a non-scalable shared memory. The two implemented parallel algorithms, the Task Pool (TP) and the novel Ring-Line (RL) approach, both exploit macroblock-level parallelism. The TP implementation follows the master-slave paradigm and is very dynamic so that in theory perfect load balancing can be achieved. The RL approach is distributed and more predictable in the sense that the mapping of macroblocks to processing elements is fixed. This allows to better exploit data locality, to overlap communication with computation, and to reduce communication and synchronization overhead. While TP is more scalable in theory, the actual scalability favors RL. Using 16 SPEs, RL obtains a scalability of 12x, while TP achieves only 10.3x. More importantly, the absolute performance of RL is much higher. Using 16 SPEs, RL achieves a throughput of 139.6 frames per second (fps) while TP achieves only 76.6 fps. A large part of the additional performance advantage is due to hiding the memory latency. From the results we conclude that in order to fully leverage the performance of future many-cores, a centralized master should be avoided and the mapping of tasks to cores should be predictable in order to be able to hide the memory latency.
URI: https://depositonce.tu-berlin.de//handle/11303/6924
http://dx.doi.org/10.14279/depositonce-6263
Issue Date: 2010
Date Available: 24-Oct-2017
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): H.264
cell
decoding
parallel
programming
video
Usage rights: Terms of German Copyright Law
Proceedings Title: Proceedings of the 24th ACM International Conference on Supercomputing
Publisher: Association for Computing Machinery (ACM)
Publisher Place: New York, NY
Publisher DOI: 10.1145/1810085.1810102
Page Start: 105
Page End: 114
ISBN: 978-1-4503-0018-6
Appears in Collections:Fachgebiet Architektur eingebetteter Systeme » Publications

Files in This Item:
File SizeFormat 
Evaluation_of_Parallel.pdf556.04 kBAdobe PDFView/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.