loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Sriram Krishnamoorthy, Ohio State University
Umit Catalyurek, Ohio State University
Jarek Nieplocha, Pacific Northwest National Laboratory
Atanas Rountev, Ohio State University
P. Sadayappan, Ohio State University
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.