Parallel image processing on single processor systems

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.