Parallelization of the H.261 video coding algorithm on the IBM SP2(R) multiprocessor system

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.

[1]  Ishfaq Ahmad,et al.  Portable and scalable MPEG-2 video encoder on parallel and distributed computing systems , 1996, Other Conferences.

[2]  T. Akiyama,et al.  MPEG2 Video Codec Using Image Compression DSP , 1994, IEEE International Conference on Consumer Electronics.

[3]  Konstantinos Konstantinides,et al.  Image and Video Compression Standards: Algorithms and Architectures , 1997 .

[4]  Frans Sijstermans,et al.  CD-I full-motion video encoding on a parallel computer , 1991, CACM.

[5]  Christian Bouville,et al.  DVFLEX: a flexible MPEG real time video codec , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.