The design and performance evaluation of the DI-multicomputer

Lynn Choi, Andrew A. Chien

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)119-143
Number of pages25
JournalJournal of Parallel and Distributed Computing
Volume36
Issue number2
DOIs
Publication statusPublished - 1996 Aug 1
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'The design and performance evaluation of the DI-multicomputer'. Together they form a unique fingerprint.

Cite this