An Adaptive Immune System Applied to Task Scheduling on NOC

Wei Gao,Yubai Li,Song Chai,Jian Wang
DOI: https://doi.org/10.2991/eeic-13.2013.22
2013-01-01
Abstract:In this paper, an ADaptive Immune Algorithm (ADIA) based on the artificial immune system (AIS) is proposed for the dependent task scheduling on Network on Chip (NoC). We increase the diversity of population of AIS in two ways, and improve the output result of scheduling. On one hand, new calculation method of the number of clones and the probability of mutation are proposed to enlarge the search space appropriately. On the other hand, our algorithm adopts an adaptive strategy to enable the local search to drive the population evolution when evolution speed is low after many iterative processes. Moreover, the influences of different factors in the proposed algorithm are studied. The comparative simulation results show that our algorithm always outperforms the tradition algorithms.
What problem does this paper attempt to address?