Adaptive Simulated Annealing Algorithm for Task Assignment on Homogeneous Multi/Many-core Processors

With rapid increasing of the number of cores in multi/many-core processors,the task assignment solution space increases sharply so that reducing the relative deviation of the approximate solution becomes more and more difficult.An adaptive simulated annealing algorithm was put forward by establishing the relationship of the algorithm parameters and the number of optimized environment tasks and cores.The increasing of core number can not only effectively reduce the relative deviation of the approximate solution,but also shows high adaptability for the environment. Experiments reveal that on the 16cores platform,the adaptive simulated annealing algorithm iterations are increased by 41%,but the relative deviation is decreased by 86% versus the recent research results.