STAFF: Online learning with stabilized adaptive forgetting factor and feature selection algorithm

Ujjwal Gupta, Manoj Babu, Raid Ayoub, Michael Kishinevsky, Francesco Paterna, Umit Ogras

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

5 Scopus citations

Abstract

Dynamic resource management techniques rely on power consumption and performance models to optimize the operating frequency and utilization of processing elements, such as CPU and GPU. Despite the importance of these decisions, many existing approaches rely on fixed power and performance models that are learned online. However, o.ine models cannot guarantee accuracy when workloads differ signifucantly from the training available at design time. This paper presents an online learning framework (STAFF) that constructs adaptive run-time models for stationary and non-stationary workloads. STAFF is the first framework that (1) guarantees stability while quickly adapting to workload changes, (2) performs online feature selection with linear complexity, and (3) adapts to new model coe.cients by employing adaptively varying forgetting factor, all at the same time. Experiments on an Intelr CoreTM i5 6th generation platform demonstrate up to 6. improvement in the performance prediction accuracy compared to existing techniques.

Original languageEnglish (US)
Title of host publicationProceedings of the 55th Annual Design Automation Conference, DAC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781450357005
DOIs
StatePublished - Jun 24 2018
Event55th Annual Design Automation Conference, DAC 2018 - San Francisco, United States
Duration: Jun 24 2018Jun 29 2018

Publication series

NameProceedings - Design Automation Conference
VolumePart F137710
ISSN (Print)0738-100X

Other

Other55th Annual Design Automation Conference, DAC 2018
CountryUnited States
CitySan Francisco
Period6/24/186/29/18

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'STAFF: Online learning with stabilized adaptive forgetting factor and feature selection algorithm'. Together they form a unique fingerprint.

  • Cite this

    Gupta, U., Babu, M., Ayoub, R., Kishinevsky, M., Paterna, F., & Ogras, U. (2018). STAFF: Online learning with stabilized adaptive forgetting factor and feature selection algorithm. In Proceedings of the 55th Annual Design Automation Conference, DAC 2018 [a177] (Proceedings - Design Automation Conference; Vol. Part F137710). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/3195970.3196122