Parallel Computer Routing and Communication

First International Workshop, PCRCW '94, Seattle, Washington, USA, May 16-18, 1994. Proceedings
1994
ISBN: 978-3-540-58429-2
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 853, 329 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 1060 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Snyder, Lawrence

Bolding, Kevin

Fachgebiete

• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung
• Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Funktionale, Logische, Parallele und Visuelle Programmierung
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Technische Informatik Externe Speicher & Peripheriegeräte
• Mathematik | Informatik EDV | Informatik Technische Informatik Netzwerk-Hardware
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management

Inhaltsverzeichnis

Do faster routers imply faster communication?.- Fast arbitration in dilated routers.- Performance analysis of a minimal adaptive router.- Performance evaluation of adaptive routing algorithms for k-ary n-cubes.- The performance of adaptive routers on worst case permutations.- On the effect of queue sizes and channel scheduling policies in the Segment router.- The offset cube: An optoelectronic interconnection network.- Three-dimensional network topologies.- Support for multiple classes of traffic in multicomputer routers.- Multidestination message passing mechanism conforming to base wormhole routing scheme.- Multi-address encoding for multicast.- Routing algorithms for IBM SP1.- Congestion-Free routing on the CM-5 data router.- ROMM routing: A class of efficient Minimal routing algorithms.- Packaging and multiplexing of hierarchical scalable expanders.- Guaranteeing idempotence for tightly-coupled, fault-tolerant networks.- Design of a router for fault-tolerant networks.- The Reliable Router: A reliable and high-performance communication substrate for parallel computers.- Network interface support for user-level buffer management.- Cranium: An interface for message passing on adaptive packet routing networks.- Optimized routing in the Cray T3D.- R2: A damped adaptive router design.- Arctic routing chip.