Comparing program phase detection techniques
- 6 May 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Detecting program phase changes accurately is an important aspect of dynamically adaptable systems. Three dynamic program phase detection techniques are compared - using instruction working sets, basic block vectors (BBV), and conditional branch counts. Because program phases are difficult to define, we compare the techniques using a variety of metrics. BBV techniques perform better than the other techniques providing higher sensitivity and more stable phases. However, the instruction working set technique yields 30% longer phases than the BBV method, although there is less stability within phases. On average, the methods agree on phase changes 85% of the time. Of the 15% of time they disagree, the BBV method is more efficient at detecting performance changes. The conditional branch counter technique provides good sensitivity, but is less effective at detecting major phase changes. Nevertheless, the branch counter technique correlates 83% of the time with the BBV based technique. As an auxiliary result, we show that techniques based on procedure granularities do not perform as well as those based on instruction or basic block granularities. This is mainly due to their inability to detect changes within procedures.Keywords
This publication has 19 references indexed in Scilit:
- Positional adaptation of processors: application to energy reductionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Dynamic microarchitecture adaptation via co-designed virtual machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Phase tracking and predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic history-length fitting: a third level of adaptivity for branch predictionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An integrated circuit/architecture approach to reducing leakage in deep-submicron high-performance I-cachesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Managing multi-configuration hardware via dynamic working set analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Energy-effective issue logicPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Adaptive optimization in the Jalapeño JVMPublished by Association for Computing Machinery (ACM) ,2000
- DynamoPublished by Association for Computing Machinery (ACM) ,2000
- Reconfigurable caches and their application to media processingPublished by Association for Computing Machinery (ACM) ,2000