|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Michael J. Quinn, Philip J. Hatcher, "Data-Parallel Programming on Multicomputers," IEEE Software, vol. 7, no. 5, pp. 69-76, September/October, 1990. | |||
| BibTex | x | ||
| @article{ 10.1109/52.57894, author = {Michael J. Quinn and Philip J. Hatcher}, title = {Data-Parallel Programming on Multicomputers}, journal ={IEEE Software}, volume = {7}, number = {5}, issn = {0740-7459}, year = {1990}, pages = {69-76}, doi = {http://doi.ieeecomputersociety.org/10.1109/52.57894}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - IEEE Software TI - Data-Parallel Programming on Multicomputers IS - 5 SN - 0740-7459 SP69 EP76 EPD - 69-76 A1 - Michael J. Quinn, A1 - Philip J. Hatcher, PY - 1990 KW - 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 VL - 7 JA - IEEE Software ER - | |||
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.