全局布局优化的一种增广拉格朗日方法

李维国; 陈建利; 朱文兴

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

An Augmented Lagrangian Method for VLSI Global Placement Optimization

首发时间：2013-01-05

Li Weiguo ¹
Li Wei-Guo,（1987-）, male, graduate student, major research direction：VLSI global placement algorithm.
Chen Jianli ²
Chen Jian-Li,（1985-）, male, lecturer, major research direction：VLSI ﬂlor planning/placement algorithm.
Zhu Wenxing ¹
Zhu Wen-Xing,（1968-）, male, professor, major research direction：optimization theory and application,algorithm in VLSI physical design automation.

1、Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, FuZhou 350002
2、College of Mathematics and Computer Science, Fuzhou University, FuZhou 350108

Abstract：Ignoring some cell overlaps, global placement computes the bestposition for each cell to minimize some cost metric (e.g., totalwirelength, density overflow). It is a crucial step in very largescale integration(VLSI) physical design, since it affectsroutability, performance, and power consumption of a circuit. Inthis paper, we propose an Augmented Lagrangian method to solve theVLSI global placement. In this method, a cautiousdynamic density weight increasing strategy is used to balance thewirelength and density constraint. We incorporated our method intoNTUplace3's global placement framework,and tested it on the IBM mixed-size benchmark circuits.Experimental results show that it obtains high-quality results in areasonable running time.

keywords： nonlinear optimization VLSI global placement augmented lagrangian method

点击查看论文中文信息

全局布局优化的一种增广拉格朗日方法

李维国 ¹
Li Wei-Guo,（1987-）, male, graduate student, major research direction：VLSI global placement algorithm.
陈建利 ²
Chen Jian-Li,（1985-）, male, lecturer, major research direction：VLSI ﬂlor planning/placement algorithm.
朱文兴 ^{2
3}
Zhu Wen-Xing,（1968-）, male, professor, major research direction：optimization theory and application,algorithm in VLSI physical design automation.

1、福州大学离散数学与理论计算机研究中心，福州 350002
2、福州大学数学与计算机科学学院，福州 350108
3、福州大学离散数学与理论计算机研究中心，福州 350002

摘要：如果忽略单元重叠,全局布局要计算出单元的最佳位置以最优化特定度量标准(如,线长, 密度溢出)。全局布局影响到一个电路芯片的可布线性, 性能, 能耗等,是大规模集成电路物理设计的一个关键环节。本文提出了一种增广拉格朗日方法来优化集成电路全局布局问题。该方法采用了动态的密度惩罚因子放大策略来平衡线长与单元密度。将此方法与NTUplace3的全局布局框架结合,并在IBM的混合单元测试例子进行试验。结果表明该方法能在合理时间内得到质量更好的布局。

关键词：非线性优化大规模集成电路全局布局增广拉格朗日方法

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

Li Weiguo,Chen Jianli,Zhu Wenxing. An Augmented Lagrangian Method for VLSI Global Placement Optimization[EB/OL]. Beijing:Sciencepaper Online[2013-01-05]. https://www.paper.edu.cn/releasepaper/content/201301-164.

No.****

同行评议

未申请同行评议

全部评论

0/1000

论文编号	201301-164
论文题目	全局布局优化的一种增广拉格朗日方法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.