Data-Parallel Programming on Multicomputers

  • Authors:
  • Michael J. Quinn;Philip J. Hatcher

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Software
  • Year:
  • 1990

Quantified Score

Hi-index 0.02

Visualization

Abstract

The inadequacies of conventional parallel languages for programming multicomputers are identified. The C* language is briefly reviewed, and a compiler that translates C* programs into C programs suitable for compilation and execution on a hypercube multicomputer is presented. Results illustrating the efficiency of executing data-parallel programs on a hypercube multicomputer are reported. They show the speedup achieved by three hand-compiled C* programs executing on an N-Cube 3200 multicomputer. The first two programs, Mandelbrot set calculation and matrix multiplication, have a high degree of parallelism and a simple control structure. The C* compiler can generate relatively straightforward code with performance comparable to hand-written C code. Results for a C* program that performs Gaussian elimination with partial pivoting are also presented and discussed.