Block data decomposition for data-parallel programming on a heterogeneous workstation network

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn , Issue , 1993, Pages 42-49

  Crandall, P E ^a   Quinn, M J ^a  

^a OREGON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROGRAMMING;

COMMUNICATION COST; DATA DECOMPOSITION; DATA-PARALLEL PROGRAMMING; HETEROGENEOUS PROCESSORS; NETWORK MODELING; PARALLEL PROCESSING; PARTITIONING STRATEGIES; TWO-DIMENSIONAL GRIDS;

PARALLEL ARCHITECTURES;

EID: 84990725806     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPDC.1993.263859     Document Type: Conference Paper

References (13)

1. Adam Beguelin, Jack Dongarra, Al Geist, Robert Manchek, and Vaidy Sunderam. A users' guide to PVM. Technical Report ORNL/TM-11826, Oak Ridge National Laboratory, 1991.
2. Gordon Bell. Ultracomputers: A teraflop before its time. Communications of the ACM, 35 (8): 26-47, August 1992.
3. Marsha J. Berger and Shahid H. Bokhari. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Transactions on Computers, C-36 (5): 570-580, May 1987.
4. Clemens H. Cap and Volker Strumpen. The PARFORM-A high performance platform for parallel computing in a distributed workstation environment. Technical report, University of Zurich, 1992.
5. Alex L. Cheung and Anthony P. Reeves. High performance computing on a cluster of workstations. In Proceedings of the First International Symposium on High-Performance Distributed Computing, pages 152-160, 1992.
6. Brian K. Grant and Anthony Skjellum. The PVM systems: An in-depth analysis and documenting study-concise edition. Technical Report Lawrence Livermore National Laboratory Massively Parallel Computing Initiative Annual Report 1992, Lawrence Livermore National Laboratory, 1992.
7. Bidyut Gupta and Sandip Roy-Chowdhury. A probabilistic dynamic load balancing algorithm for homogeneous distributed systems (with extension to hypercubes). Technical Report 91-06, Southern Illinois University at Carbondale, 1991.
8. Philip J. Hatcher and Michael J. Quinn. Data-Parallel Programming on MIMD Computers. MIT Press, Cambridge, MA, 1991.
9. Brian W. Kernighan and Dennis M. Ritchie. The C Programming Language. Prentice-Hall, Inc., En-glewood Cliffs, NJ, 1978.
10. Nenad Nedeljkovic and Michael J. Quinn. Data-parallel programming on a network of heterogeneous workstations. In Proceedings of the First International Symposium on High-Performance Distributed Computing, pages 28-36, 1992.
11. Michael J. Quinn. Parallel Computing: Theory and Practice. McGraw-Hill Book Company, New York, (in press).
12. Matthew Rosing and Robert P. Weaver. Mapping data to processors in distributed memory computations. In Proceedings Fifth Distributed Memory Computing Conference, April 1990.
13. Lawrence Snyder and David G. Socha. An algorithm producing balanced partitionings of data arrays. In Proceedings of the Fifth Distributed Memory Computing Conference, April 1990.