Dynamic Code Region (DCR) based program phase tracking and prediction for dynamic optimizations

Jinpyo Kim, Sreekumar V. Kodakara, Wei Chung Hsu, David J. Lilja, Pen Chung Yew

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Detecting and predicting a program's execution phases are crucial to dynamic optimizations and dynamically adaptable systems. This paper shows that a phase can be associated with dynamic code regions embedded in loops and procedures which are primary targets of compiler optimizations. This paper proposes a new phase tracking hardware, especially for dynamic optimizations, that effectively identifies and accurately predicts program phases by exploiting program control flow information. Our proposed phase tracking hardware uses a simple stack and a phase signature table to track the change of phase signature between dynamic code regions. Several design parameters of our proposed phase tracking hardware are evaluated on 10 SPEC CPU2000 benchmarks. Our proposed phase tracking hardware effectively identifies a phase at a given granularity. It correctly predicts the next program phase for 84.9% of times with a comparable small performance variance within the same phase. A longer phase length and higher phase prediction accuracy together with a reasonably small performance variance are essential to build more efficient dynamic profiling and optimization systems.

Original languageEnglish (US)
Title of host publicationHigh Performance Embedded Architectures and Compilers - First International Conference, HiPEAC 2005, Proceedings
PublisherSpringer Verlag
Pages203-217
Number of pages15
ISBN (Print)3540303170, 9783540303176
DOIs
StatePublished - 2005
Event1st International Conference on High Performance Embedded Architectures and Compilers, HiPEAC 2005 - Barcelona, Spain
Duration: Nov 17 2005Nov 18 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3793 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on High Performance Embedded Architectures and Compilers, HiPEAC 2005
Country/TerritorySpain
CityBarcelona
Period11/17/0511/18/05

Fingerprint

Dive into the research topics of 'Dynamic Code Region (DCR) based program phase tracking and prediction for dynamic optimizations'. Together they form a unique fingerprint.

Cite this