Energy Idle Aware Stochastic Lexicographic Local Searches for Precedence-Constraint Task List Scheduling on Heterogeneous Systems
Autor: | Fausto Balderas, Salvador Ibarra Martínez, Alejandro Santiago, José Antonio Castán Rocha, Mirna Ponce-Flores, Mayra Guadalupe Treviño Berrones, J. David Terán-Villanueva, Julio Laria Menchaca |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
Technology
Control and Optimization Computer science Distributed computing local search Scheduling (production processes) Energy Engineering and Power Technology 02 engineering and technology Idle energy idle 0202 electrical engineering electronic engineering information engineering Local search (optimization) scheduling Electrical and Electronic Engineering Engineering (miscellaneous) Metaheuristic 020203 distributed computing Job shop scheduling Renewable Energy Sustainability and the Environment business.industry makespan Energy consumption Task (computing) directed acyclic graph (DAG) 020201 artificial intelligence & image processing energy aware Heuristics business Energy (miscellaneous) |
Zdroj: | Energies Volume 14 Issue 12 Energies, Vol 14, Iss 3473, p 3473 (2021) |
ISSN: | 1996-1073 |
DOI: | 10.3390/en14123473 |
Popis: | The use of parallel applications in High-Performance Computing (HPC) demands high computing times and energy resources. Inadequate scheduling produces longer computing times which, in turn, increases energy consumption and monetary cost. Task scheduling is an NP-Hard problem thus, several heuristics methods appear in the literature. The main approaches can be grouped into the following categories: fast heuristics, metaheuristics, and local search. Fast heuristics and metaheuristics are used when pre-scheduling times are short and long, respectively. The third is commonly used when pre-scheduling time is limited by CPU seconds or by objective function evaluations. This paper focuses on optimizing the scheduling of parallel applications, considering the energy consumption during the idle time while no tasks are executing. Additionally, we detail a comparative literature study of the performance of lexicographic variants with local searches adapted to be stochastic and aware of idle energy consumption. |
Databáze: | OpenAIRE |
Externí odkaz: | |
Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |