Structures for phase classification
- 10 June 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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:
- Comparing program phase detection techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Picking statistically valid and early simulation pointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Characterizing and predicting program behavior and its variabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Phase tracking and predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Basic block distribution analysis to find periodic behavior and simulation points in applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Automatically characterizing large scale program behaviorPublished by Association for Computing Machinery (ACM) ,2002
- Managing multi-configuration hardware via dynamic working set analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Memory hierarchy reconfiguration for energy and performance in general-purpose processor architecturesPublished by Association for Computing Machinery (ACM) ,2000
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- ATOMPublished by Association for Computing Machinery (ACM) ,1994