Distributing Hot-Spot Addressing in Large-Scale Multiprocessors
IEEE Transactions on Computers
Performance analysis of multi-buffered packet-switching networks in multiprocessor systems
Proceedings of the 1st International Conference on Supercomputing
Performance evaluation of a class of multipath packet switching interconnection networks
Journal of Parallel and Distributed Computing
Mixing traffic in a buffered banyan network
SIGCOMM '85 Proceedings of the ninth symposium on Data communications
Structure of Computers and Computations
Structure of Computers and Computations
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Multiprocessors: discussion of some theoretical and practical problems
Multiprocessors: discussion of some theoretical and practical problems
Optimizing supercompilers for supercomputers
Optimizing supercompilers for supercomputers
| Hi-index | 0.00 |
This paper presents a new analytic model for buffered Banyan networks. The new model is the most general one in the current literature, and allows the traffic pattern, the buffer size, and the switch size as input parameters among other things. The main motivation of the development of the new model was to provide an analytical tool to evaluate the performances of buffered Banyan networks under nonuniform traffic patterns, which mostly remained unknown except for some very limited cases. With the new model, we measured network performances for several important memory access patterns occurring in the parallel loop execution in multiprocessors. The performance results and the implications of the results on data storage schemes are discussed.