Simulated annealing has been applied to circuit placement.
Suppose that a circuit contains 500 gates and that no more than 300 gates can be put on one chip. How can gates be assigned to two chips so that:
A ``move'' is made by moving one gate to the opposite chip. Temperature is reduced ( * 0.9 ) when:
Simulated annealing produced a solution with about half as many pins as hill climbing from a random starting state.
Contents    Page-10    Prev    Next    Page+10    Index