See this document in CiteSeerX!

Automatic Data Layout and Code Restructuring for Out-of-core Programs (1998)  (Make Corrections)  
Jean-Francois Collard Gil Utard PRiSM, University of Versailles LaRIA,...



  Home/Search   Context   Related

 
View or download:
prism.uvsq.fr/rapp...ocument_1998_41.ps
prism.uvsq.fr/~jfc/ooc.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  prism.uvsq.fr/rapports/1998/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Execution of Out-of-Core programs takes hours or even tens of hours when they rely on the virtual memory system. This paper introduces a framework and an algorithm that find an optimal array layout, group accesses to identical disk blocks, and insert explicit I/Os before and after "atomic" sequences of computation. Target architectures are restricted to computers with one processor and one disk. Our algorithm is applied on kernels taken from real scientific codes. We report speed-ups of more... (Update)

Active bibliography (related documents):   More   All
0.5:   Automatic Data Layout and Code Restructuring for Out-of-core.. - Collard, Utard (1998)   (Correct)
0.2:   Compiler and Middleware Support for Scalable Data Mining - Agrawal, Jin, Li   (Correct)
0.2:   Improving Locality in Out-of-Core Computations Using.. - Kandemir Choudhary..   (Correct)

Similar documents based on text:   More   All
0.4:   Parallelizing Satz Using Dynamic Workload Balancing - Jurkowiak, Li, Utard (2001)   (Correct)
0.4:   Virtual Memory Management in Data Parallel Application - Caron, Lazure, Utard (1998)   (Correct)
0.4:   Performance Prediction and Analysis of Parallel.. - Caron, Lazure, Utard (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ gil-automatic,
  author = "Jean-Francois Collard Gil",
  title = "Automatic Data Layout and Code Restructuring for Out-of-core Programs",
  url = "citeseer.ist.psu.edu/505962.html" }
Citations (may not include all citations):
164   A practical algorithm for exact array dependence analysis (context) - Pugh - 1992
82   On estimating and enhancing cache effectiveness (context) - Ferrante, Sarkar et al. - 1991
72   Counting solutions to linear and nonlinear constraints throu.. - Clauss - 1996
46   Precise miss analysis for program transformations with cache.. - Ghosh, Martonosi et al. - 1998
21   Finding legal reordering transformations using map pings - Kelly, Pugh - 1994
13   Handling memory cache policy with integer points countings - Clauss - 1997
8   A compiler optimization algorithm for shared-memory multipro.. - McKinley - 1998
5   Compilation techniques for out-of-core parallel computations - Ramanujam, Kandemir et al. - 1998
1   Automatic compiler-inserted i/o prefetching of our-of-core a.. (context) - Mowry, Demke et al. - 1996

Documents on the same site (http://www.prism.uvsq.fr/rapports/1998/):   More
Array SSA for Explicitly Parallel Programs - Collard (1998)   (Correct)
The Iterative Hybrid Arnoldi Method - Emad, Petiton, Edjlali (1998)   (Correct)
Preemption Policy for Hierarchical Cellular Network - Valois, Vèque (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC