Planar-Adaptive Routing: Low-cost Adaptive Networks for Multiprocessors

  title={Planar-Adaptive Routing: Low-cost Adaptive Networks for Multiprocessors},
  author={Andrew A. Chien and Jae H. Kim},
Network performance can be improved by allowing multipath, adaptive routing. Adaptive routing allows more freedom in paths taken by messages, spreading the load over the physical channels in a network more evenly. However, the exibility of adaptive routing introduces new possibilities of deadlock. A variety of adaptive routing algorithms have been suggested to improve the network performance while preventing deadlock. Unfortunately, most adaptive routing algorithms introduced require a signi… CONTINUE READING
Highly Influential
This paper has highly influenced 43 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 534 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 307 extracted citations

534 Citations

Citations per Year
Semantic Scholar estimates that this publication has 534 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 43 references

Design of a Self-Timed VLSI Multicomputer Commu- nication Controller

  • W. J. Dally, P. Song
  • Proceedings of the International Conference on…
  • 1987
Highly Influential
4 Excerpts


  • G. Alverson, R. Alverson, D. Callahan, B. Koblenz
  • Porter eld, and B. Smith. Exploiting…
  • 1992
Highly Influential
4 Excerpts

The MIT Alewife Machine: A Large-Scale Distributed-Memory Multiprocessor

  • A. Agarwal et. al
  • Lcs-technical memo 454, Massachusetts Institute…
  • 1991
Highly Influential
6 Excerpts

and M

  • D. Lenoski, K. Gharachorloo, J. Laudon, A. Gupta, J. Hennessy, M. Horowitz
  • Lam. Design of Scalable Shared-Memory…
  • 1990
Highly Influential
7 Excerpts

The J-Machine: A Fine-Grain Concurrent Com- puter

  • W. J. Dally, A. Chien, +8 authors G. Fyler
  • In Information Processing 89, Proceedings of the…
  • 1989
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…