Abstract:
In this paper,adding the tempering process to the original algorithm and reducing the number of inner loop to compensate for layout delay increments due to tempering.This process is used to find better placement that haven been abandoned before. The results show that the new algorithm is conducive to jump out of the local optimum "trap",search for the optimal solution.In detail,the improved algorithm not only keep good placement results,but also largely reduce layout time,at the same time,routing time and critical path delay also have been reduced.