?
? PAGE #?
-
- PAGE #-
?
? PAGE # -
非线性布局方法初探
高文超
中国矿业大学(北京)机电与信息工程学院计算机系,北京(100083 )
摘 要:VLSI由于其快速实施和较短的市场周期,在各种电子产品领域急速发展。随着深 亚微米技术的发展,VLSI设计中的布局步骤成为其重要的环节。本文实现了常用的非线性 建模方法并对程序中重要的参数进行实验测试,总结它们给布局结果带来的影响,以此确定 最合理的参数设置。
关键词:非线性规划、布局、共辆梯度法、参数设置
1.引吉
布局⑹就是要确定电路中可移动模块的坐标位置,使它们总的连线长度最短并且消除各 个模块冋的車叠。电路的布局问题可以描述为一个超图H=(V,E)的布局问题。令顶点 V=(vhv2,...,vn}表示模块,超边E={ei,e2,...,em}代表网络。令(林)表示模块vi中心点的坐标。 非线性建模方法叩是求解非线性目标函数,从而得到优化的模块的坐标位置。现在己经广泛 应用到APlace⑵、mPL⑶、NTUPlace囹、vaastu[5]等布局算法中并取得高质量、高效率的结果。
它的模型如下:
min HPWL(x9 y)
s.t. Dg(x, y) = Dg for each grid g (1)
其中,(X, y)是模块单元的中心点坐标,HPWL(x, y)是所有单元的总的半周长,D
您可能关注的文档
最近下载
- 外教社高职国际英语 进阶综合教程 第1册 教学课件Unit 5.pptx
- 第10课文化自信与文明交流互鉴课件(共19张PPT)中职高教版(2023)中国特色社会主义.pptx VIP
- (正式版)DB52∕T 1319-2018 《葡萄(猕猴桃)钢混泥柱平顶棚架搭建技术规程》.pdf VIP
- IPC-JEDEC J-STD-020F-2024 中文版 非气密固态表面贴装器件潮湿再流焊敏感度分级.docx VIP
- 防汛物资投标方案364.doc VIP
- 人美版小学全套美术教案(1-12册).doc VIP
- 河湖和水利工程管理范围及保护范围划界技术规范.pdf VIP
- 组织人效诊断干部盘点人才评价发展方案.pdf VIP
- 高一语文 红楼梦第一课.pptx VIP
- 大型集团主数据管理系统建设规划方案1(66页PPT).pptx VIP
原创力文档

文档评论(0)