Module orientation algorithm using reconstruction of nets and mean field annealing

A new module orientation algorithm using mean field annealing for minimising the half-perimeter routing length of all the nets in a circuit based on a multipin net model is presented. Experimental results on some example circuits have shown 13 to 24% reductions of half-perimeter routing length compared to the initial module orientation which was arbitrarily given.