Michigan Technological University
Potential for hardware-based techniques for reuse distance analysis
Abstract
dc:description.abstractReuse distance analysis, the prediction of how many distinct memory addresses will be accessed between two accesses to a given address, has been established as a useful technique in profile-based compiler optimization, but the cost of collecting the memory reuse profile has been prohibitive for some applications. In this report, we propose using the hardware monitoring facilities available in existing CPUs to gather an approximate reuse distance profile. The difficulties associated with this monitoring technique are discussed, most importantly that there is no obvious link between the reuse profile produced by hardware monitoring and the actual reuse behavior. Potential applications which would be made viable by a reliable hardware-based reuse distance analysis are identified.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Computer Science (MS)
- Level thesis:degree_level
- Master's report
- Discipline thesis:degree_discipline
- Department of Computer Science
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Slepak, Justin R.
- Contributors dc:contributor
-
- Steven M. Carr
- Zhenlin Wang
Identifiers
dc:identifier.*- Identifier
- https://digitalcommons.mtu.edu/etds/539