Publication: Low-overhead reuse distance profiling tool for multicore
Program
KU Authors
Co-Authors
Chabbi, Milind
Advisor
Publication Date
2022
Language
English
Type
Conference proceeding
Journal Title
Journal ISSN
Volume Title
Abstract
With the increase in core count in multicore systems, data movement is one of the main sources of performance slowdown in parallel applications and data locality has become a critical factor in application optimization. One of the important locality metrics is reuse distance, which shows the likelihood of a memory access to be a cache hit. In this work, we propose a low-overhead reuse distance profiling tool for multi-threaded applications. Our method relies on available hardware features in commodity CPUs, namely, Performance Monitoring Units (PMUs) and debug registers, to detect data reuse in private and shared caches by considering inter-thread cache line invalidations. Unlike prior approaches, our tool is fast, accurate, does not change the program behavior and can also handle shared cache accesses. Though it has low runtime (2.9x) and memory overheads (2.8x), our tool achieves 92% accuracy.
Description
Source:
Euro-Par 2021: Parallel Processing Workshops
Publisher:
Springer International Publishing Ag
Keywords:
Subject
Computer science