loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
Efficient Synthesis of Out-of-Core Algorithms Using a Nonlinear Optimization Solver
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Sandhya Krishnan, Ohio State University
Sriram Krishnamoorthy, Ohio State University
Gerald Baumgartner, Ohio State University
Chi-Chung Lam, Ohio State University
J. Ramanujam, Louisiana State University
P. Sadayappan, Ohio State University
Venkatesh Choppella, Indian Institute of Information Technology and Management
We address the problem of ef.cient out-of-core code generation for a special class of imperfectly nested loops encoding tensor contractions. These loops operate on arrays too large to fit in physical memory. The problem involves determining optimal tiling and placement of disk I/O statements. This entails a search in an explosively large parameter space. We formulate the problem as a non-linear optimization problem and use a discrete constraint solver to generate optimized out-of-core code. Measurements on sequential and parallel versions of the generated code demonstrate the effectiveness of the proposed approach.
Citation:
Sandhya Krishnan, Sriram Krishnamoorthy, Gerald Baumgartner, Chi-Chung Lam, J. Ramanujam, P. Sadayappan, Venkatesh Choppella, "Efficient Synthesis of Out-of-Core Algorithms Using a Nonlinear Optimization Solver," ipdps, vol. 1, pp.34b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.