A multi-step standard-cell placement algorithm of optimizing timing and congestion behavior

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:kunan8714
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The timing behavior and congestion behavior are two important goals in the performance-driven standard-cell placement. In this paper, we analyze the relationship between the timing and congestion behavior. We bring up a multi-step placement algorithm to reach the two goals. First, the timing-driven placement algorithm is used to find the global optimal solution. In the second step, the algorithm tries to decrease the maximum congestion while not deteriorating the timing behavior. We have implemented our algorithm and tested it with real circuits. The results show that the maximum delay can decrease by 30% in our timing-driven placement and in the second step the maximum congestion will decrease by 10% while the timing behavior is unchanged. The timing behavior and congestion behavior are two important goals in the performance-driven standard-cell placement. In this paper, we analyze the relationship between the timing and congestion behavior. We bring up a multi-step placement algorithm to reach the two goals. First, the timing-driven placement algorithm is used to find the global optimal solution. In the second step, the algorithm tries to decrease the maximum optimal solution. results show that the maximum delay can decrease by 30% in our timing-driven placement and in the second step the maximum congestion will decrease by 10% while the timing behavior is unchanged.
其他文献
当代我国公共图书馆营销尚处于萌芽阶段,很多相关管理者还未能理解图书馆营销工作的内涵及特点,为广大读者积极提供更为优质的服务,促进社会人文素养的全面提升,亟待对此展开
光绪26年,公元1900年2月,梁启超写道:“中国为未来之国,即地球上昔未现此国,而今渐发达,他日之前程且方长也。”梁在111年前这种乐观的预判,源于历史的推演规律:经济兴衰交替
键合固定相是一种新型气相色谱固定相。山西煤化所曾用SE-30改性的PEG20M-CBP分离了有机氯农药,可是按文献制备的PEG20M-CBP成功率低。作者研制成功了PEG1000—CBP,这种键合
科学技术的发展,对化学试剂纯度的要求越来越高,杂质元素的含量大多要求在10~(-5)—10~(-7)%,因此在检测手段上需要有灵敏、准确的方法。目前测定盐酸、硝酸中的铅是采用光谱
论电算会计中帐簿的地位与作用●庄明来在计算机特定的工作环境中,重新认识与评价会计帐簿的地位和作用,有利于系统数据的生成与输出,有利于会计档案的保管,同时也有利于企业单位
全国高等学校电子技术研究会理事会扩大会议 ,于 7月 8~ 1 2日在杭州电子工业学院召开。出席会议的代表共 3 8人。开幕式上 ,理事长阎石致开幕词 ,并作了理事会的工作报告。杭
“造就世界冠军,没有一个地方比波利泰里尼网球学校更好。”这是一篇报道的结束语。或许谁也不会认为这句话说大了,因为从这里走出来的是一个个耳熟能详的名字——阿加西、贝
哮喘又名支气管哮喘,是由多种细胞及细胞组分参与的慢性气道炎症,症状有喘息、气促、胸闷、咳嗽等,患者会反复发作。有的女性担心怀孕后哮喘发作,影响胎儿的发育。其实,怀孕
With the help of electron back scattering diffraction techniques and field emission microscope, the misorientation and the precipitation environment of Goss gra
磷酸伯喹经吸收0.75~10Mrad剂量后,在结构上未发现变化。由于喹啉基的共轭,它对能量的转移作用是相当大的,当聚乙烯醇(PVA)中加入磷酸伯喹时,可使PVA的裂解延缓(但对裂解的机