Issue No. 10 - October (1983 vol. 32)
R.W. Hockney , Department of Computer Science, Reading University
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.
vector computer, Computer performance, optimizing algorithms, parallel algorithms, parallel computers, parallelism, pipelined computer, Poisson solvers, processor array
R. Hockney, "Characterizing Computers and Optimizing the FACR(l) Poisson-Solver on Parallel Unicomputers," in IEEE Transactions on Computers, vol. 32, no. , pp. 933-941, 1983.