Title :
Parallelizing image feature extraction on coarse-grain machines
Author :
Chung, Yongwha ; Prasanna, Viktor K.
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
12/1/1998 12:00:00 AM
Abstract :
In this paper, we present a fast parallel algorithm for feature extraction on coarse-grain MIMD machines. By maintaining algorithmic threads at each node, our algorithm enhances processor utilization and obtains large speed-ups. Our implementations show that, given a 1,024×1,024 image, speed-ups of 27.6 and 56.0 on a 32-node SP2 and a 64-node T3D can be achieved
Keywords :
feature extraction; image processing; parallel processing; 1024 pixel; 1048576 pixel; 32-node SP2; 64-node T3D; coarse-grain MIMD machines; fast parallel algorithm; image feature extraction; Computer aided instruction; Feature extraction; Image edge detection; Joining processes; Linear approximation; Message passing; Parallel algorithms; Reduced instruction set computing; Streaming media; Yarn;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
