作者
Suchendra M Bhandarkar, Hamid R Arabnia
发表日期
1995/1/1
期刊
Journal of Parallel and Distributed Computing
卷号
24
期号
1
页码范围
107-114
出版商
Academic Press
简介
A novel reconfigurable network referred to 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(log2N) for an N-processor network. Algorithms for the 2-D mesh and the SIMD n-cube are shown to map very elegantly onto the RMRN. Basic message passing and reconfiguration primitives for the SIMD RMRN are designed which could be used as building blocks for more complex parallel algorithms. The RMRN is shown to be a viable architecture for image processing and computer vision problems via the parallel computation of the Hough transform. The parallel implementation of the Y-angle Hough transform of an N × N image is showed to have a asymptotic complexity of O(Y log2Y + log2N) on the SIMD RMRN with O …
引用总数
学术搜索中的文章
SM Bhandarkar, HR Arabnia - Journal of Parallel and Distributed Computing, 1995