Contention is no obstacle to shared-memory multiprocessing
Communications of the ACM - Special issue on parallelism
Distributing Hot-Spot Addressing in Large-Scale Multiprocessors
IEEE Transactions on Computers
A Performance Bound of Multistage Combining Networks
IEEE Transactions on Computers
Alleviation of tree saturation in multistage interconnection networks
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
A Cost-Effective Combining Structure for Large-Scale Shared-Memory Multiprocessors
IEEE Transactions on Computers
Switch fabric design for high performance IP routers: a survey
Journal of Systems Architecture: the EUROMICRO Journal
CCLISP™ on the iPSC™ concurrent computer
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
CCLISP™ on the iPSC™ concurrent computer
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Interconnection network front-end controller combining to reduce hot spots effects
Computer Communications
Hi-index | 0.01 |
In a recent paper. Pfister and Norton[4] brought to our attention the potential degradation in performance of multi-stage interconnection networks in the presence of nonuniform traffic patterns. More specifically, they studied the effect of a single hot spot - a location that is accessed more frequently - in an otherwise uniform traffic environment. Their simulations assumed that all input lines contribute to the hot spot. Their results showed that the effect of hot spots drastically reduced the bandwidth of the network. In this note. we confirm Pfister and Norton's results and present supplemental data and arguments which illustrate other aspects of hot spot contention. In particular, we show that the performance improves when the source of the hot spot is more localized.