Un análisis exhaustivo de los algoritmos evolutivos para la programación de DAG multiprocesador
Autores: da Silva, Eduardo C.; Gabriel, Paulo H. R.
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un análisis exhaustivo de los algoritmos evolutivos para la programación de DAG multiprocesador
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Multiprocesador
Problema de programación de tareas
Algoritmos evolutivos
Grafo acíclico dirigido
Revisión sistemática de la literatura
Dominios de aplicación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
El problema de programación de tareas multiprocesador ha recibido considerable atención en las últimas tres décadas. En este contexto, una amplia gama de estudios se centra en el diseño de algoritmos evolutivos. Estos documentos tratan muchos temas, como características de tareas, heterogeneidad ambiental y criterios de optimización. Para clasificar la producción académica en este campo de investigación, presentamos aquí una revisión sistemática de la literatura para la programación de grafos acíclicos dirigidos (DAG), es decir, cuando las tareas se modelan a través de un grafo acíclico dirigido. Basándonos en la encuesta de 56 trabajos, proporcionamos un panorama sobre los últimos 30 años de investigación en este campo. A partir del análisis de los estudios seleccionados, encontramos una diversidad de dominios de aplicación y mapeamos sus principales contribuciones.
Descripción
El problema de programación de tareas multiprocesador ha recibido considerable atención en las últimas tres décadas. En este contexto, una amplia gama de estudios se centra en el diseño de algoritmos evolutivos. Estos documentos tratan muchos temas, como características de tareas, heterogeneidad ambiental y criterios de optimización. Para clasificar la producción académica en este campo de investigación, presentamos aquí una revisión sistemática de la literatura para la programación de grafos acíclicos dirigidos (DAG), es decir, cuando las tareas se modelan a través de un grafo acíclico dirigido. Basándonos en la encuesta de 56 trabajos, proporcionamos un panorama sobre los últimos 30 años de investigación en este campo. A partir del análisis de los estudios seleccionados, encontramos una diversidad de dominios de aplicación y mapeamos sus principales contribuciones.