Publication:
Low-overhead reuse distance profiling tool for multicore

Placeholder

Organizational Units

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

Citation

Endorsement

Review

Supplemented By

Referenced By

Copy Rights Note

0

Views

0

Downloads

View PlumX Details