Issue No. 11 - November (1989 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.42857
<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>
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
D. Reisis and V. Prasanna-Kumar, "Image Computations on Meshes with Multiple Broadcast," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 11, no. , pp. 1194-1202, 1989.