Memory-Efficient Hardware Performance Counters with Approximate-Counting Algorithms

Hardware performance counters are special registers on processors that track the hardware activities. While the performance counter data are useful for many applications, there are challenges in efficiently collecting many event statistics simultaneously, due to the limited number of performance cou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2021 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS) S. 226 - 228
Hauptverfasser: Xu, Jingyi, Kim, Sehoon, Nikolic, Borivoje, Shao, Yakun Sophia
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2021
Schlagworte:
Approximate Counting Algorithms
Approximation algorithms
Hardware
Hardware Performance Counter
Heuristic algorithms
Memory management
Probability
Program processors
Sketching Algorithms
Software
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Hardware performance counters are special registers on processors that track the hardware activities. While the performance counter data are useful for many applications, there are challenges in efficiently collecting many event statistics simultaneously, due to the limited number of performance counters on chip. We propose an efficient hardware performance counter design that uses approximate-counting algorithms to improve the number of events tracked on-chip without incurring significant memory overhead. These counters are more memory efficient because they increment counts according to a dynamic probability and approximate the exact counts. Compared with multiplexed hardware performance counters, our approximate hardware counters have a statistically provable memory-accuracy trade-off and are entirely managed in hardware.
DOI:10.1109/ISPASS51385.2021.00041