INSTITUTIONAL DIGITAL REPOSITORY

A multiobjective genetic algorithm to improve power and performance of heterogeneous multiprocessors

Show simple item record

dc.contributor.author Singh, J.
dc.contributor.author Pandey, M. K.
dc.contributor.author Katiyar, E.
dc.contributor.author Tulasyan, R.
dc.contributor.author Gupta, V.
dc.contributor.author Auluck, N.
dc.date.accessioned 2021-10-04T10:31:44Z
dc.date.available 2021-10-04T10:31:44Z
dc.date.issued 2021-10-04
dc.identifier.uri http://localhost:8080/xmlui/handle/123456789/2878
dc.description.abstract The concern of reducing power consumption and the schedule length (or makespan) has added new levels of complexities to the scheduling of task graphs on multiprocessors. Recent researches in the field have obtained considerable improvement in power consumption with a comparable makespan by exploring a large search space with mixed integer linear programming (MIP). However, MIP based solutions are applicable only to smaller instances of task graphs. In this paper, we propose a multi-objective genetic algorithm (P2Gen) that uses dynamic voltage/frequency scaling (DVFS) to perform Power (P) and Performance (P) aware scheduling. With DVFS, tasks are made to run on low voltages, which decreases their computation power. However, it also increases their execution costs and hence, is optimized with a genetic algorithm. In the first phase, P2Gen optimizes the makespan whereas the second phase uses DVFS with multiple tolerance levels of the obtained makespan to optimize both the objectives. To enhance the convergence of P2Gen as well as exploring a variety of population, each task is run by integrating the maximum and minimum voltage on a processor instead of iterating through all the voltage levels. The results demonstrate that P2Gen is able to balance power and performance better than other algorithms. en_US
dc.language.iso en_US en_US
dc.subject Genetic en_US
dc.subject Scheduling en_US
dc.subject DVFS en_US
dc.subject DAG en_US
dc.subject Multiprocessors en_US
dc.subject Heterogeneity en_US
dc.title A multiobjective genetic algorithm to improve power and performance of heterogeneous multiprocessors en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account