Choosing the interconnect of distributed memory systems by cost and blocking behavior
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 438-444
- https://doi.org/10.1109/ipps.1991.153816
Abstract
The paper presents the results of a statistical analysis by which the blocking behavior is investigated of interconnection structures that are major candidates for large distributed memory systems. The analysis answers important questions such as: how many logical connections can exist simultaneously, when will the network saturate, how well are the physical links utilized, and what is the cost of realization of the network. The network topologies considered are the simple 2D-mesh, the hypercube, and an innovative interconnection structure called TICNET. It is shown that the TICNET, which can be realized as a hierarchy of crossbars, is similar in behavior to the hypercube but much more cost-effective. Compared to the 2D-mesh, the TICNET has a much better blocking behavior and is still more cost-effective. The simulation results guide the designer of distributed memory architectures in selecting the most suitable interconnection network.Keywords
This publication has 4 references indexed in Scilit:
- Very high-speed communication in large MIMD supercomputersPublished by Association for Computing Machinery (ACM) ,1989
- Deadlock-Free Message Routing in Multiprocessor Interconnection NetworksIEEE Transactions on Computers, 1987
- Classification Categories and Historical Development of Circuit Switching TopologiesACM Computing Surveys, 1983
- A Survey of Interconnection NetworksComputer, 1981