logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro