Issue No. 05 - September/October (1990 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/52.57894
<p>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.</p>
conventional parallel languages; multicomputers; C* language; compiler; C programs; hypercube multicomputer; data-parallel programs; hand-compiled C* programs; N-Cube 3200 multicomputer; Mandelbrot set calculation; matrix multiplication; parallelism; control structure; Gaussian elimination; partial pivoting; C language; parallel machines; parallel programming; program compilers
M. J. Quinn and P. J. Hatcher, "Data-Parallel Programming on Multicomputers," in IEEE Software, vol. 7, no. , pp. 69-76, 1990.