Hyper cube message routing in the presence of faults

Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988

Volumn 1, Issue , 1988, Pages 318-327

  Gordon, Jesse M ^a   Stout, Quentin F ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK ROUTING; PROBABILITY; ROUTING PROTOCOLS;

A-PRIORI PROBABILITIES; EMPIRICAL PERFORMANCE; FAULT DISTRIBUTION; FAULT TOLERANT ROUTING; FAULTY PROCESSORS; HIGH PROBABILITY; LOCAL INFORMATION; ROUTING INFORMATION;

GEOMETRY;

EID: 84941604842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/62297.62332     Document Type: Conference Paper

References (12)

1. B. Bollobas, Random Graphs. London:Academic Press, 1985.
2. A. Borodin and J. E. Hopcroft, "Routing, Merging and Sorting on Parallel Models of Computation," Journal of Computer and System Sciences, vol. 30, pp. 130-145, 1985.
3. P. Erdos and J. Spencer, "Evolution of the ra-Cube," Computers and Mathematics with Applications, vol. 5, pp. 33-39, 1979.
4. J. P. Hayes, T. N. Mudge, Q. F. Stout, S. Colley and J. Palmer, "A Microprocessor-based Hypercube Supercomputer," IEEE Micro, pp. 6-17, Oct. 1986.
5. D. E. Knuth, The Art of Computer Programming, Vol 3: Sorting and Searching. Reading, Massachusetts:Addison-Wesley, 1973.
6. E. M. Palmer, Graphical Evolution : An Introduction to the Theory of Random Graphs. New York:John Wiley and Sons, 1985.
7. M. C. Pease, III, "The Indirect Binary n-Cube Microprocessor Array," IEEE Transactions on Computers, vol. C-26, pp. 458-473, May 1977.
8. C. L. Seitz, "The Cosmic Cube," Communications of the ACM, vol. 28, pp. 22-33, Jan. 1985.
9. J. S. Squire and S. M. Palais, "Programming and Design Considerations of a Highly Parallel Computer," in Proceedings of the Spring Joint Computer Conference, 1963, pp. 395-400.
10. L. G. Valiant, "A Scheme for Fast Parallel Communication," SIAM Journal of Computing, vol. 11, pp. 350-361, May 1982.
11. L. G. Valiant, "Experiments with a Parallel Communication Scheme," in Proceedings of the 18th Allerton Conference on Communications, Control and Computing, University of Illinois, October 8-10, 1980, pp. 802-811.
12. L. G. Valiant and G. J. Brebner, "Universal Schemes for Parallel Communication," in Proceedings of the 13th ACM Symposium of Theory of Computing, 1981, pp. 263-277.