1.

Record Nr.

UNISA996466133703316

Titolo

Parallel Computer Routing and Communication [[electronic resource] ] : First International Workshop, PCRCW '94, Seattle, Washington, USA, May 16-18, 1994. Proceedings / / edited by Kevin Bolding, Lawrence Snyder

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1994

ISBN

3-540-48787-5

Edizione

[1st ed. 1994.]

Descrizione fisica

1 online resource (XI, 329 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 853

Disciplina

004/.35

Soggetti

Architecture, Computer

Computer communication systems

Microprocessors

Input-output equipment (Computers)

Computer system failures

Algorithms

Computer System Implementation

Computer Communication Networks

Processor Architectures

Input/Output and Data Communications

System Performance and Evaluation

Algorithm Analysis and Problem Complexity

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

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.

Sommario/riassunto

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.