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.
Author(s): Vijay Karamcheti, Andrew A. Chien (auth.), Kevin Bolding, Lawrence Snyder (eds.)
Series: Lecture Notes in Computer Science 853
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1994
Language: English
Pages: 329
Tags: Computer Communication Networks; Processor Architectures; Input/Output and Data Communications; System Performance and Evaluation; Algorithm Analysis and Problem Complexity
Do faster routers imply faster communication?....Pages 1-15
Fast arbitration in dilated routers....Pages 16-30
Performance analysis of a minimal adaptive router....Pages 31-44
Performance evaluation of adaptive routing algorithms for k-ary n-cubes....Pages 45-59
The performance of adaptive routers on worst case permutations....Pages 60-71
On the effect of queue sizes and channel scheduling policies in the Segment router....Pages 72-85
The offset cube: An optoelectronic interconnection network....Pages 86-100
Three-dimensional network topologies....Pages 101-115
Support for multiple classes of traffic in multicomputer routers....Pages 116-130
Multidestination message passing mechanism conforming to base wormhole routing scheme....Pages 131-145
Multi-address encoding for multicast....Pages 146-160
Routing algorithms for IBM SP1....Pages 161-175
Congestion-Free routing on the CM-5 data router....Pages 176-184
ROMM routing: A class of efficient Minimal routing algorithms....Pages 185-199
Packaging and multiplexing of hierarchical scalable expanders....Pages 200-214
Guaranteeing idempotence for tightly-coupled, fault-tolerant networks....Pages 215-225
Design of a router for fault-tolerant networks....Pages 226-240
The Reliable Router: A reliable and high-performance communication substrate for parallel computers....Pages 241-255
Network interface support for user-level buffer management....Pages 256-265
Cranium: An interface for message passing on adaptive packet routing networks....Pages 266-280
Optimized routing in the Cray T3D....Pages 281-294
R2: A damped adaptive router design....Pages 295-309
Arctic routing chip....Pages 310-317
