Hierarchical Node Clustering in Polymorphic Processor Arrays

TitleHierarchical Node Clustering in Polymorphic Processor Arrays
Publication TypeTechnical Report
Year of Publication1991
AuthorsMaresca, M., & Li H.
Other Numbers672

Massively parallel computers are implemented by means of modules at different packaging levels. This paper discusses a hierarchical node clustering scheme (HNC) for packaging a class of reconfigurable processor arrays called Polymorphic Processor Arrays (PPA) which use circuit-switching-based routers at each node to deliver a different topology at every instruction. The PPA family suffers from an unknown signal delay between two arbitrary nodes connected by the circuit- switched paths. This either forces the hardware clock to compromise to the worst signal or makes the software dependent on the system size. The use of the HNC scheme allows one to obtain communication speed-up and automatic control, at the compiler lever, over signal propagation delay.

Bibliographic Notes

ICSI Technical Report TR-91-042

Abbreviated Authors

M. Maresca and Hungwen Li

ICSI Publication Type

Technical Report