Parallel stereocorrelation on a reconfigurable multi-ring network
- 1 January 1996
- journal article
- Published by Springer Science and Business Media LLC in The Journal of Supercomputing
- Vol. 10 (3), 243-269
- https://doi.org/10.1007/bf00130109
Abstract
A reconfigurable network termed as the reconfigurable multi-ring network (RMRN) is described. The RMRN is shown to be a truly scalable network in that each node in the network has a fixed degree of connectivity and the reconfiguration mechanism ensures a network diameter of O(log2 N) for anN-processor network. Algorithms for the two-dimensional mesh and the SIMD or SPMD n-cube are shown to map very elegantly onto the RMRN. Basic message passing and reconfiguration primitives for the SIMD/SPMD RMRN are designed for use as building blocks for more complex parallel algorithms. The RMRN is shown to be a viable architecture for image processing and computer vision problems using the parallel computation of the stereocorrelation imaging operation as an example. Stereocorrelation is one of the most computationally intensive imaging tasks. It is used as a visualization tool in many applications, including remote sensing, geographic information systems and robot vision.Keywords
This publication has 8 references indexed in Scilit:
- The REFINE multiprocessor — theoretical properties and algorithmsParallel Computing, 1995
- Parallel Supercomputing Today and the Cedar ApproachScience, 1986
- “Hot spot” contention and combining in multistage interconnection networksIEEE Transactions on Computers, 1985
- Segment-based stereo matchingComputer Vision, Graphics, and Image Processing, 1985
- Performance of Processor-Memory Interconnections for MultiprocessorsIEEE Transactions on Computers, 1981
- The Indirect Binary n-Cube Microprocessor ArrayIEEE Transactions on Computers, 1977
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973