Title :
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
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;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560620
