Supporting systolic and memory communication in iWarp

iWarp is a parallel architecture developed jointly by Carnegie Mellon University and Intel Corporation. The iWarp communication system supports two widely used interprocessor communication styles: memory communication and systolic communication. This paper describes the rationale, architecture, and implementation for the iWarp communication system. The sending or receiving processor of a message can perform either memory or systolic communication. In memory communication, the entire message is buffered in the local memory of the processor before it is transmitted or after it is received. Therefore communication begins or terminates at the local memory. For conventional message passing methods, both sending and receiving processors use memory communication. In systolic communication, individual data items are transferred as they are produced, or are used as they are received, by the program running at the processor. Memory communication is flexible and well suited for general computing; whereas systolic communication is efficient and well suited for speed critical applications. A major achievement of the iWarp effort is the derivation of a common design to satisfy the requirements of both systolic and memory communication styles. This is made possible by two important innovations in communication: (1) program access to communication and (2) logical channels. The former allows programs to access data as they are transmitted and to redirect portions of messages to different destinations efficiently. The latter increases the connectivity between the processors and guarantees communication bandwidth for classes of messages. These innovations have provided a focus for the iWarp architecture. The result is a communication system that provides a total bandwidth of 320 MBytes/sec and that is integrated on a single VLSI component with a 20 MFLOPS plus 20 MIPS long instruction word computation engine.

[1]  H. T. Kung Deadlock avoidance for systolic communication , 1988, ISCA 1988.

[2]  Thomas R. Gross Communication in iWarp systems , 1989, Proceedings of the 1989 ACM/IEEE Conference on Supercomputing (Supercomputing '89).

[3]  H. T. Kung,et al.  The Warp Computer: Architecture, Implementation, and Performance , 1987, IEEE Transactions on Computers.

[4]  Shekhar Y. Borkar,et al.  iWarp: an integrated solution to high-speed parallel computing , 1988, Proceedings. SUPERCOMPUTING '88.

[5]  P.-S. Tseng A parallelizing compiler for distributed memory parallel computers , 1989, PLDI 1989.

[6]  H. T. Kung,et al.  The design of nectar: a network backplane for heterogeneous multicomputers , 1989, ASPLOS III.

[7]  Thomas R. Gross,et al.  Architecture and compiler tradeoffs for a long instruction wordprocessor , 1989, ASPLOS III.

[8]  Charles L. Seitz,et al.  Multicomputers: message-passing concurrent computers , 1988, Computer.

[9]  William J. Dally,et al.  A VLSI Architecture for Concurrent Data Structures , 1987 .

[10]  J. A. Webb,et al.  Low-level vision on Warp and the apply programming model. Technical report , 1987 .

[11]  H. T. Kung,et al.  Network-based multicomputers: redefining high performance computing in the 1990s , 1989 .

[12]  Computer Staff Compcon Spring 88 , 1988 .

[13]  Alain J. Martin,et al.  The architecture and programming of the Ametek series 2010 multicomputer , 1988, C3P.

[14]  C TakacsHelen Book review: A VLSI Architecture for Concurrent Data Structures by William J. Dally (Kluwer 1988) , 1988 .

[15]  H. T. Kung,et al.  The design of nectar: a network backplane for heterogeneous multicomputers , 1989, ASPLOS 1989.

[16]  H. T. Kung,et al.  Comprehensive evaluation of a two-dimensional configurable array , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[17]  H. T. Kung Systolic communication , 1988, [1988] Proceedings. International Conference on Systolic Arrays.

[18]  I-Chen Wu,et al.  An architecture independent programming language for low-level vision , 1989, Comput. Vis. Graph. Image Process..

[19]  Monica Sin-Ling Lam,et al.  A Systolic Array Optimizing Compiler , 1989 .

[20]  Helen C. Takacs Book review: A VLSI Architecture for Concurrent Data Structures by William J. Dally (Kluwer 1988) , 1988, CARN.

[21]  James F. Dart High performance computing in the 1990s , 1991 .

[22]  H. T. Kung,et al.  Applications and Algorithm Partitioning on Warp , 1987, COMPCON.