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 e...Show MoreMetadata
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/spl times/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: IEEE Transactions on Pattern Analysis and Machine Intelligence ( Volume: 20, Issue: 12, December 1998)
DOI: 10.1109/34.735814
References is not available for this document.
Select All
1.
G. Agha, Actors: A Model of Concurrent Computation in Distributed Systems., Cambridge, Mass.:, 1986.
2.
D. Bader and J. J J, "Parallel Algorithms for Image Histogramming and Connected Components With an Experimental Study", 1994.
3.
J. Canny, "A Computational Approach to Edge Detection", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, 1986.
4.
Y. Chung, V. Prasanna and C. Wang, "A Fast Asynchronous Algorithm for Linear Feature Extraction on IBM SP-2", Proc. Conf. Computer Architecture for Machine Perception, pp. 294-301, 1995.
5.
Y. Chung, C. Wang and V. Prasanna, "Parallel Algorithms for Perceptual Grouping on Distributed-Memory Machine", 1997.
6.
N. Copty, S. Ranka, G. Fox and R. Shankar, "A Data Parallel Algorithm for Solving the Region Growing Problem on the Connection Machine", J. Parallel and Distributed Computing, vol. 21, pp. 160-167, 1994.
7.
G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Slamon and D. Walker, Solving Problems on Concurrent Processors: General Techniques and Regular Problems., Englewood Cliffs, N.J.:, 1988.
8.
A. Huertas, C. Lin and R. Nevatia, "Detection of Buildings From Monocular Views of Aerial Scenes Using Perceptual Grouping and Shadows", Proc. Image Understanding Workshop, pp. 253-260, 1993.
9.
C. Lin, V. Prasanna and Y. Chung, "Data Remapping for Intermediate Level Analysis in Image Understanding on Distributed-Memory Machines", Proc. Workshop Solving Irregular Problems on Distributed Memory Machines, pp. 35-42, 1995.
10.
R. Nevatia and K. Babu, "Linear Feature Extraction and Description", Computer Graphics and Image Processing, vol. 13, pp. 257-269, 1980.
11.
J. Roberge, "A Data Reduction Algorithm for Planar Curves", Computer Vision Graphics and Image Processing, vol. 29, pp. 168-195, 1985.
12.
T. Yang and A. Gerasoulis, "List Scheduling With and Without Communication", Parallel Computing, vol. 19, pp. 1,321-1,344, 1993.
13.
A. Choudhary and R. Thakur, "Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study", J. Parallel and Distributed Computing, vol. 20, pp. 78-83, 1994.
14.
I. Foster, Designing and Building Parallel Programs., 1995.
15.
D. Gerogiannis and S. Orphanoudakis, "Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks", IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 9, pp. 994-1013, 1993.
16.
V. Prasanna, Parallel Architectures and Algorithms for Image Understanding., New York:, 1991.
