Compile -Time Performance Prediction of Scientific Programs

[摘要] 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.

[关键词] Computer Science