GRASP and Iterated Local Search-Based Cellular Processing algorithm for Precedence-Constraint Task List Scheduling on Heterogeneous Systems

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:29:57Z
Fecha de publicación2020-01-01
ResumenHigh-Performance Computing systems rely on the software’s capability to be highly parallelized in individual computing tasks. However, even with a high parallelization level, poor scheduling can lead to long runtimes; this scheduling is in itself an NP-hard problem. Therefore, it is our interest to use a heuristic approach, particularly Cellular Processing Algorithms (CPA), which is a novel metaheuristic framework for optimization. This framework has its foundation in exploring the search space by multiple Processing Cells that communicate to exploit the search and in the individual stagnation detection mechanism in the Processing Cells. In this paper, we proposed using a Greedy Randomized Adaptive Search Procedure (GRASP) to look for promising task execution orders; later, a CPA formed with Iterated Local Search (ILS) Processing Cells is used for the optimization. We assess our approach with a high-performance ILS state-of-the-art approach. Experimental results show that the CPA outperforms the previous ILS in real applications and synthetic instances.es_ES
Doihttps://doi.org/10.3390/app10217500es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/1901
Idiomaeses_ES
EditorialMDPI AGes_ES
RelaciónApplied Scienceses_ES
URL relacionadohttps://doi.org/10.3390/app10217500es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteApplied Sciences
TítuloGRASP and Iterated Local Search-Based Cellular Processing algorithm for Precedence-Constraint Task List Scheduling on Heterogeneous Systemses_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorSantiago, Alejandro
AutorTerán-Villanueva, J. David
AutorMartínez, Salvador Ibarra
AutorRocha, José Antonio Castán
AutorMenchaca, Julio Laria
AutorBerrones, Mayra Guadalupe Treviño
AutorPonce-Flores, Mirna
AutorSantiago, Alejandroes_ES
AutorTerán-Villanueva, J. Davides_ES
AutorMartínez, Salvador Ibarraes_ES
AutorRocha, José Antonio Castánes_ES
AutorMenchaca, Julio Lariaes_ES
AutorBerrones, Mayra Guadalupe Treviñoes_ES
AutorPonce-Flores, Mirnaes_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número21es_ES
Rango de páginas7500es_ES
URL relacionadahttps://doi.org/10.3390/app10217500
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen10es_ES

Files

Collections

Documentación Cientifica