Image processing on high-performance RISC systems

The recent progress of RISC technology has led to the feeling that a significant percentage of image processing applications, which in the past required the use of special purpose computer architectures or of ad hoc hardware, can now be implemented in software on low cost general purpose platforms. We decided to undertake the study described in this paper to understand the extent to which this feeling corresponds to reality. We selected a set of reference RISC-based systems to represent RISC technology, and identified a set of basic image processing tasks to represent the image processing domain. We measured the performance and studied the behavior of the reference systems in the execution of the basic image processing tasks by running a number of experiments based on different program organizations. The results of these experiments are summarized in a table, which can be used by image processing application designers to evaluate whether RISC-based platforms are able to deliver the computing power required for a specific application.

[1]  Azriel Rosenfeld,et al.  The DARPA Image Understanding Benchmark for Parallel Computers , 1990, J. Parallel Distributed Comput..

[2]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

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

[4]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[5]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[6]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[7]  Edward McLellan.  The Alpha AXP Architecture and 21064 , 1993 .

[8]  Corporate Staffano Levialdi.  Multicomputer Vision , 1988 .

[9]  Jeff Yetter,et al.  Performance features of the PA7100 microprocessor , 1993, IEEE Micro.

[10]  Jack J. Dongarra,et al.  Computer benchmarks , 1993 .

[11]  Alan Jay Smith,et al.  Performance Characterization of Optimizing Compilers , 1992, IEEE Trans. Software Eng..

[12]  Richard M. Stallman,et al.  Using and Porting GNU CC , 1998 .

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

[14]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[15]  Kaivalya M. Dixit,et al.  The SPEC benchmarks , 1991, Parallel Comput..

[16]  T. J. Fountain,et al.  The CLIP7A Image Processor , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[18]  Gianni Conte,et al.  Massively Parallel Processor , 1994 .

[19]  Marc Tremblay,et al.  UltraSPARC: the next generation superscalar 64-bit SPARC , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[20]  M. Bertero,et al.  Ill-posed problems in early vision , 1988, Proc. IEEE.

[21]  Charles C. Weems.  Architectural requirements of image understanding with respect to parallel processing , 1991 .

[22]  S. Peter Song,et al.  The PowerPC 604 RISC microprocessor. , 1994, IEEE Micro.

[23]  Edward McLellan.  The Alpha AXP architecture and 21064 processor , 1993, IEEE Micro.

[24]  S. Sitharama Iyengar,et al.  Introduction to parallel algorithms , 1998, Wiley series on parallel and distributed computing.

[25]  Atul Puri,et al.  Motion-compensated video coding with adaptive perceptual quantization , 1991, IEEE Trans. Circuits Syst. Video Technol..

[26]  Nobuyasu Itoh,et al.  DRS: a workstation-based document recognition system for text entry , 1992, Computer.

[27]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[28]  Alan Jay Smith,et al.  Measuring Cache and TLB Performance and Their Effect on Benchmark Runtimes , 1995, IEEE Trans. Computers.

[29]  M. Tremblay,et al.  Partners in platform design , 1995 .

[30]  Nigel William Garnham.  Motion compensated video coding , 1995 .

[31]  Steven W. White,et al.  How does processor MHZ relate to end-user performance? I. Pipelines and functional units , 1993, IEEE Micro.