The Community for Technology Leaders
RSS Icon
Subscribe
Baltimore, Maryland
Nov. 16, 2002 to Nov. 22, 2002
ISBN: 0-7695-1524-X
pp: 32
Geoff Pike , University of California at Berkeley
Paul N. Hilfinger , University of California at Berkeley
ABSTRACT
<p>Scientific programs often include multiple loops over the same data; interleaving parts of different loops may greatly improve performance. We exploit this in a compiler for Titanium, a dialect of Java. Our compiler combines reordering optimizations such as loop fusion and tiling with storage optimizations such as array contraction (eliminating or reducing the size of temporary arrays).</p> <p>The programmers we have in mind are willing to spend some time tuning their code and their compiler parameters. Given that, and the difficulty in statically selecting parameters such as tile sizes, it makes sense to provide automatic parameter searching alongside the compiler. Our strategy is to optimize aggressively but to expose the compiler's decisions to external control. We double or triple the performance of Gauss-Seidel relaxation and multi-grid (versus an optimizing compiler without tiling and array contraction), and we argue that ours is the best compiler for that kind of program.</p>
CITATION
Geoff Pike, Paul N. Hilfinger, "Better Tiling and Array Contraction for Compiling Scientific Programs", SC, 2002, SC Conference, SC Conference 2002, pp. 32, doi:10.1109/SC.2002.10040
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool