TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Supporting sets of arbitrary connections on iWarp through communication context switches
Citation key FSW-SSACICCS-93
Author Feldmann, Anja and Stricker, Thomas M. and Warfel, Thomas E.
Title of Book SPAA '93: Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Pages 203–212
Year 1993
ISBN 0-89791-599-2
DOI http://dx.doi.org/10.1145/165231.165257
Location Velen, Germany
Address New York, NY, USA
Note For more information on iWarp and iWarp related publications see the iWarp project page on http://www.cs.cmu.edu/afs/cs.cmu.edu/project/iwarp/archive/WWW-pages/iwarp.html.
Publisher ACM Press
Abstract In this paper we introduce the ConSet communication model for distributed memory parallel computers. The communication needs of an application program can be satisfied by some arbitrary set of connections which are partitioned into discrete phases. A communication context switch is used to select the active phase. We present an implementation of the ConSet model on the iWarp and describe its performance characteristics, contrasting it to a message passing implementation on the same machine. Our implementation demonstrates how one existing parallel computer can function as a ''reconfigurable network'' without needing a new processor interconnect technology. The ConSet model works best when communication patterns can be optimized at compile time. We examine the interactions of the target architecture with the algorithmic problems encountered designing a communication compiler to effectively partition, route, and schedule connections. We built a prototype communication compiler for our iWarp implementation, and are using it to generate iWarp code. Looking at basic communication patterns as well as patterns generated by an iterative finite element PDE solver, we compare ConSet's performance (using the compiler's schedules) to that of message passing. Our experiments suggest that ConSet communication offers a performance advantage over message passing in applications where the communication pattern is known at compile time.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe