Block data decomposition for partial-homogeneous parallel networks
- 1 January 1994
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 415-424
- https://doi.org/10.1109/hicss.1994.323242
Abstract
This paper describes a block data partitioning algorithm suited to parallel processing in a heterogeneous network environment where some of the processors have the same performance capacity. Grid problems are particularly suited to block data partitioning schemes where communication cost is reduced by locating a grid point and its neighbors on the same physical processor whenever possible. Our algorithm for partial homogeneous decomposition minimizes the cost of communication in a heterogeneous block decomposition by preserving rectangularity and taking advantage of any available processor homogeneity when partitioning the problem space.Keywords
This publication has 14 references indexed in Scilit:
- An Algorithm Producing Balanced Partitionings of Data ArraysPublished 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
- Design and implementation of a parallel unstructured Euler solver using software primitivesAIAA Journal, 1994
- Paragon: A parallel programming environment for scientific applications using communication structuresJournal of Parallel and Distributed Computing, 1992
- Householder reduction of linear equationsACM Computing Surveys, 1992
- On the assignment problem of arbitrary process systems to heterogeneous distributed computer systemsIEEE Transactions on Computers, 1992
- Performance of dynamic load balancing algorithms for unstructured mesh calculationsConcurrency: Practice and Experience, 1991
- A semi-spectral primitive equation ocean circulation model using vertical sigma and orthogonal curvilinear horizontal coordinatesJournal of Computational Physics, 1991
- A Partitioning Strategy for Nonuniform Problems on MultiprocessorsIEEE Transactions on Computers, 1987