Issue No. 10 - October (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.5998
The author explores modifications of a mesh-connected parallel computer for the purpose of increasing the efficiency of executing important application programs. These modifications are made by adding one or more global mesh structures to the processing array. The author shows how his modifications allow asymptotic improvements in the efficiency of executing computations having low to medium in
mesh-connected parallel computers; application programs; global mesh structures; interprocessor communication; tree computations; prefix computations; sorting; pyramid; X-tree; mesh-of-trees; parallel processing; trees (mathematics).
D. Carlson, "Modified-Mesh Connected Parallel Computers," in IEEE Transactions on Computers, vol. 37, no. , pp. 1315-1321, 1988.