Skip to main content

Power-Aware Software Prefetching

  • Conference paper
Embedded Software and Systems (ICESS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4523))

Included in the following conference series:

Abstract

Some traditional optimizations improve the performance of pro-cessors, but consume the higher power dissipation. We study this trade-off using software prefetching as performance-oriented optimization technique. We first demonstrate that software prefetching provides a significant performance boost with the higher power on several memory-intensive benchmarks. However, when we combine software prefetching with dynamic voltage/frequency scaling (DVFS), the performance gain can be achieved without power increase, which is called a power-aware approach. Besides reducing power dissipation through DVFS, we also improve the performance through adjusting the prefetch distance. A modified SimpleScalar/Wattch is used to evaluate our power-aware software prefetching. Experimental results show this optimization approach is effective to guarantee no power increase due to prefetching and improve the performance of software prefetching.

This work was supported by the Program of Nature Science Fund under Grant No. 60633050 and was supported by the National High Technology Development 863 Program of China under Grant No. 2002AA1Z2101 and No. 2004AA1Z2210.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tiwari, V., Malik, S., Wolfe, A.: Compilation Techniques for Low Energy: An Overview. In: The Proceedings of the 1994 Symposium on Low-Power Electronics, San Diego, CA (October 1994)

    Google Scholar 

  2. Burd, T., Brodersen, R.: Design issues for dynamic voltage scaling. In: The Proceedings of International Symposium on Low Power Electronics and Design, ISLPED-00 (2000)

    Google Scholar 

  3. Burger, D., Austin, T.M.: The SimpleScalar Tool Set, Version 2.0

    Google Scholar 

  4. Brooks, D., Tiwari, V., Martonosi, M.: Wattch: A Framework for Architectural-Level Power Analysis and Optimizations. In: The Proceedings of the 27th International Symposium on Computer Architecture (ISCA 00), June 2000, pp. 83–94 (2000)

    Google Scholar 

  5. Callahan, D., Kennedy, K., Porterfield, A.: Software Prefetching. In: The Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, Santa Clara, CA (April 1991)

    Google Scholar 

  6. Mowry, T.C.: Tolerating Latency through Software-Controlled Data Prefetching. Doctor dissertation. Stanford University (March 1994)

    Google Scholar 

  7. Badawy, A.-H., Aggarwal, A., Yeung, D., Tseng, C.-W.: The Efficacy of Software Prefetching and Locality Optimizations on Future Memory Systems. Journal of Instruction-Level Parallelism 6 (2004)

    Google Scholar 

  8. Agarwal, D.N., Pamnani, S.N., Qu, G., Yeung, D.: Transferring Performance Gain from Software Prefetching to Energy Reduction. In: Proceedings of the 2004 International Symposium on Circuits and Systems (ISCAS2004), Vancouver, Canada (May 2004)

    Google Scholar 

  9. Xie, F., Martonosi, M., Malik, S.: Intraprogram Dynamic Voltage Scaling: Bounding Opportunities with Analytic Modeling. ACM Transactions on Architecture and Code Optimization 1(3), 323–367 (2004)

    Article  Google Scholar 

  10. Chen, T., Baer, J.: Effective Hardware-Based Data Prefetching for High-Performance Processors. Transactions on Computers 44(5), 609–623 (1995)

    Article  MATH  Google Scholar 

  11. van Gunsteren, W.F., Berendsen, H.J.C.: GROMOS: GROningen MOlecular Simulation software. tech. rep., Laboratory of Physical Chemistry, University of Groningen, Netherlands (1988)

    Google Scholar 

  12. Chen, J., Dong, Y., Yi, H.-z., Yang, X.-j.: Energy-Constrained Prefetching Optimization in Embedded Applications. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 267–280. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Chen, J., Yi, H., Dong, Y., Yang, X.: Study on Energy-Constrained Software Prefetching Optimization. Journal of Software 17(7), 1650–1660 (2006)

    Article  MATH  Google Scholar 

  14. Sakurai, T., Newton, A.: Alpha-power model, and its application to CMOS inverter delay and other formulas. IEEE Journal Solid-State Circ. 25, 584–594 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Yann-Hang Lee Heung-Nam Kim Jong Kim Yongwan Park Laurence T. Yang Sung Won Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Chen, J., Dong, Y., Yi, H., Yang, X. (2007). Power-Aware Software Prefetching. In: Lee, YH., Kim, HN., Kim, J., Park, Y., Yang, L.T., Kim, S.W. (eds) Embedded Software and Systems. ICESS 2007. Lecture Notes in Computer Science, vol 4523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72685-2_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72685-2_20

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-72685-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics