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

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.

• Autores: Sacanamboy Franco, Maribell; Bolaños-Martinez, Freddy; Bernal-Noreña, Álvaro; Nieto-Londoño, Rubén
• Tipo de recurso: Article of journal
• Fecha de publicación: 2017
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/60380
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/60380; http://bdigital.unal.edu.co/58712/
• Palabra clave: 62 Ingeniería y operaciones afines / Engineering; WiNoC; NoC; Wireless; Hierarchical; Genetic; Mapping; WiNoC; NoC; Inalámbricas; Jerárquicas; Genético; Mapeo
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional