一种用于集成电路布局的加速型模拟退火方法

摘要

本发明是一种用于集成电路布局的加速型模拟退火方法，该加速型模拟退火步骤包括：改变集成电路所包含的电路模块的动态交换窗口尺寸大小；由上一温度下的交换成功率以及确定某一交换是否接受的一个随机数决定动态交换窗口大小，使得每个交换的动态交换窗口大小随随机数动态地变化；对退火的高温和低温阶段采用不同的动态交换窗口调整策略，从而对电路模块的布局实现从高温到低温的整个模拟退火。

主权项

一种用于集成电路布局的加速型模拟退火方法，其特征在于：加速型模拟退火步骤包括：改变集成电路所包含的电路模块的动态交换窗口尺寸大小；由上一温度下的交换成功率以及确定某一交换是否接受的一个随机数决定动态交换窗口大小，使得每个交换的动态交换窗口大小随随机数动态地变化；对退火的高温和低温阶段采用不同的动态交换窗口调整策略，从而对电路模块的布局实现从高温到低温的整个模拟退火。