Characterizing Computers and Optimizing the FACR(l) Poisson-Solver on Parallel Unicomputers

  • Authors:
  • R. W. Hockney

  • Affiliations:
  • Department of Computer Science, Reading University

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1983

Quantified Score

Hi-index 14.98

Visualization

Abstract

A two-parameter description of any computer is given that characterizes the performance of serial, pipelined, and array-like architectures. The first parameter (r8) is the traditional maximum performance in megaflops, and the new second parameter (n陆) measures the apparent parallelism of the computer. For computers with a single instruction stream (unicomputers), the relative performance of two algorithms on the same computer depends only on n陆 and the average vector length of the algorithm. The performance of a family of FACR direct methods for solving Poisson's equation is optimized on the basis of this characterization.