PROPHET: Speculative load prediction algorithm for dynamic performance scaling

Anton Yrjönen, Mika Hongisto, Kari Kolehmainen

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

Abstract

Dynamic Performance Scaling is highly efficient in reducing power consumption of computers. However, it causes a tradeoff between energy efficiency and performance if based on processor utilization history. In this paper we present an algorithm called PROPHET aimed at boosting load prediction used within dynamic performance scaling systems. PROPHET is a binary search-like speculative approach for determining current processing load and setting the performance level accordingly. PROPHET guarantees that performance degradation does not exceed a worst-case boundary value. A performance hit metric is defined and utilized for determining the maximum performance hit of the algorithm. PROPHET is applied to and tested in embedded multimedia device, as well as in a simulated environment. Test results on real device show 27% to 32% energy savings in a user-interactive use case with feasible performance. Comparison to existing energy-equal performance scaling algorithms shows up to 35% smaller performance hit on real device and even more in the simulated execution environment.
Original languageEnglish
Title of host publicationProceedings of the 2007 International Wireless Communications and Mobile Computing Conference, IWCMC 2007
PublisherAssociation for Computing Machinery ACM
Pages583-588
ISBN (Print)978-1-5959-3695-0
DOIs
Publication statusPublished - 2007
MoE publication typeA4 Article in a conference publication
EventInternational Wireless Communications and Mobile Computing Conference, IWCMC 2007 - Honolulu, HI, United States
Duration: 12 Aug 200716 Aug 2007

Conference

ConferenceInternational Wireless Communications and Mobile Computing Conference, IWCMC 2007
Abbreviated titleIWCMC 2007
CountryUnited States
CityHonolulu, HI
Period12/08/0716/08/07

Fingerprint Dive into the research topics of 'PROPHET: Speculative load prediction algorithm for dynamic performance scaling'. Together they form a unique fingerprint.

  • Cite this

    Yrjönen, A., Hongisto, M., & Kolehmainen, K. (2007). PROPHET: Speculative load prediction algorithm for dynamic performance scaling. In Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference, IWCMC 2007 (pp. 583-588). Association for Computing Machinery ACM. https://doi.org/10.1145/1280940.1281064