【摘 要】
：
布局是集成电路物理设计的重要阶段,现有的非线性规划布局算法已经取得较好的结果,得到了广泛的应用.但是随着工艺技术的迅猛发展,芯片规模和集成度急剧增加,非线性规划布局算法性能较差、速度较慢的缺陷逐渐显现.本文旨在探究如何提高非线性规划布局的速率,提出了动态步长控制、显示求导、方向分解、加入结群等加速策略,同时对影响布局性能的重要参数进行了大量实验测试确定其最优取值.实验结果证明,本文加入加速策略的布
【机 构】
：
中国矿业大学(北京)机电与信息工程学院 北京 100083;清华大学 计算机科学与技术系 北京 100084
【出 处】
：
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
论文部分内容阅读
布局是集成电路物理设计的重要阶段,现有的非线性规划布局算法已经取得较好的结果,得到了广泛的应用.但是随着工艺技术的迅猛发展,芯片规模和集成度急剧增加,非线性规划布局算法性能较差、速度较慢的缺陷逐渐显现.本文旨在探究如何提高非线性规划布局的速率,提出了动态步长控制、显示求导、方向分解、加入结群等加速策略,同时对影响布局性能的重要参数进行了大量实验测试确定其最优取值.实验结果证明,本文加入加速策略的布局器与APlace算法相比速度优化了37％,证明了本文加速策略的有效性.
其他文献
The CCD stereo camera of ChangE-2 satellite produces the high spatial resolution images.However, the positioning precision is low.The coordinates of corresponding points in the adjacent orbits of 2C l
使用纸笔可以比使用软件更加轻松的记录下人们的创造性思维,不过使用纸笔生成的草图却很难进行数字化存储与编辑的操作.草图识别技术可以有效解决这一问题.本文主要解决了手绘流程图的自动识别问题.我们的方法以动态规划为基础,分为生成假设、识别假设以及组合假设三个阶段.使用了WEKA作为分类工具,选择了Random Forest作为具体的分类算法,没有对用户的书写顺序设置约束,实现自由手绘.使用了FCinkM
在现代化城市中,出租车OD(Origin-Destination)数据是一类非常有用的交通大数据,其中蕴含着丰富的时空信息.研究出租车OD的时空模式,有助于交通管理部门按需调配车辆,也能帮助出租车司机获得更高收益.本文设计了一个出租车OD大数据可视分析系统来挖掘潜在的出租车OD时空模式.该系统首先利用OD分布全局概览从空间上确定需要进一步挖掘的区域;然后利用系统提供的套索或者矩形选择工具选择待分析
气象数据通常具有稀疏性,而传统的体可视化算法,光线投射算法难以有效处理空白数据网格,导致绘制效率较低;抛雪球算法需要对网格进行排序,需要消耗CPU计算资源,且影响渲染速度.针对上述问题,本文提出一种完全在GPU上执行的抛雪球算法.首先,提出规则网格的"辐射一致性"指标,对原始网格插值生成体心立方网格,增强了核函数对数据场的重建能力;其次,提出了一种自适应的DOM算法,该算法能够在常数时间复杂度下计
背景减除法是一类通过建立背景模型,将输入帧与背景模型做比较以分离前景和背景的技术,在视频的识别、分割、跟踪技术中有着广泛的应用.现有的背景减除法,通常有着模型建立速度较慢,没有利用物体的边缘信息维护模型,对光照变化噪声敏感等不足.本方法的基于Vibe方法,在模型的初始化和模型的更新的过程中利用了Gabor滤波器计算所得图片的边缘信息,随机的对像素点和像素点的邻域的背景模型进行初始化或更新,并在背景
目前,人脸光照、遮挡、身份、表情等因素的变化是人脸姿态估计面临的巨大挑战.近期,基于稀疏表示分类(SRC)的方法在图像分类方面得到了广泛的应用,尤其是在人脸识别方面,被证明其在噪声和遮挡环境下具有优秀的识别性能.为了解决姿态估计中人脸光照、噪声和遮挡变化问题,本文将人脸姿态离散化为不同的子空间,每个子空间对应一个类别,据此,提出基于稀疏表示的人脸姿态识别方法.通过在公开的XJTU和PIE人脸库上实
Tolerance is one of the necessary information for CAD/CAM integration.In current national standard, it is suitable for the manual design environment to defme the tolerance in the form of figures and t
为有效模拟物体的变形,将线性有限元法应用于网格变形设计中,提出一种六面体栅格模型驱动网格变形算法.首先采用栅格法剖分网格的包围盒创建由六面体单元组成的六面体栅格模型,并建立网格顶点与六面体栅格模型之间的映射;进而对六面体栅格模型添加边界约束与载荷,采用线性有限元法计算载荷作用下的六面体栅格节点位移;最后根据映射关系,采用六面体单元的形函数插值节点位移得到网格顶点变形后的新位置.针对模型的大变形计算
本文提出了一种基于Kinect彩色图像和深度信息的人体目标检测方法.首先,在Kinect所获取的彩色图像上设计人脸检测器来寻找图像中可能的人脸,然后利用基于边缘特征的模板匹配方法在获取的深度图像上定位头部用以筛选人脸区域.同时使用NITE提供的用户手部识别函数检测手部位置,并结合人脸区域确定出图像的感兴趣区域.最后,利用距离信息和形态特征,提出了一种最优位置搜索算法用于确定主体所在的最佳区域并且抽
针对传统偏微分方程降噪模型存在的弱点,提出了一种改进的全范数正则化四阶偏微分方程图像降噪模型,证明了该模型的适定性.由于该模型的Euler-Lagrange方程是非线性偏微分方程,利用分裂Bregman迭代算法,将其分解为三个线性子问题,结合Gauss-Seidel迭代方法得到了数值解.从实验结果和客观评价上看,该模型和算法在对图像降噪的过程中,与ROF模型及其差分算法相比,峰值信噪比能够提高1d