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
Published in:
Pattern Analysis and Machine Intelligence, IEEE Transactions on
(Volume:20
,
Issue:
12
)
Date of Publication: Dec 1998