A Genetic Task Migration Algorithm for Fault Recovery in NoC-based Manycore Systems

Provided by: WSEAS
Topic: Hardware
Format: PDF
Recovery from permanent core faults in NoC-based manycore systems usually requires migrating tasks from faulty cores to fault-free cores, where balanced workloads are commonly desired. Finding optimal migration destinations for tasks, however, is a challenging issue due to the time complexity of the search process. To cope with this, in this paper, a genetic algorithm based task migration algorithm is proposed, where the Adaptive Crossover (AC) scheme and the An chaotic mapping Disturbance (AD) scheme are incorporated to improve the search efficiency.

Find By Topic