Parallel Computer Routing and Communication

1. Front Matter

   PDF

2. Do faster routers imply faster communication?

   • Vijay Karamcheti, Andrew A. Chien

   Pages 1-15

3. Fast arbitration in dilated routers

   • Matthew E. Becker, Thomas F. Knight Jr.

   Pages 16-30

4. Performance analysis of a minimal adaptive router

   • Thu Duc Nguyen, Lawrence Snyder

   Pages 31-44

5. Performance evaluation of adaptive routing algorithms for k-ary n-cubes

   • José Duato, Pedro López

   Pages 45-59

6. The performance of adaptive routers on worst case permutations

   • Donald D. Chinn

   Pages 60-71

7. On the effect of queue sizes and channel scheduling policies in the Segment router

   • S. Konstantinidou

   Pages 72-85

8. The offset cube: An optoelectronic interconnection network

   • D. Scott Wills, W. Stephen Lacy, Jose Cruz-Rivera

   Pages 86-100

9. Three-dimensional network topologies

   • John Nguyen, John Pezaris, Gill Pratt, Steve Ward

   Pages 101-115

10. Support for multiple classes of traffic in multicomputer routers

    • Jennifer Rexford, Kang G. Shin

    Pages 116-130

11. Multidestination message passing mechanism conforming to base wormhole routing scheme

    • Dhabaleswar K. Panda, Sanjay Singal, Pradeep Prabhakaran

    Pages 131-145

12. Multi-address encoding for multicast

    • Chi -Ming Chiang, Lionel M. Ni

    Pages 146-160

13. Routing algorithms for IBM SP1

    • Bülent Abali, Cevdet Aykanat

    Pages 161-175

14. Congestion-Free routing on the CM-5 data router

    • Steve Heller

    Pages 176-184

15. ROMM routing: A class of efficient Minimal routing algorithms

    • Ted Nesson, Lennart Johnsson

    Pages 185-199

16. Packaging and multiplexing of hierarchical scalable expanders

    • Frederic T. Chong, Eric A. Brewer, F. Thomson Leighton, Thomas F. Knight Jr.

    Pages 200-214

17. Guaranteeing idempotence for tightly-coupled, fault-tolerant networks

    • Ian Eslick, André DeHon, Thomas Knight Jr.

    Pages 215-225

18. Design of a router for fault-tolerant networks

    • Kevin Bolding, William Yost

    Pages 226-240

19. The Reliable Router: A reliable and high-performance communication substrate for parallel computers

    • William J. Dally, Larry R. Dennison, David Harris, Kinhong Kan, Thucydides Xanthopoulos

    Pages 241-255

20. Network interface support for user-level buffer management

    • Cezary Dubnicki, Kai Li, Malena Mesarina

    Pages 256-265

This volume contains revised versions of the 23 regular papers presented at the First International Workshop on Parallel Computer Routing and Communication (PCRCW '94), held in Seattle, Washington in May 1994.
Routing for parallel computer communication has recently experienced almost explosive activity: ever increasing processor speeds are placing greater demands on interprocessor communication, while technological advances offer new capabilities to respond to those demands. The contributions from industry and academia cover all areas, from details of hardware design to proofs of theoretical results. There are also many papers dealing with the performance of various adaptive routing schemes, new network topologies, network interfaces, and fault-tolerant issues.

• Communication
• Computer Communication
• Computer-Kommunikation
• Interconnection Networks
• Parallel Comnputer Architectures
• Parallel Computer Network Architectures
• Parallel Computer Routing
• Parallele Computerarchitekturen
• Parallele Computernetzwerkarchi
• processor
• routing
• algorithm analysis and problem complexity

Policies and ethics