Proceedings of the 2006 ACM/IEEE conference on Supercomputing Hypergraph Partitioning for Automatic Memory Hierarchy Management Tampa, Florida November 11-November 17 ISBN: 0-7695-2700-0
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SC.2006.36
In this paper, we present a mechanism for automatic management of the memory hierarchy, including secondary storage, in the context of a global address space parallel programming framework. The programmer specifies the parallelism and locality in the computation. The scheduling of the computation into stages, together with the movement of the associated data between secondary storage and global memory, and between global memory and local memory, is automatically managed. A novel formulation of hypergraph partitioning is used to model the optimization problem of minimizing disk I/O. Experimental evaluation of the proposed approach using a sub-computation from the quantum chemistry domain shows a reduction in the disk I/O cost by up to a factor of 11, and a reduction in turnaround time by up to 49%, as compared to alternative approaches used in state-of-the-art quantum chemistry codes.
Citation:
Sriram Krishnamoorthy, Umit Catalyurek, Jarek Nieplocha, Atanas Rountev, P. Sadayappan, "Hypergraph Partitioning for Automatic Memory Hierarchy Management," sc, pp.34, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||