The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1989 vol.11)
pp: 1194-1202
ABSTRACT
<p>The authors consider a mesh-connected processor array with broadcast, in which the processors in each row and in each column can access a shared bus. This computation model is an abstraction of commercially available parallel machines such as the distributed array processor (DAP). The authors show efficient data movement using the buses, which leads to significantly faster solution times for several image problems compared to those on an ordinary mesh-connected array. For several problems, the time performance is comparable to that on the pyramid of corresponding size. Alternate parallel organizations with broadcast feature are also shown. Utilizing the broadcast feature on the arrays can lead to significant improvement of the time performance of many image computations.</p>
INDEX TERMS
computerised picture processing; parallel algorithms; multiple broadcast; mesh-connected processor array; parallel machines; distributed array processor; data movement; time performance; image computations; computational complexity; computerised picture processing; distributed processing; parallel algorithms; parallel machines
CITATION
V.K. Prasanna-Kumar, "Image Computations on Meshes with Multiple Broadcast", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 11, pp. 1194-1202, November 1989, doi:10.1109/34.42857
86 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool