An evolutionary approach for the task mapping problem
Filipo Novo Mór · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · 2016
This works has the goal to implement an Evolutionary Algorithm, based on the classical Differential Evolution, to solve the Task Mapping onto NoC problem. Our variant implemented a changing on the genetic operator of recombination, that started to reward individuals containing a pre-select condition that indicates when most communicating tasks are allocated near to each other onto the NoC. Our implementation was subject to the NASA Numerical Aerodynamic Simulation (NASA NAS) benchmark and results have shown that our variant is feasible and competitive. When compared to the CAFES Framework, our DE variant presented superior results on two of five tested applications, reaching equivalent quality on one of the applications and getting worst results in two of them.