Skip to main content

Factor-Based C-AMAT Analysis for Memory Optimization

  • Conference paper
  • First Online:
Verification and Evaluation of Computer and Communication Systems (VECoS 2017)

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

Abstract

The “memory problem” promotes researches on improving performance of memory systems, as well as researches on proposing more accurate memory metrics. C-AMAT, an extension of AMAT that takes memory concurrency into consideration, can evaluate the performance of modern memory systems more accurately. However, compared to AMAT, the method for calculating C-AMAT is more complicated, besides, additional detecting logic and registers are required to measure parameters of C-AMAT, which incur high hardware overhead for this metric. In this paper, we propose Factor-Based C-AMAT (FC-AMAT), an analysis model based on C-AMAT. FC-AMAT divides a memory system into factors according to actual research demands, and uses factor’s-first C-AMAT to evaluate effects of optimizations applied to the memory system. By selecting factor’s C-AMAT, FC-AMAT can reduce the hardware overhead for measuring its parameters, meanwhile, it guarantees an acceptable evaluation accuracy through a rigorous check. Simulations with varied cache configurations were conducted to verify the usefulness of FC-AMAT. Experimental results show that FC-AMAT can simplify the detecting logic and reduce the storage cost for recording memory access phases, without sacrificing obvious evaluation accuracy, demonstrating the effectiveness of FC-AMAT.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Agarwal, A., Royn, K., Vijaykumar, T.N.: Exploring high bandwidth pipelined cache architecture for scaled technology. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE 2003), pp. 778–783. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  2. Binkert, N., Beckmann, B., Black, G., Reinhardt, S.K., et al.: The gem5 simulator. ACM SIGARCH Comput. Architect. News 39(2), 1–7 (2011)

    Article  Google Scholar 

  3. Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 4th edn. Morgan Kaufmann Publishers Inc., San Francisco (2006)

    MATH  Google Scholar 

  4. Kroft, D.: Lockup-free instruction fetch/prefetch cache organization. In: Proceedings of the 8th Annual Symposium on Computer Architecture (ISCA 1981), pp. 81–87. IEEE Computer Society Press, Los Alamitos (1981)

    Google Scholar 

  5. Liu, Y.H., Sun, X.H.: LPM: concurrency-driven layered performance matching. In: Proceedings of the 44th International Conference on Parallel Processing (ICPP 2015), pp. 879–888 (2015)

    Google Scholar 

  6. Liu, Y., Sun, X.: Reevaluating data stall time with the consideration of data access concurrency. J. Comput. Sci. Technol. 30(2), 227–245 (2015)

    Article  MathSciNet  Google Scholar 

  7. Rummel, R.: Understanding correlation (2011). http://www.hawaii.edu/powerkills/UC.HTM

  8. Spradling, C.D.: SPEC CPU2006 benchmark tools. ACM SIGARCH Comput. Archit. News 35(1), 130–134 (2007)

    Article  Google Scholar 

  9. Sun, X.H., Ni, L.M.: Another view on parallel speedup. In: Proceedings of the ACM/IEEE Conference on Supercomputing (SC 1990), pp. 324–333. IEEE Computer Society Press, Los Alamitos (1990)

    Google Scholar 

  10. Sun, X.H., Wang, D.: Concurrent average memory access time. Computers 47(5), 74–80 (2014)

    Article  Google Scholar 

  11. Sun, X., Wang, D.: APC: a performance metric of memory systems. ACM SIGMETRIVS Perform. Eval. Rev. 40(2), 125–130 (2012)

    Article  MathSciNet  Google Scholar 

  12. Wang, D., Sun, X.: APC: a novel memory metric and measurement methodology for modern memory system. IEEE Trans. Comput. 63(7), 1626–1639 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. Wulf, W.A., McKee, S.A.: Hitting the memory wall: implications of the obvious. ACM SIGARCH Comput. Archit. News 23(1), 20–24 (1995)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by National Natural Science Foundation of China under Grant No.: 61433019, 61472435, 61572508 and 61672526.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Libo Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yu, Q., Huang, L., Qian, C., Ma, J., Wang, Z. (2017). Factor-Based C-AMAT Analysis for Memory Optimization. In: Barkaoui, K., Boucheneb, H., Mili, A., Tahar, S. (eds) Verification and Evaluation of Computer and Communication Systems. VECoS 2017. Lecture Notes in Computer Science(), vol 10466. Springer, Cham. https://doi.org/10.1007/978-3-319-66176-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66176-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66175-9

  • Online ISBN: 978-3-319-66176-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics