Interconnection network organization and its impact on performance and cost in shared memory multiprocessors
✍ Scribed by Sunil Kim; Alexander V. Veidenbaum
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 698 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
✦ Synopsis
Interconnection network organization has a signi®cant impact on multiprocessor system performance. However, detailed and comprehensive studies of the performance and the eect of dierent organizations are virtually non-existent. In this study, three interconnection network organizations are evaluated as part of a cache-based shared memory multiprocessor system: tori, multistage and single-stage shue-exchange networks. A system size is limited to 256 or fewer processors, a range where wiring constraints can be largely ignored. The performance impact of topology choice and switch size and channel width are studied under three dierent constraints: ®xed switch size and channel width, constant number of switch pins, and constant network cost. The cost model re¯ects switch size and channel width. We ®nd that after a certain point the performance advantage of wider channels becomes small, and the network topology and switch size become the determining parameters. Our results show that the multistage network is the best network topology if cost is not the main limiting factor. Otherwise, the single-stage network is the most cost-eective network topology. 2-D torus networks are seriously limited in terms of performance and cost. The dimension of torus networks needs to be larger than 2 in order to have a reasonable relative performance vis-a-vis networks of other topologies.