Structures for phase classification
Authors:
- 10 June 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 57-67
Abstract
Most programs are repetitive, where similar behavior can be seen at different execution times. Proposed algorithms automatically group these similar intervals of execution into phases, where all he intervals in a phase have homogeneous behavior and similar resource requirements. In this paper we examine different program structures for capturing phase behavior. The goal is to compare the size and accuracy of these structures for performing phase classification. We focus on profiling the frequency of program level structures that are independent from underlying architecture performance metrics. This allows the phase classification to be used across different hardware designs that support the same instruction set (ISA). We compare using basic blocks, loop branches, procedures, opcodes, register usage, and memory address information for guiding phase classification. We compare these different structures in terms of their ability to create homogeneous phases, and evaluate the accuracy of using these structures to pick simulation points for SimPoint.Keywords
This publication has 10 references indexed in Scilit:
- Picking statistically valid and early simulation points2004
- Characterizing and predicting program behavior and its variability2004
- Comparing program phase detection techniques2003
- Phase tracking and prediction2003
- Basic block distribution analysis to find periodic behavior and simulation points in applications2002
- Automatically characterizing large scale program behavior2002
- Managing multi-configuration hardware via dynamic working set analysis2002
- Memory hierarchy reconfiguration for energy and performance in general-purpose processor architectures2000
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- ATOM1994