论文部分内容阅读
本文根据线网连接端的位置引进了线网位置关系图和线网分层图,从而把连通孔最小化通道布线问题归结为:拆开最少数目的线网使得线网分层图转换成可二着色图。文中导出了通道布线最少连通孔数的公式,并在此基础上提出了一种连通孔最小化通道布线算法。
一种连通孔最小化的通道布线算法
【摘 要】
：
本文根据线网连接端的位置引进了线网位置关系图和线网分层图,从而把连通孔最小化通道布线问题归结为:拆开最少数目的线网使得线网分层图转换成可二着色图。文中导出了通道布
【机 构】
：
中国科学院上海冶金研究所200050
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
1991年4期
其他文献
MBD 技术保证了飞机设计与制造的数据唯一性,极大缩短了产品的研制周期,然而在飞机制造工艺审查过程中仍存在工作量大、耗时长且容易遗漏等问题.采用CATIA 二次开发方式开发
留守儿童作为社会转型中新出现的弱势群体，是当前学界和政府高度重视的对象。在对滁州地区873位农村儿童问卷调查及访谈的基础上发现：留守儿童普遍存学习问题、生活问题以及心
建立紫外可见分光光度法测定恩诺沙星可溶性粉的不确定度评估方法。依据《JJF1059.1-2012测量不确定度评定与表示》和2017年版《兽药质量标准》化学卷,分析紫外可见分光光度
血管迷走性晕厥是由多种因素刺激,以心动过缓和周围血管舒张为特征,脑血流灌注不足的一过性自限性发作性晕厥。焦虑、抑郁在血管迷走性晕厥的发病、治疗及预后中扮演重要角色
简要介绍了一种烧成窑尾的改造方案，通过对窑尾系统的改造，提高入窑生料分解率，降低了系统阻力，增加燃料的停留时间，提高煤粉的燃尽率，提高设备的运转率，使其完全满足回转窑的运转周
以间接氧化技术电化学法合成乙醛酸．Br-在阳极上氧化生成Br2，继而以Br2作媒介，间接氧化乙二醛生成乙醛酸，同时Br2被还原为Br-，从而实现了溴的循环使用．研究了氧化媒介、电流密度、
多发性肌炎（PM）属于特发性炎症性肌病（IIM）中的一种常见类型，本病病因未明，起病隐匿，且可累及全身多个系统和脏器，其中呼吸系统受累最常见，目前对PM合并肺损害多采用糖皮质激素、免疫
目的：研究心可舒胶囊对大鼠实验性心肌缺血、心律失常的影响。方法：采用Ⅱ导联法记录大鼠心电图，研究心可舒胶囊对垂体后叶素所致大鼠心肌缺血的影响以及对异丙肾上腺素所致大鼠