research-article

On the accuracy of cache sharing models

Authors:

Vlastimil Babka,

Peter Libič,

Tomáš Martinec,

Petr TůmaAuthors Info & Claims

ICPE '12: Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering

Pages 21 - 32

https://doi.org/10.1145/2188286.2188294

Published: 22 April 2012 Publication History

Get Access

Abstract

Memory caches significantly improve the performance of workloads that have temporal and spatial locality by providing faster access to data. Current processor designs have multiple cores sharing a cache. To accurately model a workload performance and to improve system throughput by intelligently scheduling workloads on cores, we need to understand how sharing caches between workloads affects their data accesses.

Past research has developed analytical models that estimate the cache behavior for combined workloads given the stack distance profiles describing these workloads. We extend this research by presenting an analytical model with contributions to accuracy and composability - our model makes fewer simplifying assumptions than earlier models, and its output is in the same format as its input, which is an important property for hierarchical composition during software performance modeling.

To compare the accuracy of our analytical model with earlier models, we attempted to reproduce the reported accuracy of those models. This proved to be difficult. We provide additional insight into the major factors that influence analytical model accuracy.

References

[1]

SPEC CPU2006. http://www.spec.org/cpu2006.

Google Scholar

[2]

V. Babka, L. Bulej, M. Děecký, J. Kraft, P. Libič, L. Marek, C. Seceleanu, and P. Tůma. Resource usage modeling, Q-ImPrESS deliverable 3.3. http://www.q-impress.eu, February 2009.

Google Scholar

[3]

V. Babka and L. Marek. Frameworks for measuring effects of resource sharing. http://d3s.mff.cuni.cz/benchmark, 2010.

Google Scholar

[4]

V. Babka, L. Marek, and P. Tůma. When misses differ: Investigating impact of cache misses on observed performance. In Proceedings of ICPADS 2009, pages 112--119, Shenzhen, China, December 2009. IEEE.

Digital Library

Google Scholar

[5]

V. Babka and P. Tůma. Investigating cache parameters of x86 family processors. In Proceedings of the SPEC Benchmark Workshop 2009, volume 5419 of LNCS, pages 77--96. Springer, January 2009.

Digital Library

Google Scholar

[6]

V. Babka and P. Tċma. Can linear approximation improve performance prediction? In Proceedings of EPEW 2011, volume 6977 of LNCS, pages 250--264. Springer, October 2011.

Digital Library

Google Scholar

[7]

S. Balsamo, A. D. Marco, P. Inverardi, and M. Simeoni. Model-based performance prediction in software development: a survey. IEEE Trans. Soft. Eng., 30(5):295--310, 2004.

Digital Library

Google Scholar

[8]

D. Chandra, F. Guo, S. Kim, and Y. Solihin. Predicting inter-thread cache contention on a chip multi-processor architecture. In Proceedings of HPCA 2005, pages 340--351. IEEE, 2005.

Digital Library

Google Scholar

[9]

X. E. Chen and T. M. Aamodt. A first-order fine-grained multithreaded throughput model. In Proceedings of HPCA 2009, pages 329--340. IEEE, 2009.

Crossref

Google Scholar

[10]

D. Eklov, D. Black-Schaffer, and E. Hagersten. Fast modeling of shared caches in multicore systems. In Proceedings of HiPEAC 2011, pages 147--157. ACM, 2011.

Digital Library

Google Scholar

[11]

C. M. Grinstead and J. L. Snell. Introduction to Probability. American Mathematical Society, 1997.

Google Scholar

[12]

J. Seward et al. Valgrind. http://www.valgrind.org. Version 3.6.1.

Google Scholar

[13]

C. Xu, X. Chen, R. P. Dick, and Z. M. Mao. Cache contention and application performance prediction for multi-core systems. In Proceedings of ISPASS 2010, pages 76--86. IEEE, 2010.

Google Scholar

Cited By

View all

Sharma RYadav VSingh R(2025)Evaluation of Reliability in Request-segregated Clouds through Remiadiations Predicting Hardware Failure SchemeRecent Patents on Engineering10.2174/011872212126090323100910461419:1Online publication date: Jan-2025
https://doi.org/10.2174/0118722121260903231009104614
Podzimek ABulej LChen LBinder WTma P(2017)Reprint of Robust partial-load experiments with ShowstopperFuture Generation Computer Systems10.1016/j.future.2016.11.01372:C(81-104)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.future.2016.11.013
Podzimek ABulej LChen LBinder WTůma P(2016)Robust partial-load experiments with ShowstopperFuture Generation Computer Systems10.1016/j.future.2016.04.02064:C(15-38)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.future.2016.04.020
Show More Cited By

Index Terms

On the accuracy of cache sharing models

Recommendations

When Misses Differ: Investigating Impact of Cache Misses on Observed Performance
ICPADS '09: Proceedings of the 2009 15th International Conference on Parallel and Distributed Systems

Although modeling of memory caches for the purpose of cache design and process scheduling has advanced considerably, the effects of cache sharing are still not captured by common approaches to modeling of software performance. One of the obstacles is ...
Cache Exclusivity and Sharing: Theory and Optimization

A problem on multicore systems is cache sharing, where the cache occupancy of a program depends on the cache usage of peer programs. Exclusive cache hierarchy as used on AMD processors is an effective solution to allow processor cores to have a large ...
Improving cache performance with adaptive cache topologies and deferred coherence models

Comments

Information & Contributors

Information

Published In

ICPE '12: Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering

April 2012

362 pages

ISBN:9781450312028

DOI:10.1145/2188286

General Chairs:
David Kaeli
Northeastern University, USA
,
Jerry Rolia
Hewlett Packard Labs, USA
,
Program Chairs:
Lizy John
University of Texas at Austin, USA
,
Diwakar Krishnamurthy
University of Calgary, Canada

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICPE'12

Sponsor:

ICPE'12: Third Joint WOSP/SIPEW International Conference on Performance Engineering

April 22 - 25, 2012

Massachusetts, Boston, USA

Acceptance Rates

Overall Acceptance Rate 252 of 851 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
193
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sharma RYadav VSingh R(2025)Evaluation of Reliability in Request-segregated Clouds through Remiadiations Predicting Hardware Failure SchemeRecent Patents on Engineering10.2174/011872212126090323100910461419:1Online publication date: Jan-2025
https://doi.org/10.2174/0118722121260903231009104614
Podzimek ABulej LChen LBinder WTma P(2017)Reprint of Robust partial-load experiments with ShowstopperFuture Generation Computer Systems10.1016/j.future.2016.11.01372:C(81-104)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.future.2016.11.013
Podzimek ABulej LChen LBinder WTůma P(2016)Robust partial-load experiments with ShowstopperFuture Generation Computer Systems10.1016/j.future.2016.04.02064:C(15-38)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.future.2016.04.020
Podzimek ABulej LChen LBinder WTůma PBalaji PXu C(2015)Analyzing the impact of CPU pinning and partial CPU loads on performance and energy efficiencyProceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing10.1109/CCGrid.2015.164(1-10)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.1109/CCGrid.2015.164
Koziolek HBecker SHappe JTuma Pde Gooijer T(2014)Towards software performance engineering for multicore and manycore systemsACM SIGMETRICS Performance Evaluation Review10.1145/2567529.256753141:3(2-11)Online publication date: 10-Jan-2014
https://dl.acm.org/doi/10.1145/2567529.2567531
Chéramy MDéplanche AHladik P(2014)Simulation of Real-Time Multiprocessor Scheduling Using DESSimulation and Modeling Methodologies, Technologies and Applications10.1007/978-3-319-11457-6_3(37-53)Online publication date: 22-Oct-2014
https://doi.org/10.1007/978-3-319-11457-6_3

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

When Misses Differ: Investigating Impact of Cache Misses on Observed Performance

Cache Exclusivity and Sharing: Theory and Optimization

Improving cache performance with adaptive cache topologies and deferred coherence models