NPAC Technical Report SCCS-724
Array Decompositions for Nonuniform Computational Environments
Maher Kaddoura, Sanjay Ranka, Albert Wang
Submitted June 12 191993
Abstract
Two-dimensional
arrays are useful in a large variety of scientific and engineering
applications.
Parallelization of these applications requires the decomposition of array
elements among different machines.
Several data-decomposition techniques have been studied in the literature for
machines with uniform computational power. In this paper we develop
new methods for decomposing arrays into a cluster of machines with
nonuniform computational power. Simulation
results show that our methods provide superior decomposition
over naive schemes.