Skip to main content
Springer Nature Link
Log in

Combining Measures for Temporal and Spatial Locality

  • Conference paper
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops (ISPA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4331))

  • 546 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Allen, R., Kennedy, K.: Optimizing Compilers for Modern Architectures. Academic Press, London (2002)

    Google Scholar 

  2. Rauber, T., Rünger, G.: Program-based locality measures for scientific computing. International Journal of Foundations of Computer Science 15, 535–554 (2004)

    Article  MATH  Google Scholar 

  3. Hairer, E., Nørsett, S., Wanner, G.: Solving Ordinary Differential Equations, 2nd edn., vol. 1. Springer, Heidelberg (2002)

    Google Scholar 

  4. Rauber, T., Rünger, G.: Parallel Execution of Embedded and Iterated Runge-Kutta Methods. Concurrency - Practice and Experience 11, 367–385 (1999)

    Article  Google Scholar 

  5. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations, 2nd edn., vol. 2. Springer, Heidelberg (2004)

    Google Scholar 

  6. Ghosh, S., Martonosi, M., Malik, S.: Cache miss equations: An analytical representation of cache misses. In: Int. Conf. on Supercomputing, pp. 317–324 (1997)

    Google Scholar 

  7. Ghosh, S., Martonosi, M., Malik, S.: Cache miss equations: a compiler framework for analyzing and tuning memory behavior. ACM Transactions on Programming Languages and Systems 21, 703–746 (1999)

    Article  Google Scholar 

  8. Ferdinand, C., Wilhelm, R.: Efficient and precise cache behavior prediction for real-time systems. Real-Time Syst. 17, 131–181 (1999)

    Article  Google Scholar 

  9. Lam, M., Rothberg, E., Wolf, M.: The cache performance and optimizations of blocked algorithms. In: Proc. of the 4th Int. Conf. on Architectural support for programming languages and operating systems, pp. 63–74. ACM Press, New York (1991)

    Chapter  Google Scholar 

  10. Rodriguez, B., Jordan, H., Alaghband, G.: A Metric for the Temporal Characterization of Parallel Programs. Journal of Parallel and Distributed Computing 46, 113–124 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Chemnitz University of Technology, 09107, Chemnitz, Germany

    Jörg Dümmler & Gudula Rünger

  2. Angewandte Informatik II, Bayreuth University, 95440, Bayreuth, Germany

    Thomas Rauber

Authors
  1. Jörg Dümmler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Rauber
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gudula Rünger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, School of Informatics, University of Bradford, BD7 1DP, Bradford, U.K.

    Geyong Min

  2. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29 81031, Aversa (CE), Italy

    Beniamino Di Martino

  3. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  4. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

  5. Department of Computer Science, Chemnitz University of Technology, Germany

    Gudula Rünger

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dümmler, J., Rauber, T., Rünger, G. (2006). Combining Measures for Temporal and Spatial Locality. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_72

Download citation

  • DOI: https://doi.org/10.1007/11942634_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49860-5

  • Online ISBN: 978-3-540-49862-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics