Performance of Circuit-Switched Interconnection Networks under Nonuniform Traffic Patterns
Sharing memory in a parallel computer suggests the possibility of requests with nonuniform traffic patterns. In this article we study the performance characteristics of circuit-switched interconnection networks for tightly coupled (shared-memory) multiprocessor systems under extreme nonuniform traffic. Each processor may have a favorite module and there may be one or multiple hot memory modules for the whole network. The analysis presented here includes earlier studies of nonuniform models as special cases. Also, we show that the existence of requests both to the hot and the favorite memory modules creates two counteracting factors which affect the network bandwidth.