A decomposition advisory system for heterogeneous data-parallel processing
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 114-121
- https://doi.org/10.1109/hpdc.1994.340253
Abstract
Networked computing has become a popular method for using parallelism to solve a variety of computationally intense problems. However, high communication costs and processor heterogeneity may limit performance unless the problem space is carefully partitioned. We propose a decomposition advisory system that is designed to help choose the best data partitioning strategy. The goal of this research is to determine the partitioning scheme(s) expected to yield the best performance for a particular data-parallel problem with known regular communication patterns on a collection of heterogeneous processors. Given information about the problem space and the network, the system provides a ranking of standard partitioning methods.Keywords
This publication has 9 references indexed in Scilit:
- An Algorithm Producing Balanced Partitionings of Data ArraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An Interactive Environment for Data Partitioning and DistributionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Recursive Partitions On MultiprocessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- High performance computing on a cluster of workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Block data decomposition for data-parallel programming on a heterogeneous workstation networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data partitioning for networked parallel processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data‐parallel programming on a network of heterogeneous workstationsConcurrency: Practice and Experience, 1993
- Dynamic remapping of parallel computations with varying resource demandsIEEE Transactions on Computers, 1988
- A Partitioning Strategy for Nonuniform Problems on MultiprocessorsIEEE Transactions on Computers, 1987