The Community for Technology Leaders
Green Image
<p>A two-dimensional mesh of processing elements (PE's) with separable row and columnbuses (i.e., broadcast mechanisms for rows and columns that can be logically divided intoa number of local buses through the use of PE-controlled switches) has been shown to bequite effective for semigroup computation, prefix computation, and a wide class of othercomputations that do not require excessive communication or data routing. For mesheswith separable row/column buses, the authors show how semigroup and prefixcomputations can be performed with the same asymptotic time complexity without theprovision of buses for every row and every column and discuss the VLSI implications ofthis new architecture.</p>
Index Termsmesh-connected; parallel computers; two-dimensional mesh; processing elements;separable row and column buses; time complexity; data routing; semigroup computation;prefix computation; computational complexity; parallel algorithms; parallel architectures
B. Parhami, M.J. Serrano, "Optimal Architectures and Algorithms for Mesh-Connected Parallel Computers with Separable Row/Column Buses", IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 1073-1080, October 1993, doi:10.1109/71.246069
86 ms
(Ver 3.3 (11022016))