Abstract
In this paper, we propose a new multicomputer node architecture, the DI-multicomputer which uses packet routing on a uniform point-to-point interconnect for both local memory access and internode communication. This is achieved by integrating a router into each processor chip and eliminating the memory bus interface. Since communication resources such as pins and wires are allocated dynamically via packet routing, the DI-multicomputer is able to maximize the available communication resources, providing much higher performance for both intranode and internode communication. Multi-packet handling mechanisms are used to implement a high performance memory interface based on packet routing. The DI-multicomputer network interface provides efficient communication for both short and long messages, decoupling the processor from the transmission overhead for long messages while achieving minimum latency for short messages. Trace-driven simulations based on a suite of message passing applications show that the communication mechanisms of the DI-multicomputer can achieve up to four times speedup when compared to existing architectures.
Original language | English |
---|---|
Pages (from-to) | 119-143 |
Number of pages | 25 |
Journal | Journal of Parallel and Distributed Computing |
Volume | 36 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1996 Aug 1 |
Externally published | Yes |
Bibliographical note
Funding Information:The research described in this paper was supported in part by NSF Grants CCR-9209336 and MIP-92-23732, ONR Grants N00014-92-J-1961 and N00014-93-1-1086, and NASA Grant NAG 1-613. Additional support has been provided by the National Science Foundation under Grants MIP 89-20891 and MIP 93-07910 and by a generous special-purpose grant from the AT&T Foundation. We thank the reviewers for their valuable comments and suggestions. We also thank Michael Peercy at IBM Alma-den and Jim Hsu at HP Laboratory for their guidance on the trace-driven simulation and Professor Prith Banerjee at Coordinated Science Laboratory for providing us with the traces. Our warmest thanks to Professor Pen-Chung Yew at University of Minnesota for his encouragement and support.
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computer Networks and Communications
- Artificial Intelligence