This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data-Parallel Programming on Multicomputers
September/October 1990 (vol. 7 no. 5)
pp. 69-76

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.

Index Terms:
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
Citation:
Michael J. Quinn, Philip J. Hatcher, "Data-Parallel Programming on Multicomputers," IEEE Software, vol. 7, no. 5, pp. 69-76, Sept.-Oct. 1990, doi:10.1109/52.57894
Usage of this product signifies your acceptance of the Terms of Use.