Improving Locality in Out-of-Core Computations Using Data Layout Transformations

Programs accessing disk-resident arrays, called out-of-core programs, perform poorly in general due to an excessive number of I/O calls and insufficient help from compilers. In order to alleviate this problem, we propose a data layout optimization in this paper. Experimental results provide evidence that our method is effective for out-of-core nests whose data sizes far exceed the size of memory.

• Type: Conference
• Year: 1998
• Where: LCR
• Authors: Mahmut T. Kandemir, Alok N. Choudhary, J. Ramanujam
• Keywords: Data Layout Optimization, LCR 1998, Out-of-core Nests, Out-of-core Programs, System Software