DocumentCode
1450810
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
Volume
20
Issue
12
fYear
1998
fDate
12/1/1998 12:00:00 AM
Firstpage
1389
Lastpage
1394
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.735814
Filename
735814
Link To Document