An ILP Structure for Energy Optimization of Non-Preemptive Real Time Tasks on Multiprocessors


Article type :

Original article

Author :

Shahirah Mohamed Hatim,Habee Bullah bin Affandy

Volume :

5

Issue :

1

Abstract :

Among this article, we approach the issue of scheduling a set of regular non-preemptive real-time functions on a heterogeneous multiprocessor platform by taking into consideration both the views of feasibility and energy consciousness. We suppose processors that are allowed for dynamic voltage frequency scaling. The goal is to calculate a viable timetable leading to the optimization of target energy requirements. In such a job, we consider some frequently used energy optimization requirements such as general energy consumption, balancing power consumption among processors, concurrent optimization of complete energy consumption as well as energy balancing among processors, maximum energy consumption. We describe a computational method depending on Integer Linear Programming (ILP) to determine the optimum solution.

Keyword :

Energy-Aware System, Dynamic Voltage Scheduling, Heterogeneous Multiprocessor Scheduling.
Journals Insights Open Access Journal Filmy Knowledge Hanuman Devotee Avtarit Wiki In Hindi Multiple Choice GK