Hyperplane partitioning: an approach to global data partitioningfor distributed memory machines

摘要

Automatic global data partitioning for distributed memory machines(DMMs) is a difficult problem. In this work, we present a partitioningstrategy called `hyperplane partitioning' which also works well withloops with non-uniform dependences. Several optimizations and animplementation on IBM-SP2 are described