Thermal-Aware Test Schedule and TAM Co-Optimization for Three-Dimensional IC

Algorithm 1

begin

Get an initialize schedule [0];

Get an initialize temperature 𝑇 > 0;

Set the temperature threshold 𝑇^′;

Set the decay rate 𝑟 < 1;

while 𝑇 < 𝑇^′ do

 for 1 ≦ 𝑖 ≦ 𝑃 do

  next ← a random selected perturbation of current

  Δ𝐸 ← value[next] − value[current]

  if Δ𝐸 < 0 then current ←next

  else current ←  next only with probability 𝑒^{Δ𝐸/−𝑇}

 𝑇←𝑟𝑇;

 end for

end while