Mapping Parallel Application Communication Topology to Rhombic Overlapping-Cluster Multiprocessors

摘要

This paper extends research into rhombic overlapping-connectivity interconnection networks into the area of parallel applications. As a foundation for a shared-memory non-uniform access bus- based multiprocessor, these interconnection networks create overlapping groups of processors, buses, and memories, forming a clustered computer architecture where the clusters overlap. This overlapping- membership characteristic is shown to be useful for matching parallel application communication topol- ogy to the architecture's bandwidth characteristics.