Improving locality in out-of-core computations usingdata layout transformations

Abstract. 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 layoutoptimization 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