Combining measures for temporal and spatial locality

  • Authors:
  • Jörg Dümmler;Thomas Rauber;Gudula Rünger

  • Affiliations:
  • Department of Computer Science, Chemnitz University of Technology, Chemnitz, Germany;Angewandte Informatik II, Bayreuth University, Bayreuth, Germany;Department of Computer Science, Chemnitz University of Technology, Chemnitz, Germany

  • Venue:
  • ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Numerical software for sequential or parallel machines with memory hierarchies can benefit from locality optimizations which are usually achieved by program restructuring or program transformations. The choice of the program version that achieves the best performance is usually complex as many dependencies have to be taken into account. Thus program-based locality measures have been introduced to give programmers a guideline if a performance gain can be expected from a program restructuring. The novel contribution of this paper is the extension of these locality measures to support spatial locality. These extended measures are applied to two applications from scientific computing and the obtained prediction is compared to benchmark results.