Algoritmo de colonia de hormigas mejorado basado en la escala de tarea en el mapeo de red en chip (NoC)
Autores: Fang, Juan; Yu, Tingwen; Wei, Zelin
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Algoritmo de colonia de hormigas mejorado basado en la escala de tarea en el mapeo de red en chip (NoC)
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Procesadores multinúcleo
Comunicación entre núcleos
Red en chip
Algoritmo de asignación
Potencia de comunicación
Latencia de red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Los procesadores multinúcleo integran múltiples unidades de cómputo en un chip. Esta tecnología es cada vez más madura y la comunicación entre núcleos se ha convertido en el tema de investigación más importante. A medida que aumenta el número de núcleos, la humilde estructura de bus ya no puede desempeñar el papel de los procesadores multinúcleo. La red en chip (NoC) conecta componentes a través de enrutamiento, lo que mejora en gran medida la eficiencia de la comunicación. Sin embargo, el consumo de energía de comunicación y la latencia de red son problemas que no se pueden ignorar. Un algoritmo de asignación eficiente es un método efectivo para reducir la potencia de comunicación y la latencia de red. Este documento propone un método de asignación. Primero, la tarea se divide según la escala de la tarea. Cuando la escala de la tarea es pequeña, para reducir la distancia de comunicación entre nodos de recursos, se selecciona una subestructura NoC dada para asignar la tarea; cuando la escala de la tarea es grande, para reducir la comunicación entre tareas, las tareas se agrupan y las tareas con dependencias se dividen en el mismo nodo de recursos. Luego se combina con un algoritmo mejorado de colonia de hormigas (ACO) para la asignación. El método propuesto se está verificando experimentalmente en plataformas NoC de diferentes escalas. Los resultados experimentales muestran que el método propuesto es muy efectivo para reducir la potencia de comunicación y la latencia de red durante la asignación de NoC.
Descripción
Los procesadores multinúcleo integran múltiples unidades de cómputo en un chip. Esta tecnología es cada vez más madura y la comunicación entre núcleos se ha convertido en el tema de investigación más importante. A medida que aumenta el número de núcleos, la humilde estructura de bus ya no puede desempeñar el papel de los procesadores multinúcleo. La red en chip (NoC) conecta componentes a través de enrutamiento, lo que mejora en gran medida la eficiencia de la comunicación. Sin embargo, el consumo de energía de comunicación y la latencia de red son problemas que no se pueden ignorar. Un algoritmo de asignación eficiente es un método efectivo para reducir la potencia de comunicación y la latencia de red. Este documento propone un método de asignación. Primero, la tarea se divide según la escala de la tarea. Cuando la escala de la tarea es pequeña, para reducir la distancia de comunicación entre nodos de recursos, se selecciona una subestructura NoC dada para asignar la tarea; cuando la escala de la tarea es grande, para reducir la comunicación entre tareas, las tareas se agrupan y las tareas con dependencias se dividen en el mismo nodo de recursos. Luego se combina con un algoritmo mejorado de colonia de hormigas (ACO) para la asignación. El método propuesto se está verificando experimentalmente en plataformas NoC de diferentes escalas. Los resultados experimentales muestran que el método propuesto es muy efectivo para reducir la potencia de comunicación y la latencia de red durante la asignación de NoC.