Cluster-based optimized parallel video transcoding

Parallel Computing

Volumn 38, Issue 4-5, 2012, Pages 226-244

  Barlas, Gerassimos ^a  

^a AMERICAN UNIVERSITY OF SHARJAH   (United Arab Emirates)

Author keywords

Divisible Load Theory; Parallel video encoding; Video transcoding

Indexed keywords

ANALYTICAL APPROACH; CBR; CLOSED FORM SOLUTIONS; CLUSTER-BASED; DISTORTION MINIMIZATION; DIVISIBLE LOAD THEORY; HETEROGENEOUS PLATFORMS; KEY ELEMENTS; OPTIMUM OPERATIONS; PARTITIONING PROBLEM; TEMPORAL PARTITIONING; TRANSCODING; TRANSCODING TECHNIQUES; VIDEO CONTENTS; VIDEO ENCODINGS; VIDEO STREAMS; VIDEO TRANSCODING;

VIDEO STREAMING;

OPTIMIZATION;

EID: 84857665153     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2012.02.001     Document Type: Article

References (42)

1. FFMPEG Library Version 0.4.9-pre1. (accessed 01.12).
2. Threaded I/O bench for Linux Version 0.3.3. (accessed 01.12).
3. Ismail Assayad, Philippe Gerner, Sergio Yovine, Valerie Bertin, Modelling, analysis and parallel implementation of an on-line video encoder, in: First International Conference on Distributed Frameworks for Multimedia Applications (DFMA'05), February 2005, pp. 295-302.
4. Cyril Banino, Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, and Yves Robert Scheduling strategies for master-slave tasking on heterogeneous processor platforms IEEE Transactions on Parallel & Distributed Systems 15 4 2004 319 330
5. Denilson M. Barbosa, Joao Paulo Kitajima, Wagner Meira Jr, Parallelizing MPEG video encoding using multiprocessors, in: XII Brazilian Symposium on Computer Graphics and Image Processing, October 1999, pp. 215-222.
6. Gerassimos Barlas, Cluster-based optimized parallel video trans/en-coding: a taxonomy and a DLT-based solution, in: 14th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDIVM 2006. Montbeliardand France, February 2006, pp. 388-395. (Pubitemid 44604215)
7. Gerassimos Barlas An analytical approach to optimizing parallel image registration/retrieval IEEE Transacctions on Parallel & Distributed Systems 21 8: 2010 1074 1088
8. Gerassimos Barlas, and Bharadwaj Veeravalli Quantized load distribution for tree and bus connected processors Parallel Computing 30 7: 2004 841 865
9. Gerassimos D. Barlas Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees IEEE Transactions on Parallel & Distributed Systems 9 5 1998 429 441 (Pubitemid 128744918)
10. Olivier Beaumone, Henri Casanova, Arnaud Legrand, Yves Robert, and Yang Yang Scheduling divisible loads on star and tree networks: Results and open problems IEEE Transactions on Parallel & Distributed Systems 16 3 2005 207 218 (Pubitemid 40351818)
11. Ricardo Fernandez, Jose M. Garcia, Gregorio Bernabe, Manuel E. Acacio, Optimizing a 3D-FWT video encoder for SMPs and hyperthreading architectures, in: 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'05), February 2005, pp. 76-83. (Pubitemid 43727658)
12. Ian Foster Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering 1995 Addison-Wesley 978-0201575941 (accessed 01.12)
13. Horacio Gonzalez-Velez, and Murray Cole Adaptive statistical scheduling of divisible workloads in heterogeneous systems Journal of Scheduling 13 4 2010 427 441
14. A. Hamosfakidis, Y. Paker, J. Cosmas, A study of concurrency in MPEG-4 video encoder, in: IEEE International Conference on Multimedia Computing and Systems, June 1998, pp. 204-208.
15. Yong He, Ishfaq Ahmad, Ming L. Liou, MPEG-4 based interactive video using parallel processing, in: International Conference on Parallel Processing, August 1998, pp. 329-336.
16. Akihito Hiromori, Hirozumi Yamaguchi, Keiichi Yasumoto, Teruo Higashino, Kenichi Taniguchi, A selection technique for replicated multicast video servers, in: Internarional Conference on Parallel Processing (ICPP'02), August 2002, pp. 556-563.
17. Chung-Ming Huang, Chung-Wei Lin, Chia-Ching Yang, Chung-Heng Chang, Hao-Hsiang Ku, An SVC-MDC video coding scheme using the multi-core parallel programming paradigm for P2P video streaming, in: 2009 IEEE/ACS International Conference on Computer Systems and Applications, May 2009, pp. 919-926.
18. Jui Tsun Hung, and Thomas G. Robertazzi Scheduling nonlinear computational loads IEEE Transactions on Aerospace and Electronic Systems 44 3: July 2008 1169 1182
19. J. Berlinska, and M. Drozdowski Heuristics for multi-round divisible loads scheduling with limited memory Parallel Computing 36 4 2010 199 211
20. J. Berlinska, and M. Drozdowski Scheduling divisible mapreduce computations Journal of Parallel and Distributed Computing 71 3 2011 450 459
21. Jingxi Jia, Bharadwaj Veeravalli, and Jon Weissman Scheduling multi-source divisible loads on arbitrary networks IEEE Transactions on Parallel & Distributed Systems 21 4 2010 521 531
22. Arnaud Legrand, Yang Yang, Henri Casanova, NP-completeness of the divisible load scheduling problem on heterogeneous star platforms with affine costs. Technical Report CS2005-0818, Univ. of California, San Diego, 2005.
23. Ping Li, Bharadwaj Veeravalli, and Ashraf A. Kassim Design and implementation of parallel video encoding strategies using divisible load analysis IEEE Transactions on Circuits and Systems for Video Technology 15 9 2005 1098 1112 (Pubitemid 41561854)
24. Gary Lilienfield, John W. Woods, Scalable high-definition video coding, in: International Conference on Image Processing, vol. 2, October 1995, pp. 567-570.
25. M. Drozdowski, and M. Lawenda Multi-installment divisible load processing in heterogeneous distributed systems Concurrency and Computation: Practice and Experience 19 17 2007 2237 2253 (Pubitemid 350074088)
26. Jongho Nang and Junwha Kim. An effective parallelizing scheme of MPEG-1 video encoding on Ethernet-connected workstations. In 1997 Advances in Parallel and Distributed Computing Conf. (APDC '97) March 1997 pp. 4-11.
27. Rafael Pereira, Marcello Azambuja, Karin Breitman, and Markus Endler. An architecture for distributed high performance video processing in the cloud, in: IEEE 3rd International Conference on Cloud Computing, July 2010, pp. 482-489.
28. Tuanjie Qian, Jun Sun, Dian Li, X. Yang, and Jia Wang Transform domain transcoding from MPEG-2 to H.264 with interpolation drift-error compensation IEEE Transactions on Circuits and Systems for Video Technology 16 4 2006 523 534
29. A. Rodriguez, A. Gonzalez, M.P. Malumbres, Performance evaluation of parallel MPEG-4 video coding algorithms on clusters of workstations, in: International Conference on Parallel Computing in Electrical Engineering, (PARELEC'04). September 2004, pp. 354-357. (Pubitemid 40266976)
30. A. Rodriguez, A. Gonzalez, M.P. Malumbres, Hierarchical parallelization of an H.264/AVC video encoder, in: International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06), September 2006, pp. 363-368.
31. Heiko Schwarz, Detlev Marpe, and Thomas Wieg Overview of the scalable video coding extension of the H.264/AVC standard IEEE Transactions on Circuits and Systems for Video Technology 17 9 2007 1103 1120 (Pubitemid 47483052)
32. K. Shen, E.J. Delp, A parallel implementation of an MPEG encoder: Faster than real-time!, in: Proceedings of the SPIE Conference on Digital Video Compression: Algorithms and Technologies, San Jose, California, February 1995, pp. 407-418.
33. Ke Shen, E.J. Delp, A spatial-temporal parallel approach for real-time MPEG video compression, in: 1996 International Conference on Parallel Processing (ICPP'96), vol. 2, August 1996, pp. 100-107.
34. Bharadwaj Veeravalli, and Gerassimos Barlas Scheduling divisible loads with processor release times and finite size buffer capacity constraints in bus networks Cluster Computing. 6 1: January 2003 63 74
35. Bharadwaj Veeravalli, D. Ghose, V. Mani, and T.G. Robertazzi Scheduling Divisible Loads in Parallel and Distributed Systems 1996 IEEE Computer Society Press Los Alamitos, California 978-0818675218
36. Bharadwaj Veeravalli, D. Ghose, V. Mani, and T.G. Robertazzi Scheduling Divisible Loads in Parallel and Distributed Systems 1996 IEEE Computer Society Press Los Alamitos, California 978-0818675218
37. Sivakumar Viswanathan, Bharadwaj Veeravalli, and Thomas G. Robertazzi Resource-aware distributed scheduling strategies for large-scale computational cluster/grid systems IEEE Transactions on Parallel & Distributed Systems 18 10 2007 1450 1461 (Pubitemid 47456008)
38. Yu-Lin Wang, Jing-Xin Wang, Yen-Wen Lai, Alvin W.Y. Su. Dynamic GOP structure determination for real-time MPEG-4 advanced simple profile video encoder, in: IEEE International Conference on Multimedia and Expo 2005 (ICME 2005), July 2005, pp. 293-296. (Pubitemid 44668862)
39. Yang Yang, Henri Casanova, Maciej Drozdowski, Marcin Lawenda, Arnaud Legrand, On the complexity of multi-round divisible load scheduling. Technical Report 6096, INRIA, January 2007.
40. Yang Yang, Krijn van der Raadt, and Henri Casanova Multiround algorithms for scheduling divisible loads IEEE Transactions on Parallel & Distributed Systems 16 11 2005 1092 1101
41. Michael Zink, Andreas Mauthe, P2P streaming using multiple description coded video, in: Proceedings of EUROMICRO, August 2004, pp. 240-247. (Pubitemid 40087846)
42. Hajer Krichene Zrida, Mohamed Abid, Ahmed Chiheb Ammari, Abderrazek Jemai, A YAPI system level optimized parallel model of a H.264/AVC video encoder, in: IEEE/ACS International Conference on Computer Systems and Applications, May 2009, pp. 354-361.