【摘 要】
：
在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn)
【机 构】
：
电子科技大学电子工程学院570教研室,四川交通职业技术学院计算机工程系
论文部分内容阅读
在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn).在MCNC Benchmark上的实验结果验证了该算法的有效性.
其他文献
为了扩大自由型曲线曲面的选择范围，提出了一族介于Bézier曲线与Wang-Ball曲线之间的新型曲线，并在形式上将Bézier曲线与Wang-Ball曲线统一起来；同时给出了有关的升阶
艺术也许很玄妙，但首先要真实，这就像撒谎的体会，懂得撒谎的人一定会在谎言中参杂尽量多的真实成分，这样才能比较令人相信。亦或就像讲故事，会讲故事的人，总是从人们熟悉或者感兴趣的东西讲起，然后逐渐引向表达的主题，故事也许幽默荒诞，但在一笑过后必定有些东西进入我们的内心。 陈曦说：“我迷恋这个世界，希望生命能够长久”。作为一个美丽、富足的都市女性，这是一个比牛顿第一定律还无法颠覆的真理，但是作为一个在
黄光裕出了问题,有人说是不守规则惹的祸;牛根生出了问题,有人说真正的祸首是行业潜规则。但是,当黄光裕、牛根生这样一批人都出了问题时,谁能知道,那又是谁的错?难道是制度陷阱? 普通人不可能像会计出身的胡润那样,从数字里嗅出“富翁的味道”,甚至很难读懂一份专业的财务报表。所以,我们试图越过财富的数字,从企业家创富路径,看看他们内心的风景。 扑面而来的“争议” “万科的LOGO”王石一
《莺花杂志》1915年在上海创办,孙静庵、胡旡闷夫妇任编辑,他们同时也是杂志的主要作者。《莺花杂志》以登载小说为主、风格偏重香艳、旧著新作兼收并蓄,所刊载内容品类之繁,在同时期文学期刊中几乎首屈一指。其营销策略与同时期的文学期刊如《眉语》等基本相同,但又体现出比较明显的特色。《莺花杂志》虽只出版了短短三期,但其栏目之多样、内容之繁富以及鲜明的女性意识和家国情怀,充分说明它是一份特色鲜明、质量较高的
复杂断块油藏断层多且复杂,在油藏开发中,仅靠天然能量开采,产量递减快,采出程度低,注气吞吐能有效补充地层能量。相对于CO2和天然气,N2容易获得。目前各个油田开展了N2吞吐
2009年以来，各奢侈品牌在中国进入新一轮增资、拓展和扩张。在上海，有这样一组鲜活的数据：俗称“LV大厦”的“尚嘉中心”在上海长宁区虹桥商圈内落户，它是LVMH集团与澳门赌王何鸿燊共同投资的国际奢侈品基地，规划成为_VMH旗下60个高档品牌的集成店。美国奢侈品牌Coach宣布，未来5年内港、澳、内地的店铺将从25个增加到80个。Gucci也将要在上海开新店。如果各品牌的目标能够顺利实现，那么世界奢
头晕为神经科门诊最常见的主诉。从头晕原因的定位角度，可将头晕分为中枢性头晕和周围性头晕两大部分。中枢性头晕占全部头晕的25％，虽然比例较低，但因其病情复杂，判断困难，预后较差
目的对质子泵抑制剂（PPI）或铋剂三联疗法作为初治方案以及序贯疗法或四联疗法作为补救方案根除老年人消化性溃疡（PUA）合并幽门螺旋杆菌（Hp）感染的疗效进行比较。方法2009年7月至201
汉字书写的学习不论是在国内语文教学中,还是在对外汉语教学中,都是不可或缺的重要一环。汉字书写的好坏,直接影响制约着汉语的学习。只有能够书写正确规范的汉字,才能使汉语普通话的学习更高效。对留学生来说,一笔一画,结构复杂的汉字,都是一副神秘的图画,这不禁使他们对汉字学习产生了畏难心理;对中国小学生来说,汉字学习是他们步入小学学习的第一道门槛,汉字书写的好坏,直接影响他们书面语学习能力的可持续发展。因此
如果有人表扬你牛,那说明你有值得别人佩服之点。2009年是牛年,我们希望有更多的人成为牛人,那么是不是你想成为牛人就能成为牛人呢?是不是你以为自己是个牛人就成为牛人了呢?回答是否定的。而且很可能恰恰相反,你越把自己说得牛,大家对你期望越高,你越可能被大家当成一个负面典型,成为一个牛皮;再就是你并不是很牛的人,却高抬了自己的帽子,处处说话、做事都气势逼人,也被别人说你是牛气冲天,让别人不可亲近;或者