基于NuSMV的滑动窗口协议的形式化建模与分析.docx

基于NuSMV的滑动窗口协议的形式化建模与分析.docx

? ? 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

文档评论(0)

1亿VIP精品文档

相关文档