Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC



Título del documento: Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC
Revista: Dyna (Medellín)
Base de datos: PERIÓDICA
Número de sistema: 000417274
ISSN: 0012-7353
Autores: 1
2
3
3
Instituciones: 1Pontificia Universidad Javeriana, Departamento de Electrónica y Ciencias de la Computación, Cali, Valle del Cauca. Colombia
2Universidad Nacional de Colombia, Departamento de Energía Eléctrica y Automática, Medellín, Antioquia. Colombia
3Universidad del Valle, Escuela de Ingeniería Eléctrica y Electrónica, Cali, Valle del Cauca. Colombia
Año:
Periodo: Jun
Volumen: 84
Número: 201
Paginación: 202-209
País: Colombia
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español Los sistemas de red en chip (NoC) fueron desarrollados originalmente para proporcionar un alto rendimiento, mediante la disponibilidad de varias unidades de procesamiento, conectadas a través de una red cableada dentro del circuito integrado. Wireless NoC (WiNoC o WNoC) son una evolución natural de los sistemas NoC, que integran una comunicación jerárquica dentro del chip para mejorar la escalabilidad. El mapeo de tareas en los sistemas WNoC representa un proceso desafiante, que a menudo implica varios objetivos de optimización, como potencia, rendimiento, productividad, uso de recursos y métricas de red. Este artículo describe un algoritmo genético basado en un enfoque para encontrar soluciones óptimas de asignación de tareas en tiempo de diseño, para sistemas embebidos que trabajan sobre un WiNoC. Los objetivos de optimización fueron: Aceleración, Consumo de Energía y Ancho de Banda. La red de destino utilizada para la simulación puede ser vista como un WiNoC jerárquica de dos niveles. El primer nivel corresponde a un conjunto de subredes que están conectadas por cables y son de tipo malla. El segundo nivel corresponde a una topología en estrella de enlaces inalámbricos, que conectan las subredes de primer nivel. El algoritmo propuesto muestra un buen desempeño en relación con los objetivos de optimización y la WiNoC heterogéneo simulada
Resumen en inglés Network on Chip (NoC) systems were originally developed to provide high performance, using the availability of several processing units, connected to a wired network inside the integrated circuit. Wireless NoC (WiNoC or WNoC) are a natural evolution of NoC systems, which integrate a hierarchical communication inside the chip for the sake of improving scalability. Task mapping in WNoC systems represents a challenging process, which often involves several optimization objectives, such as power, performance, throughput, resources usage, and network metrics. This paper describes a genetic algorithm based approach for finding optimal tasks-mapping solutions in design time, for embedded systems working over a WiNoC. The optimization objectives were: Speedup, Energy Consumption, and Bandwidth. The target network used for simulation may be viewed as a two-level hierarchical WiNoC. The first level corresponds to a set of subnets which are linked by wires and mesh-type. The second level corresponds to a star-topology of wireless links, which connect the first level subnets. Proposed algorithm exhibits a good performance in relation to the optimization objectives, concerning the target heterogeneous WiNoC
Disciplinas: Ciencias de la computación
Palabras clave: Redes,
Redes inalámbricas,
Ancho de banda,
Comunicación jerárquica,
Algoritmos genéticos,
Mapeo
Keyword: Networks,
Wireless networks,
Bandwidth,
Hierarchical communication,
Genetic algorithms,
Mapping
Texto completo: Texto completo (Ver HTML)