Machine learning approach to generate Pareto front for list-scheduling algorithms

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

List Scheduling is one of the most widely used techniques for scheduling due to its simplicity and efficiency. In traditional list-based schedulers, a cost/priority function is used to compute the priority of tasks/jobs and put them in an ordered list. The cost function has been becoming more and more complex to cover increasing number of constraints in the system design. However, most of the existing list-based schedulers implement a static priority function that usually provides only one schedule for each task graph input. Therefore, they may not be able to satisfy the desire of system designers, who want to examine the trade-off between a number of design requirements (performance, power, energy, reliability ...). To address this problem, we propose a framework to utilize the Genetic Algorithm (GA) for exploring the design space and obtaining Pareto-optimal design points. Furthermore, multiple regression techniques are used to build predictive models for the Pareto fronts to limit the execution time of GA. The models are built using training task graph datasets and applied on incoming task graphs. The Pareto fronts for incoming task graphs are produced in time 2 orders of magnitude faster than the traditional GA, with only 4% degradation in the quality.

Details

OriginalspracheEnglisch
TitelSCOPES '16: Proceedings of the 19th International Workshop on Software and Compilers for Embedded Systems
Redakteure/-innenSander Stuijk
Seiten127-134
Seitenumfang8
PublikationsstatusVeröffentlicht - 23 Mai 2016
Peer-Review-StatusJa

Publikationsreihe

ReiheSCOPES: Software and Compilers for Embedded Systems

Konferenz

Titel19th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2016
Dauer23 - 25 Mai 2016
StadtSt. Goar
LandDeutschland

Schlagworte

Forschungsprofillinien der TU Dresden

ASJC Scopus Sachgebiete

Schlagwörter

  • Design space exploration, List-scheduling, Machine learning