Title :
Parallelization of the H.261 video coding algorithm on the IBM SP2(R) multiprocessor system
Author :
Yung, N.H.C. ; Leung, K.K.
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong
Abstract :
In this paper, the parallelization of the H.261 video coding algorithm on the IBM SP2 multiprocessor system is described. Based on domain decomposition as a framework, data partitioning, data dependencies and communication issues are carefully assessed. From these, two parallel algorithms were developed. The first one maximizes processor utilization and the second one minimizes communications. Our analysis shows that the first algorithm exhibits poor scalability and high communication overhead; and the second algorithm exhibits good scalability and low communication overhead. A best median speed up of 13.72 or 11 frames/sec was achieved on 24 processors
Keywords :
IBM computers; image sequences; multiprocessing systems; parallel algorithms; software performance evaluation; video coding; H.261 video coding algorithm; IBM SP2; communication minimization; data dependencies; data partitioning; domain decomposition; high communication overhead; multiprocessor system; parallel algorithm; processor utilization; scalability; Algorithm design and analysis; Bit rate; Concurrent computing; Image storage; Multiprocessing systems; Parallel algorithms; Partitioning algorithms; Scalability; Signal processing algorithms; Video coding;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1997. ICAPP 97., 1997 3rd International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-4229-1
DOI :
10.1109/ICAPP.1997.651523
