Program counter-based prediction techniques for dynamic power management

Chris Gniady, Ali R. Butt, Y. Charlie Hu, Yung Hsiang Lu

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

Reducing energy consumption has become one of the major challenges in designing future computing systems. This paper proposes a novel idea of using program counters to predict I/O activities in the operating system. It presents a complete design of Program-Counter Access Predictor (PCAP) that dynamically learns the access patterns of applications and predicts when an I/O device can be shut down to save energy. PCAP uses path-based correlation to observe a particular sequence of program counters leading to each idle period and predicts future occurrences of that idle period. PCAP differs from previously proposed shutdown predictors in its ability to: 1) correlate I/O operations to particular behavior of the applications and users, 2) carry prediction information across multiple executions of the applications, and 3) attain higher energy savings while incurring lower mispredictions. We perform an extensive evaluation study of PCAP using a detailed trace-driven simulation and an actual Linux implementation. Our results show that PCAP achieves lower average mispredictions and higher energy savings than the simple timeout scheme and the state-of-the-art Learning Tree scheme.

Original languageEnglish (US)
Pages (from-to)641-658
Number of pages18
JournalIEEE Transactions on Computers
Volume55
Issue number6
DOIs
StatePublished - Jun 1 2006

Keywords

  • Energy-aware systems
  • Hardware/software interfaces
  • Storage management

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Program counter-based prediction techniques for dynamic power management'. Together they form a unique fingerprint.

Cite this