Migration selection of strategies for parallel genetic algorithms: implementation on networks on chips

Abstract

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.

Keywords:

• parallel genetic algorithm
• multi-processor system-on-chip
• network-on-chip
• migration topologies