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