Show Entry in Technical Reports

You may return to the Main Menu when done.

Showing 1 entry

A. D. Malony, "Regular Processor Arrays," CSRD Report No. 734, UIUC, Jan. 1988.

Keywords: regularity, processor arrays, emulation, interconnection networks

Regular is an often used term to suggest simple and unifrom structure of a parallel processor's organization or a parllel algorithm's operation. However, a strict definitiion is long overdue. In this paper, we define regularity for processor array structures in two dimensions and enumerate the eleven distinct regular topologies. Space and time emulation schemes among the regular processor arrays are constructured to compare their geometric and performance characteristics. We also show how algorithms developed for one regular processor array might be transferred to another regular array using matrix multiplication and LU decomposition as examples.


Created: Tue Jun 22 15:39:21 2004

Current Collection: Technical Reports
[ Menu | List | Show | About ]

Return to the ParaDucks Research Group Publications page.