Network Partitioning Domain Knowledge Multiobjective Application Mapping for Large-Scale Network-on-Chip

Algorithm 1

Knowledge-based (DK) crossover algorithm.

is the offspring size

is the length of chromosome

is the probability offspring to be crossover

for  to  do

 Select two parent chromosomes using binary tournament selection, and .

 if   then

  Select random crossover point, .

  for  to () do

   Check

   Check

   Return

  end for

 end if

end for