A high performance linear equation solver on the VPP500 parallel supercomputer

  • Authors:
  • Makoto Nakanishi;Hiroshi Ina;Kenichi Miura

  • Affiliations:
  • Fujitsu limited, Numazu-shi Shizuoka, Japan;Fujitsu limited, Numazu-shi Shizuoka, Japan;Fujitsu America, Inc., San Jose, CA

  • Venue:
  • Proceedings of the 1994 ACM/IEEE conference on Supercomputing
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the implementation of two high performance linear equation solvers developed for the Fujitsu VPP500, a distributed memory parallel supercomputer system. The solvers take advantage of the key architectural features of VPP500--(1) scalability for an arbitrary number of processors up to 222 processors, (2) flexible data transfer among processors provided by a crossbar interconnection network, (3) vector processing capability on each processor, and (4) overlapped computation and data transfer. The general linear equation solver based on the blocked LU decomposition method achieves 120.0 GFLOPS performance with 100 processors in the LINPACK Highly Parallel Computing benchmark.