Christopher J. Glass, Lionel M. Ni  Home/Search
Context Related
| toronto.edu/~bilas/cour...turn_model.ps eecg.utoronto.ca/~bilas...turn_model.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: toronto.edu/~bilas/cou...schedule (more) From: eecg.utoronto.ca/~bila...syllabus (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a model for designing wormhole routing algorithms that are deadlock free, livelock free, minimal or nonminimal, and maximally adaptive. A unique feature of this model is that it is not based on adding physical or virtual channels to network topologies (though it can be applied to networks with extra channels). Instead, the model is based on analyzing the directions in which packets can turn in a network and the cycles that the turns can form. Prohibiting just enough turns to break... (Update)
Cited by: More
Efficient Agent-based Multicast on Wormhole Switch-based.. - Yi-Fang Lin Jan-Jan (2003) (Correct)
A Simple Incremental Network Topology for Wormhole.. - Pangfeng Liu Jan-Jan (2001) (Correct)
Design-Space Exploration of Power-Aware On/Off Interconnection .. - Soteriou, Peh (Correct)
Similar documents (at the sentence level):
18.6%: Adaptive Routing in Mesh-Connected Networks - Glass, Ni (1992) (Correct)
15.5%: Maximally Fully Adaptive Routing in 2D Meshes - Glass, Ni (1992) (Correct)
Active bibliography (related documents): More All
0.5: Fault-Tolerant Wormhole Routing in Meshes - Glass, Ni (1993) (Correct)
0.4: A Cost and Performance Comparison for Wormhole.. - Yoshinaga.. (1998) (Correct)
0.3: Minimal, Deadlock-Free Routing in Hypercubic and Arbitrary Networks - Cypher (1995) (Correct)
Similar documents based on text: More All
0.1: JST: An Object Synchronization Aspect for Java - Seinturier (Correct)
0.1: A Communication-Oriented Approach to Parallel Relational Query .. - Brunie, Kosch (1995) (Correct)
0.1: Performance Evaluation of Switch-Based Wormhole Networks - Ni, Gui, Moore (1995) (Correct)
Related documents from co-citation: More All
81: Deadlock-Free Message Routing in Multiprocessor Interconnection Networks (context) - Dally, Seitz - 1987
69: Planar-Adaptive Routing: Low-Cost Adaptive Networks for Multiprocessors - Chien, Kim - 1992
50: A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks - Duato - 1993
BibTeX entry: (Update)
C. J. Glass and L. Ni. The Turn Model for Adaptive Routing. In Proceedings of the International Symposium on Computer Architecture, pages 278--287, 1992. http://citeseer.ist.psu.edu/glass92turn.html More
@inproceedings{ glass98turn,
author = "Christopher J. Glass and Lionel M. Ni",
title = "The Turn Model for Adaptive Routing",
booktitle = "25 Years {ISCA}: Retrospectives and Reprints",
pages = "441-450",
year = "1998",
url = "citeseer.ist.psu.edu/glass92turn.html" }
Citations (may not include all citations):462 Deadlock-free message routing in multiprocessor interconnect.. (context) - Dally, Seitz - 1987
357 The directory-based cache coherence protocol for the DASH mu.. (context) - Lenoski, Laudon et al. - 1990
223 Virtual cut-through: A new computer communication switching .. (context) - Kermani, Kleinrock - 1979
212 APRIL: A processor architecture for multiprocessing multipro.. - Agarwal, Lim et al. - 1990
193 The torus routing chip (context) - Dally, Seitz - 1986
110 iWarp: An integrated solution to high-speed parallel computi.. - Borkar, Cohn et al. - 1988
101 An adaptive and fault tolerant wormhole routing strategy for.. (context) - Linder, Harden - 1991
84 Performance analysis of k-ary n-cube interconnection network.. - Dally - 1990
67 Deadlock-free multicast wormhole routing in in multicomputer.. - Lin, Ni - 1991
38 A Touchstone DELTA System Description (context) - Corporation - 1991
37 NCUBE 6400 Processor Manual (context) - Company - 1990
28 A large scale, homogeneous, fully distributed parallel machi.. (context) - Sullivan, Bashkow - 1977
26 Adaptive routing in mesh-connected networks - Glass, Ni - 1992
18 Fine-grain message passing concurrent computers (context) - Dally - 1988
10 Adaptive routing using virtual channels (context) - Dally, Aoki - 1990
6 Adaptive, minimal routing in hypercubes (context) - Konstantinidou - 1990
5 Maximally fully adaptive routing in 2d meshes (context) - Glass, Ni - 1992
5 Adaptive, low latency, deadlock-free packet routing for netw.. (context) - Yantchev, Jesshope - 1988
5 The J-machine: System support for Actors (context) - Dally - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecg.toronto.edu/~bilas/courses/ece1739/fall1998/schedule.html): More
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks - Duato (1993) (Correct)
Cashmere-2L: Software Coherent Shared Memory on a.. - Stets, Dwarkadas, .. (1997) (Correct)
Shasta: A Low Overhead, Software-Only Approach for.. - Scales.. (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC