论文部分内容阅读
针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约束图和垂直约束图特点,依次安排好每一个结点的布线轨道,进而通过通孔可以把所有的结点在2层轨道上布线完成.通过计算分析,该算法能够达到最优的布线高度.
给定水平约束图的一类集成电路布线算法
【摘 要】
：
针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约束图和垂直约束图特点,依次安排好每一个结
【机 构】
：
安徽理工大学理学院数学系
【出 处】
：
闽南师范大学学报：自然科学版
【发表日期】
：
2014年3期
【基金项目】
：
国家自然科学基金（11401008）, 安徽省教育厅自然科学基金重点项目（KJ2014A064）, 安徽理工大学青年教师科学研究基金（2012QNY37,QN201329）
其他文献
由于我国民营企业多是“家族式”企业结构，缺乏统一的法律法规约束，企业高层对内部审计重视程度不足．内部审计与企业联系不够紧密，使民营企业的内部审计职能未能充分发挥，权威性不
潍坊城市知名度的提高、经济的发展,在很大程度上得益于对民间文化艺术的合理开发和利用;民间文化艺术产业的发展,又从一定程度上反哺了民间艺术。因此,民间文化艺术的保护发
本文主要介绍了一类（3）-泛圈图，即对每一个t，3≤f≤n，阶为H的图G恰有三个长为f的圈，并给出（3）-泛圈图的一些必要条件．
本文通过水热合成法制备了钛酸纳米管(Titanate Nanotubes,TNTs),并利用硅烷偶联剂(γ-氨丙基三乙氧基硅烷)对其进行改性.然后以硅烷偶联剂为阳离子聚合物,木质素磺酸钠为阴
将CM分担三个集合的亚纯函数唯一性定理的分担条件弱化．得到同样的结论．
为了考察青少年羞怯感的人格基础,对503名青少年施测《羞怯量表》、《艾森克人格问卷(儿童版)》,结果发现:1)青少年羞怯感与人格的内外倾维度呈显著负相关(r=-0.507,p<0.01),
本文采用磺化改性的酚酞侧基聚芳醚酮作为成膜材料,尼龙布为支撑材料,利用涂布法制备正渗透复合膜,考察了制膜工艺对膜正渗透性能的影响.实验结果表明：当铸膜液中含14 wt%聚芳
为了解城区流动儿童自我管理能力、社会适应和自我效能感的总体情况以及三者之间的关系,采用自编的未成年人自我管理量表、少年儿童社会适应量表、一般自我效能感问卷对城区
本文以Ti Cl4为前躯体合成了具有紫外-可见光活性的纳米Ti O2.以纳米Ti O2对甲醛的吸附降解率为指标,用单因素法优化其合成条件.结果表明,最佳合成工艺为：以盐酸为溶剂,氨水为