logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro