Migration selection of strategies for parallel genetic algorithms: implementation on networks on chips
Luiza de Macedo Mourelle, Rubem Euzébio Ferreira, Nadia Nedjah · International Journal of Electronics · 2010
The aim of the work described in this article is to investigate migration strategies for the execution of parallel genetic algorithms in a multi-processor system-on-chip (MPSoC). Some multimedia and internet applications for wireless communications are using genetic algorithms and can benefit from the advantages provided by parallel processing on MPSoCs. In order to run such algorithms, we use a network-on-chip platform, which provides the interconnection network required for the communication between processors. Two migration strategies are employed in order to analyse the speedup and efficiency each one can provide, considering the communication costs they require.