Energy Idle Aware Stochastic Lexicographic Local Searches for Precedence-Constraint Task List Scheduling on Heterogeneous Systems

AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:30:15Z
Fecha de publicación2021-01-01
ResumenThe 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.es_ES
Doihttps://doi.org/10.3390/en14123473es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/2214
Idiomaeses_ES
EditorialMDPI AGes_ES
RelaciónEnergieses_ES
URL relacionadohttps://doi.org/10.3390/en14123473es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteEnergies
TítuloEnergy Idle Aware Stochastic Lexicographic Local Searches for Precedence-Constraint Task List Scheduling on Heterogeneous Systemses_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorSantiago, Alejandro
AutorPonce-Flores, Mirna
AutorTerán-Villanueva, J. David
AutorBalderas, Fausto
AutorMartínez, Salvador Ibarra
AutorRocha, José Antonio Castan
AutorMenchaca, Julio Laria
AutorBerrones, Mayra Guadalupe Treviño
AutorSantiago, Alejandroes_ES
AutorPonce-Flores, Mirnaes_ES
AutorTerán-Villanueva, J. Davides_ES
AutorBalderas, Faustoes_ES
AutorMartínez, Salvador Ibarraes_ES
AutorRocha, José Antonio Castanes_ES
AutorMenchaca, Julio Lariaes_ES
AutorBerrones, Mayra Guadalupe Treviñoes_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número12es_ES
Rango de páginas3473es_ES
URL relacionadahttps://doi.org/10.3390/en14123473
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen14es_ES

Files