Data Structures and Algorithms with Object-Oriented Design Patterns in C++
Next : On the Trade-Off between Up: Conference Papers Previous: Selecting the Checkpoint Interval
Alan Rooks and Bruno Richard Preiss. In Proc. 1992 Int. Conf. on Parallel Processing , pages I-96-I-100, St. Charles, IL, August 1992. Penn. State University[66]. Distributed routing algorithms presented in the literature have tended to be specific to a particular network topology. In order to investigate the applicability of various high-performance routing strategies to arbitrary topologies, this paper presents a classification framework for distributed routing algorithms. Using this framework, ideas previously presented in a topology-specific context may be applied to new networks. More importantly, however, the classification of distributed routing strategies suggests new areas for investigation: generalizing existing techniques, and examining interactions between techniques. We present some results of such work: significant improvements to routing algorithms for hypercubes , torus networks, star graphs, and odd graphs.
Copyright 1992 by Pennsylvania State University.
Tue Jan 1 13:41:25 EST 2002