Parallel Computer Routing and Communication: First International Workshop, PCRCW '94 Seattle, Washington, USA, May 16–18, 1994 Proceedings

✍ Scribed by Vijay Karamcheti, Andrew A. Chien (auth.), Kevin Bolding, Lawrence Snyder (eds.)

Publisher: Springer-Verlag Berlin Heidelberg
Year: 1994
Tongue: English
Leaves: 327
Series: Lecture Notes in Computer Science 853
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.

✦ Table of Contents

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

✦ Subjects

Computer Communication Networks; Processor Architectures; Input/Output and Data Communications; System Performance and Evaluation; Algorithm Analysis and Problem Complexity

📜 SIMILAR VOLUMES

Parallel Computer Routing and Communicat

📁 Parallel Computer Routing and Communication: Second International Workshop, PCRCW’97 Atlanta, Georgia, USA, June 26–27, 1997 Proceedings

✍ Andrew A. Chien, Jae H. Kim (auth.), Sudhakar Yalamanchili, José Duato (eds.) 📂 Library 📅 1998 🏛 Springer Berlin Heidelberg 🌐 English

This book constitutes the strictly refereed post-workshop proceedings of the Second International Workshop on Parallel Computer Routing and Communication, PCRCW'97, held in Atlanta, Georgia, USA, in June 1997. The volume presents 20 revised full papers carefully selected for inclusion in the proceed

Computer Algebra and Parallelism: Second

📁 Computer Algebra and Parallelism: Second International Workshop Ithaca, USA, May 9–11, 1990 Proceedings

✍ Wolfgang Küchlin (auth.), Richard E. Zippel (eds.) 📂 Library 📅 1992 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This book contains papers presented at a workshop on the use of parallel techniques in symbolic and algebraic computation held at Cornell University in May 1990. The eight papers in the book fall into three groups. The first three papers discuss particular programming substrates for parallel symb

Parallel Scientific Computing: First Int

📁 Parallel Scientific Computing: First International Workshop, PARA '94 Lyngby, Denmark, June 20–23, 1994 Proceedings

✍ Anders Ålund, Per Lötstedt, Roland Rydén (auth.), Jack Dongarra, Jerzy Waśniewsk 📂 Library 📅 1994 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This volume presents the proceedings of the First International workshop on Parallel Scientific Computing, PARA '94, held in Lyngby, Denmark in June 1994. It reports interdisciplinary work done by mathematicians, scientists and engineers working on large-scale computational problems in discuss

Parallel Scientific Computing: First Int

📁 Parallel Scientific Computing: First International Workshop, PARA '94 Lyngby, Denmark, June 20–23, 1994 Proceedings

✍ Anders Ålund, Per Lötstedt, Roland Rydén (auth.), Jack Dongarra, Jerzy Waśniewsk 📂 Library 📅 1994 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Algebra of Communicating Processes: Proc

📁 Algebra of Communicating Processes: Proceedings of ACP94, the First Workshop on the Algebra of Communicating Processes, Utrecht, The Netherlands, 16–17 May 1994

✍ J. A. Bergstra, J. W. Klop (auth.), A. Ponse PhD, C. Verhoef PhD, S. F. M. van V 📂 Library 📅 1995 🏛 Springer-Verlag London 🌐 English

ACP, the Algebra of Communicating Processes, is an algebraic approach to the study of concurrent processes, initiated by Jan Bergstra and Jan Will em Klop in the early eighties. These proceedings comprise the contributions to ACP94, the first workshop devoted to ACP. The work shop was held at Ut

Communication and Architectural Support

📁 Communication and Architectural Support for Network-Based Parallel Computing: First International Workshop, CANPC'97 San Antonio, Texas, USA, February 1–2, 1997 Proceedings

✍ Al Davis, Mark Swanson, Mike Parker (auth.), Dhabaleswar K. Panda, Craig B. Stun 📂 Library 📅 1997 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This book constitutes the refereed proceedings of the First International Workshop on Communication and Architectural Support for Network-Based Parallel Computing, CANPC'97, held in San Antonio, Texas, USA, in February 1997. The 19 revised full papers presented were carefully selected from a t