Adaptive Algorithm Based on Renyi’s Entropy for Task Mapping in a Hierarchical Wireless Network-on-Chip Architecture
Título del documento: Adaptive Algorithm Based on Renyi’s Entropy for Task Mapping in a Hierarchical Wireless Network-on-Chip Architecture
Revista: Computación y sistemas
Base de datos:
Número de sistema: 000560365
ISSN: 1405-5546
Autores: 1
2
3
Instituciones: 1Pontificia Universidad Javeriana, Electronics and Computer Sciences Department, Cali, Bogotá. Colombia
2Universidad Nacional de Colombia, Electrical Energy and Automation Department, Medellín. Colombia
3Universidad del Valle, Electrical and Electronics Engineering School, Cali, Valle del Cauca. Colombia
Año:
Periodo: Jul-Sep
Volumen: 22
Número: 3
Paginación: 985-996
País: México
Idioma: Inglés
Tipo de documento: Artículo
Resumen en inglés This paper describes the use of Renyi’s entropy as a way to improve the convergence time of the Population-Based Incremental Learning (PBIL) optimization algorithm. As a case study, the algorithm was used in a hierarchical wireless network-on-chip (WiNoC) for the sake of performing the optimal task mapping of applications. Two versions of Renyi’s entropy are used and compared to the more traditional Shannon formulation. The obtained results are promising and suggest that Renyi’s entropy may help to reduce the PBIL convergence time, without degrading the quality of the found solutions.
Disciplinas: Ciencias de la computación
Palabras clave: Inteligencia artificial,
Tiempos de convergencia,
Entropía de Renyi,
Red inalámbrica en chip (WiNoC),
Mapeo,
Algoritmos adaptivos
Keyword: Renyi entropy,
Wireless network-on-chip (WiNoC),
Mapping,
Convergence time,
Artificial intelligence,
Adaptive algorithms
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)