Compile -Time Performance Prediction of Scientific Programs

124 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000.We use stack distances to quantify locality and we show that the average locality computed using stack distances is a very reliable metric. A new algorithm for stack processing, that is 30% faster than the best know algorithm on the suite of programs traced, is also presented.Ope