Investigating Migration Strategies on a Network-On-Chip Based Parallel Genetic Algorithm

Abstract

The aim of this paper is to investigate migration strategies for the execution of parallel genetic algorithms in a Multiprocessor System on Chip (MPSoC). Some multimedia and Internet applications for wireless communications are using genetic algorithms and can benefit of 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.