PARALLEL STEREOCORRELATION ON A RECONFIGURABLE MULTIRING NETWORK

A reconfigurable network termed as the reconfigurable multi-ring netwo rk (RMRN) is described. The RMRN is shown to be a truly scalable netwo rk in that each node in the network has a fixed degree of connectivity and the reconfiguration mechanism ensures a network diameter of O(log (2) N) for an N-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 compl ex parallel algorithms. The RMRN is shown to be a viable architecture for image processing and computer vision problems using the parallel c omputation of the stereocorrelation imaging operation as an example. S tereocorrelation is one of the most computationally intensive imaging tasks. It is used as a visualization tool in many applications, includ ing remote sensing, geographic information systems and robot vision.