PDF
开放存取
IFDR：一种高效的迭代优化算法的标准单元布局
冯成
1和
毛军发1
1电子工程学院，上海交通大学，上海200030，中国的部
收到
2003 11月04日
修订
2003 11月17日
抽象
在集成电路的自动放置，力定向松弛（FDR）方法[返回，S。（1981）。一种有效的算法在电气电路布局的二维放置问题。硕士论文。电路与系统，CAS-28（1），12-18]是一个很好的迭代优化算法。在本文中，提出了一种用于标准单元布局的改进的力指向松弛（IFDR）方法，它提供了更灵活和有效的细胞位置调整方案和用于比FDR方法更好迭代布局优化的更广泛的搜索规模。基于局部优化的一种新的启发式算法与IFDR方法来提高安置相结合。北卡罗来纳州的微电子中心（MCNC）标准单元的基准实验[http://www.cbl.ncsu.edu/pub/Benchmark_目录/布局Synth92 /]已经完成，结果表明，总线长度减少高达25％和平均的16％与从TimberWolf7.0的放置算法的比较。
版权
©2004 Hindawi出版公司公司。这是下发布的开放式访问文章知识共享署名许可，其允许在任何介质无限制地使用，分发和再现时，所提供的原始工作正确的引用。
