The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
ISBN: 0-8186-7870-4
pp: 265
Hamid R. Arabnia , University of Georgia, GA, USA
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(log, N) for an N-processor network. Basic message passing and reconhguration 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. As an example, the problem of stereo correspondence, known as the stereocorrlation operation, is addressed. Stereo- correlation 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.
INDEX TERMS
CITATION
Hamid R. Arabnia, "The Stereo Correspondence Problem on a Ring-based Network", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 265, 1997, doi:10.1109/AISPAS.1997.581675
98 ms
(Ver 3.3 (11022016))