Low-latency message communication support for the AP1000

Low-latency communication is the key to achieving a high-performance parallel computer. In using state-of-the-art processors, we must take cache memory into account. This paper presents an architecture for low-latency message comunication and implementation, and performance evaluation. We developed a message controller (MSC) to support low-latency message passing communication for the AP1000, to minimize message handling overhead. MSC sends messages directly from cache memory and automatically receives messages in the circular buffer. We designed communication functions between cells and evaluated communication performance by running benchmark programs such as the Pingpong benchmark, the LINPACK benchmark, the SLALOM benchmark, and a solver using the scaled conjugate gradient method.

[1]  M. Pniel,et al.  Mark IIIfp hypercube concurrent processor architecture , 1988, C3P.

[2]  J. Dongarra Performance of various computers using standard linear equations software , 1990, CARN.

[3]  Roger W. Hockney,et al.  Performance parameters and benchmarking of supercomputers , 1991, Parallel Comput..

[4]  Hiroaki Ishihata,et al.  An architecture of highly parallel computer AP 1000 , 1991, [1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings.

[5]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[6]  Prithviraj Banerjee,et al.  A message passing coprocessor for distributed memory multicomputers , 1990, Proceedings SUPERCOMPUTING '90.

[7]  Andrew A. Chien,et al.  The J-Machine: A Fine Grain Concurrent Computer , 1989 .

[8]  H. T. Kung,et al.  Supporting systolic and memory communication in iWarp , 1990, ISCA '90.

[9]  Andrew A. Chien,et al.  Message-Driven Processor Architecture, Version 11 , 1988 .

[10]  Hiroaki Ishihata,et al.  AP1000 Architecture and Performance of LU Decomposition , 1991, International Conference on Parallel Processing.

[11]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[12]  William J. Dally,et al.  Virtual-channel flow control , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[13]  R. Arlauskas,et al.  iPSC/2 system: a second generation hypercube , 1988, C3P.