Parallel image processing on single processor systems

Author

Spieth, M.R. ; Hulskamp, J.P.

Author_Institution

Dept. of Comput. Syst. Eng., R. Melbourne Inst. of Technol., Vic., Australia

Volume

1

fYear

1996

fDate

16-19 Sep 1996

Firstpage

133

Abstract

This paper presents SPSIMD (single processor single instruction multiple data), a parallel processing paradigm for SISD (single instruction single data) processors. A SPSIMD thresholding algorithm, which is up to 6 times as fast as the conventional SISD implementation, is used to demonstrate its effectiveness. Two variations of the threshold algorithm are examined for the SISD implementation to obtain the actual speedup for the SPSIMD approach to this algorithm. The effectiveness of the parallel data algorithms is analysed on the I486, TMS320C40 DSP, Sparc 10 and Alpha architectures. Near optimal speedups are demonstrated

Keywords

computational complexity; image processing; parallel algorithms; parallel architectures; Alpha architecture; I486 architecture; SPSIMD thresholding algorithm; Sparc 10 architecture; TMS320C40 DSP; parallel data algorithms; parallel image processing; parallel processing paradigm; single instruction single data processors; single processor single instruction multiple data; single processor systems; speedups; Application software; Computer aided instruction; Concurrent computing; Data engineering; Hardware; Image processing; Parallel processing; Pixel; Signal processing algorithms; Software performance;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1996. Proceedings., International Conference on

Conference_Location

Lausanne

Print_ISBN

0-7803-3259-8

Type

conf

DOI

10.1109/ICIP.1996.560620

Filename

560620