Date: Tue, 10 Dec 1996 03:21:41 GMT
Server: NCSA/1.4.2
Content-type: text/html
Chaotic Routing Publications
Chaotic Routing Publications
The documents contained in these directories are included by the contributing authors
as a means to ensure timely dissemination of scholarly and technical work on a non-commercial
basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is
understood that all persons copying this information will adhere to the terms and constraints invoked
by each author's copyright. These works may not be reposted without the explicit permission of
the copyright holder.
- Overview and Guide
- Overall guide to the Chaotic Routing project's literature and publications. Includes abstracts
for most of the publications.
- Quick and Reliable Network Broadcasting
- Kevin Bolding, William Yost.
"The Express Broadcast Network: A Network for Low-Latency Broadcast of Control Messages,"
In Proceedings of the 1995 Intl. Conf. on Algorithms and Architectures
for Parallel Processing, April 1995.
- Cost-effective Fault-Tolerant Routing
- William Yost.
"Cost-effective Fault-Tolerance Network Routing",
Technical report UW-CSE-95-03-03, University of Washington,
Seattle, March, 1995.
- A Lower Bound for Minimal
Adaptive Permutation Routing
- Donald D. Chinn, Tom Leighton, and Martin Tompa.
"Minimal Adaptive Routing on the Mesh with Bounded Queue Size",
Technical report UW-CSE-94-07-03, University of Washington, Seattle,
July 1994.
- Performance of a Minimal Adaptive Router
- Thu Duc Nguyen and Lawrence Snyder.
"Performance Analysis of a Minimal Adaptive Router",
Proceedings of the 1994 Parallel Computer Routing and Communication
Workshop, May 1994.
- Worst-case Permutations for Routing
- Donald D. Chinn.
"The Performance of Adaptive Routers on Worst Case Permutations",
Proceedings of the 1994 Parallel Computer Routing and Communication
Workshop, May 1994.
- A Re-Ordering Network Interface
- Neil R. McKenzie, Kevin Bolding, Carl Ebeling and Lawrence Snyder.
"CRANIUM: An Interface for Message Passing on Adaptive Packet
Routing Networks",
Proceedings of the 1994 Parallel Computer Routing and Communication
Workshop, May 1994.
- Chaos Fault-tolerant Design
- Kevin Bolding, William Yost.
"Design of a Router for Fault-Tolerant Networks",
Proceedings of the 1994 Parallel Computer Routing and Communication
Workshiop, May 1994.
- The Case for Chaos
- Kevin Bolding, Melanie Fulgham, Lawrence Snyder.
The Case for Chaotic Adaptive Routing, Technical Report UW-CSE-94-02-04, University of
Washington, Feb. 1994.
- Chaos - The Early Years
- Smaragda Konstantinidou, Lawrence Snyder.
"The Chaos Router",
IEEE Transactions on Computers, December, 1994.
- Channel Design and Analysis
- Kevin Bolding.
Multicomputer Interconnection Network Channel Design,
Technical Report UW-CSE-93-12-03, University of Washington, Dec. 1993.
- Chaos Chip
- Kevin Bolding, Sen-Ching Cheung, Sung-Eun Choi, Carl Ebeling, Soha Hassoun, Ton Ngo, Robert Wille.
"The Chaos Router Chip: Design and Implementation
of an Adaptive Router",
Proceedings of IFIP Conf. on VLSI. Sept. 1993.
- Bolding's Dissertation
- Kevin Bolding.
Chaotic Routing - Design and Implementation of an
Adaptive Multicomputer Network Router,
PhD. Dissertation, University of Washington, July 1993.
- Nonuniform Traffic Simulation
- Melanie Fulgham, Lawrence Snyder.
A Study of Chaotic Routing with Nonuniform Traffic, Technical Report
UW-CSE-93-06-01, University of Washington, June 1993.
- Chaos Channel Controller
- Robert Wille.
A High-Speed Channel Controller for the Chaos Router, Master's Thesis,
University of Washington, Dec. 1992.
- Hypercube-Torus Analysis
- Kevin Bolding, Smaragda Konstantinidou.
"On the Comparison of Hypercube and Torus Networks",
International Conf. On Parallel Processing, Aug. 1992
- Virtual Channel Problems
- Kevin Bolding.
Non-Uniformities Introduced by Virtual Channel Deadlock
Prevention, Technical Report UW-CSE-92-07-07, University of Washington, July 1992.
- Chaos Fault Tolerance Overview
- Kevin Bolding, Lawrence Snyder.
"Overview of Fault Handling for the Chaos Router,"
Proceedings of the IEEE International Workshop on
Defect and Fault Tolerance in VLSI Systems , Nov. 1991
- Mesh and Torus Chaotic Routing
- Kevin Bolding, Lawrence Snyder. Mesh and Torus Chaotic Routing , Technical Report UW-CSE-91-04-04,
University of Washington, April 1991.
Back to the Chaotic Routing Home Page
kwb@cs.washington.edu