【摘 要】
：
在标准单元总体布局完成之后的核心任务就是单元位置的合法化,在将所有的单元安放到布局区并且与合理位置(site)对齐的同时,消除单元间的重叠.本文提出了一种线长驱动的合法化算法,以电路总线长为优化目标,同时考虑单元布局的几何约束.算法采用布局格式化、行间分配和行内消除重叠等步骤将每个单元放置到合理的site上,同时尽量保持全局布局的结果和优化总的连接线长.算法在大规模电路IBM ISPD11例子中取
【机 构】
：
中国矿业大学(北京)机电与信息工程学院计算机系,北京100083;清华大学计算机科学与技术系,北京100084
【出 处】
：
第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’
论文部分内容阅读
在标准单元总体布局完成之后的核心任务就是单元位置的合法化,在将所有的单元安放到布局区并且与合理位置(site)对齐的同时,消除单元间的重叠.本文提出了一种线长驱动的合法化算法,以电路总线长为优化目标,同时考虑单元布局的几何约束.算法采用布局格式化、行间分配和行内消除重叠等步骤将每个单元放置到合理的site上,同时尽量保持全局布局的结果和优化总的连接线长.算法在大规模电路IBM ISPD11例子中取得了很好的效果.
其他文献
本文根据常压石油储罐综合评价方法与声发射检测技术的研究成果,以及综合分析不同发展阶段的有关文献,介绍了在用常压储罐完整性评价与综合检测方法,主要包括清罐检测方法和在线检测方法等，并分析其优缺点和可行性,并对声发射检测技术的检测原理,适用范围和研究现状做了详细评述,最后对常压储罐声发射检测方法做了总结并对它的发展趋势做了展望，指出储罐风险分析模型需要进一步完善，目前还缺乏适合我国国情的基础数据库，储
为开展声发射技术应用于铸铁造纸烘缸检测的应用研究,首先应获取典型的裂纹扩展声发射信号,找到铸铁造纸烘缸开裂所特有的声发射信号特征,为裂纹缺陷的正确检测和识别奠定基础.因此,本文在报废的造纸烘缸上预制了表面裂纹,采用水压循环加载的方式,用声发射监测其加载试验过程的声发射现象,获取缸体表面裂纹扩展的声学信号样本,确定了随载荷变化,裂纹缺陷扩展的声发射参数特征和定位特征,其结果为后续波形信号的特征提取和
碰撞安全是各种车辆开发和生产首要面对的问题,移动式压力容器一般由介质储运罐体和车辆行走装置两部分组成,分为铁路罐车、汽车罐车、长管拖车和罐式集装箱三大类。因此除了满足车辆碰撞安全要求外,更应确保储罐的安全.现有车辆碰撞安全性研究主要针对乘用车展开,安全性能评价主要指车辆结构完整性和乘员损伤程度,对于移动式压力容器的碰撞研究及碰撞后罐体的安全性评价仍处于空白阶段.本文针对移动式压力容器的结构特点,介
液体炸药按组成可分为单质液体炸药和混合液体炸药。单质液体炸药的综合性能相对较差，而混合液体炸药能克服单质液体炸药的缺点，保留其优点，在某些特种应用上发挥它的特点，获得了长足的发展。对于液体炸药，其爆炸性能除取决于各组分自身的爆炸性能外，更重要的是取决于各组分间相互结合的物理化学状态。液体炸药各组分之间为分子混合，具有最为理想的分散性和均匀性，形成了均匀分散的、连续的混合爆炸体系。对于液固相混合炸药
硝化甘油，又称硝酸甘油醋、三硝酸甘油醋、三硝酸丙三醋，是甘油的三硝酸醋，是一种爆炸能力极强的炸药。以固载杂多酸盐TiSiWi2O40/TiO2为多相催化剂,以丙三醇为原料通过硝酸/硫酸混酸硝化合成硝化甘油,研究了反应温度、原料物质的量的比、催化剂用量、反应时间等因素对产品收率的影响.实验表明:TiSiW12O40/TiO2为合成硝化甘油的良好催化剂,在催化剂浓度为10g·L-1,硝酸/甘油的摩尔比
分析了国内传统石油射孔弹炸药存在的缺陷,通过黏结剂选择、黏结剂含量的确定、钝感剂的选择、钝感剂含量的确定等内容的研究得到了新的以RDX为基的石油射孔弹用高聚物炸药配方.新配方中RDX含量比传统的SH-931炸药和R852炸药提高了0.4％～0.5％;松装密度达到0.90g/立方米,高于SH-931炸药8.2％,高于R852炸药15.0％;压药打靶试验证明新炸药射孔性能稳定,射孔深度平均深于SH-9
在图形流水线中,齐次坐标用来区分向量和点;视窗变换完成三维图像到二维屏幕的投影.本文描述了齐次坐标变换和视窗变换的基本算法,以提高速度和节省资源为设计的目标,用verilog语言进行了硬件设计和实现,还用System Verilog作为行为建模和验证语言,搭建了灵活的验证平台,对硬件模块进行了全面的功能性验证,提高了硬件设计的准确性.综合结果说明达到了设计目的.
本文对一种基于力驱向的解析式快速总体布局算法进行了探索研究,该算法以优化二次线长为目标,采用回型边框模型消除二次规划求解造成的模块重叠问题.本文首先论证回型边框模型的有效性和合理性,然后实现该算法并通过大量实验数据探索影响布局结果的几个因素如何影响布局结果,进而在实验中对参数和策略进行调整,验证其可行性和有效性.随着电路规模越来越大,该算法更能满足实际需求.
2D加速引擎广泛应用于2D游戏和用户界面中.随着用户对2D游戏功能和性能的要求越来越高,2D加速引擎的设计规模日益复杂.因此,对2D加速引擎的验证也成为了一个热点问题.本文设计了一个基于流水线结构的2D加速器,同时采用行为建模技术对2D加速引擎进行了行为级建模.在自动化的验证平台上,对2D加速器进行了大量数据和实时性的仿真验证.验证结果表明本文的设计能够完成2D加速器的功能且本设计所采用三条并行流
为了获得实时功耗温度管理(DPTM)的最佳效果,本文采用分段拟合与分段控制的组合策略来提高任务预测精度和功耗温度管理效果,进行了研究工作:采用三种不同拟合方法来分别对周期任务进行精确预测,以获得对复杂任务的精确预测;根据运行能耗与峰值温度,在全负荷区段对3种任务调度源算法进行DPTM效果评估,获得每种算法最优效果的工作负荷区段;编写了基于任务精确预测的DPTM原型系统,根据任务负荷预测量来选择合适