The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1990 vol.12)
pp: 315-318
ABSTRACT
<p>An efficient parallel algorithm is presented for convolution on a mesh-connected computer with wraparound. The algorithm does not require a broadcast feature for data values, as assumed by previously proposed algorithms. As a result, the algorithm is applicable to both SIMD and MIMD meshes. For an N*N image and a M*M template, the previous algorithms take O(M/sup 2/q) time on an N*N mesh-connected multicomputer (q is the number of bits in each entry of the convolution matrix). The algorithms have complexity O(M/sup 2/r), where r=max (number of bits in an image entry, number of bits in a template entry). In addition to not requiring a broadcast capability, these algorithms are faster for binary images.</p>
INDEX TERMS
computerised picture processing; SIMD meshes; mesh connected multicomputers; efficient parallel algorithm; wraparound; MIMD meshes; convolution matrix; computational complexity; computerised picture processing; parallel processing
CITATION
S. Ranka, S. Sanhi, "Convolution on Mesh Connected Multicomputers", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.12, no. 3, pp. 315-318, March 1990, doi:10.1109/34.49056
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool