关键词: 布局, 布线, 正态分布, 拥挤度

Abstract: In traditional placement, the optimize target usually just consider the wire length and timing factors. In practice, congestion largely influences routing efficiency. In order to better simulate the application of actual design, this paper proposed a model to evaluate the design congestion which based on normal distribution in simulated annealing algorithm. In this model, the congestion will be transformed into a cost function by mathematical method. The cost function will be fitted into the original evaluation function. Finally, by the test case analysis proves that this method is helpful to improve the placement quality.

Key words: placement, routing, normaldistribution, congestion