An Investigation of Scalable SIMD I/O Techniques with Application to Parallel JPEG Compression

The problem inherent with any digital image or digital video system is the large amount of bandwidth required for transmission or storage. This has driven the research area of image compression to develop more complex algorithms that compress images to lower data rates with better fidelity. One approach that can be used to increase the execution speed of these complex algorithms is through the use of parallel processing. In this paper, we address the parallel implementation of the JPEG still-image compression standard on the MasPar MP-1, a massively parallel SIMD computer. We develop two novel byte alignment algorithms which are used to efficiently input and output compressed data from the parallel system, and present results which show real-time performance is possible. We also discuss several applications, such as motion JPEG, that can be used in multimedia systems.

[1]  D. Skellern,et al.  An open-systems approach to video on demand , 1994, IEEE Communications Magazine.

[2]  Tom Blank,et al.  The MasPar MP-1 architecture , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[3]  Trevor Mudge,et al.  IMAGE CODING USING THE MULTIMICROPROCESSOR SYSTEM PASM. , 1982 .

[4]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[5]  Juan Li,et al.  A software environment for parallel computer vision , 1992, Computer.

[6]  Edward J. Delp,et al.  Overview of parallel processing approaches to image and video compression , 1994, Electronic Imaging.

[7]  Vijay P. Kumar,et al.  Analyzing Scalability of Parallel Algorithms and Architectures , 1994, J. Parallel Distributed Comput..

[8]  Joseph JáJá,et al.  An Introduction to Parallel Algorithms , 1992 .

[9]  Shumeet Baluja,et al.  Massively parallel, adaptive, color image processing for autonomous road following , 1994 .

[10]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[11]  John R. Nickolls,et al.  The design of the MasPar MP-1: a cost effective massively parallel computer , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[12]  Peter Pirsch,et al.  VLSI architectures for video compression-a survey , 1995, Proc. IEEE.

[13]  Greg Cockroft,et al.  NeXTstep: putting JPEG to multiple uses , 1991, CACM.

[14]  Fred S. Annexstein,et al.  A unified approach to off-line permutation routing on parallel networks , 1990, SPAA '90.

[15]  John H. Reif,et al.  Synthesis of Parallel Algorithms , 1993 .

[16]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[17]  Vipin Kumar,et al.  Unstructured Tree Search on SIMD Parallel Computers , 1994, IEEE Trans. Parallel Distributed Syst..

[18]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[19]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[20]  Peter Christy,et al.  Software to support massively parallel computing on the MasPar MP-1 , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.