A deterministic optimal task migration algorithm design in NoC-based multi-core system

摘要

Task migration is an very important method for the load balancing and fault tolerance in the NoC-based multi-core systems. An global optimal task migration algorithm was proposed to reduce the communication overhead in the process. The algorithm first define the Workload Criterion and give an migration theorem to avoid the migration thrashing and less runtime cost. And then, we adopt the hop area and weigh martrx to find out the optimal paired combination with the minimal migration communication cost. Experimental results show that the proposed algorithm based on the proposed workload criterion reduces migration communication cost approximately by 18% compared with Dynamic Program (DP) algorithm. Moreover, it can get lower energy consumption with an average reduction of 3.9% in our experiments in four networks.