Parallel Computer Routing And Communication: Second International Workshop, Pcrcw ʾ97, Atlanta, Georgia, Usa, June 26-27, 1997 : Proceedings Pcrcw '97

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 proceedings; also included are a keynote paper and three short presentations. The volume is divided in topical sections on routing, router and network architectures, messaging layer support, and deadlock issues. All in all, a representative range of current topics dealing with modern interconnection networks is presented. This Workshop Was A Continuation Of The Pcrcw ’94 Workshop That Focused On Issues In Parallel Communication And Routing In Support Of Parallel Processing. The Workshop Series Provides A Forum For Researchers And Designers To Exchange Ideas With Respect To Challenges And Issues In Supporting Communication For High-performance Parallel Computing. Within The Last Few Years We Have Seen The Scope Of Interconnection Network Technology Expand Beyond Traditional Multiprocessor Systems To Include High-availability Clusters And The Emerging Class Of System Area Networks. New Application Domains Are Creating New Requirements For Interconnection Network Services, E.g., Real-time Video, On-line Data Mining, Etc. The Emergence Of Quality-of-service Guarantees Within These Domains Challenges Existing Approaches To Interconnection Network Design. In The Recent Past We Have Seen The Emphasis On Low-latency Software Layers, The Application Of Multicomputer Interconnection Technology To Distributed Shared-memory Multiprocessors And Lan Interconnects, And The Shift Toward The Use Of Commodity Clusters And Standard Components. There Is A Continuing Evolution Toward Powerful And Inexpensive Network Interfaces, And Low-cost, High-speed Routers And Switches From Commercial Vendors. The Goal Is To Address The Above Issues In The Context Of Networks Of Workstations, Multicomputers, Distributed Shared-memory Multiprocessors, And Traditional Tightly-coupled Multiprocessor Interconnects. The Pcrcw ’97 Workshop Presented 20 Regular Papers And Two Short Papers Covering A Range Of Topics Dealing With Modern Interconnection Networks. It Was Hosted By The Georgia Institute Of Technology And Sponsored By The Atlanta Chapter Of The Ieee Computer Society. Approaches To Quality Of Service In High-performance Networks / A.a. Chien -- Integrated Multi-class Routing / M.l. Fulgham And L. Snyder -- Congestion Control In The Wormhole-routed Torus With Clustering And Delayed Deflection / C. Hyatt And D.p. Agrawal -- Multicasting In Irregular Networks With Cut-through Switches Using Tree-based Multidestination Worms / R. Sivaram, D.k. Panda And C.b. Stunkel -- Ccsimd : A Concurrent Communication And Computation Framework For Simd Machines / V. Garg And D.e. Schimmel -- Arctic Switch Fabric / G.a. Boughton -- Messaging Layer Support / D.e. Schimmel --evaluation Of Communication Mechanisms In Invalidate-based Shared Memory Multiprocessors / G.t. Byrd And M.j. Flynn -- How Can We Design Better Networks For Dsm Systems? / D. Dai And D.k. Panda -- Integration Of U-net Into Windows/nt / T. Von Eicken -- Distance-based Flow Control Ion Wormhole Networks / A.-h. Smai And L.-e. Thorelli -- On The Use Of Virtual Channels In Networks Of Workstations With Irregular Topology / F. Silla And J. Duato -- Multicasting On Switc-based Irregular Networks Using Multi-drop Path-based Multidestination Worms /r. Kesavan And D.l. Panda -- Power/performance Trade-offs For Direct Networks / C.s. Patel [and Others] -- Choaslan : Design And Implementation Of A Gigabit Lan Using Chaotic Routing / N.r. Mckenzie [and Others] -- Does Time-division Multiplexing Close The Gap Between Memory And Optical Communication Speeds? / X. Yuan, R. Gupta And R. Melhem -- Modeling Message Blocking And Deadlock In Interconnection Networks / S. Warnakulasuriya And T.m. Pinkston -- On The Reduction Of Deadlock Frequency By Limiting Message Injection In Wormhole Networks / P. López [and Others]. Sudhakar Yalamanchili, José Duato (eds.). Includes Bibliographical References And Index. Approaches to Quality of Service in High-Performance Networks....Pages 1-17 Integrated Multi-class Routing....Pages 21-32 Congestion Control in the Wormhole-Routed Torus With Clustering and Delayed Deflection....Pages 33-38 Multicasting in Irregular Networks with Cut-Through Switches using Tree-Based Multidestination Worms*....Pages 39-52 CCSIMD: a Concurrent Communication and Computation Framework for SIMD Machines....Pages 55-64 Arctic Switch Fabric....Pages 65-72 STREAMER: Hardware Support for Smoothed Transmission of Stored Video over ATM....Pages 75-88 Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router....Pages 89-102 HiPER-P: An Efficient, High-Performance Router for Multicomputer Interconnection Networks....Pages 103-116 ServerNetTM II....Pages 119-135 Embedded Systems Standards....Pages 137-137 Challenges in the Design of Contemporary Routers....Pages 139-152 Panel Session....Pages 153-153 Evaluation of Communication Mechanisms in Invalidate-based Shared Memory Multiprocessors....Pages 159-170 How Can We Design Better Networks for DSM Systems?....Pages 171-184 Integration of U-Net into Windows/NT....Pages 185-185 Distance-Based Flow Control in Wormhole Networks....Pages 189-202 On the Use of Virtual Channels in Networks of Workstations with Irregular Topology....Pages 203-216 Multicasting on Switch-based Irregular Networks using Multi-drop Path-based Multidestination Worms....Pages 217-230 Power/Performance Trade-offs for Direct Networks....Pages 231-244 ChaosLAN: Design and Implementation of a Gigabit LAN Using Chaotic Routing....Pages 247-259 Does Time-Division Multiplexing Close the Gap Between Memory and Optical Communication Speeds?....Pages 261-271 Modeling Message Blocking and Deadlock in Interconnection Networks....Pages 275-293 On the Reduction of Deadlock Frequency by Limiting Message Injection in Wormhole Networks....Pages 295-307 The post-workshop proceedings of the Second International Workshop on Parallel Computing Routing and Communication. The 20 revised full papers, keynote paper and three short presentations discuss topics in routing, router and network architectures, messaging layer support and deadlock issues.