Multidimensional Static Block Data Decomposition for Heterogeneous
Clusters

Alexey Kalinov, and Sergey Klimov

Institute for System Programming of Russian Academy of Sciences
25, Bolshaya Kommunisticheskaya str., Moscow 1090045, Russia
{ka,sergey}@ispras.ru


We propose general static block and block-cyclic heterogeneous
decomposition of multidimensional data over processes of parallel
program mapped onto multidimensional process grid. The decomposition
is compared with decomposition of two-dimensional data over
two-dimensional process grid of Beaumont et al and with natural
decomposition of three-dimensional data over  three-dimensional
process grid.