适用于数字电路的通用多块划分算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:bluelpower
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个通用的数字电路的多块划分的算法.该算法能适用于不同的优化目标函数.我们在基于组迁移算法线网割(netcutmodel)模型基础上,在费用函数中引进一个有效的离散罚函数以考虑单元移动的潜在增益.使新算法较原来的F-M算法有较大的提高,同时还一定程度上减少了组迁移算法所固有的漂移性.由于采用了改进的桶排序技术,新算法还保持了F-M算法原有的线性时间复杂性.因而能适用于VLSI以及ULSI电路线网的划分. This paper presents a common multi-block digital circuit algorithm. The algorithm can be applied to different optimization objective function. Based on the netcutmodel model based on the group migration algorithm, we introduce an effective discrete penalty function into the cost function to consider the potential gain of the cell movement. The new algorithm is greatly improved compared with the original F-M algorithm, and at the same time, the inherent drift of the group migration algorithm is reduced to a certain extent. Due to the improved bucket sorting technique, the new algorithm also preserves the original linear time complexity of the F-M algorithm. Which can be applied to VLSI and ULSI circuit network division.
其他文献
(2003/6号颁布于2003年1月28日) 欧洲议会和欧盟理事会,根据《建立欧洲共同体的条约》,特别是其中第95条,欧盟委员会的建议,欧盟经济和社会委员会的意见,到欧洲中央银行的意
兴奋—难堪5月10日,在慕尼黑奥林匹克球场开始的德甲第32轮比赛中,邵佳一得到第3次德甲首发机会,并通过主罚任意球打进首粒德甲入球5月29日,邵佳一在慕尼黑1860队的热身赛中,
采用一种新的液相外延工艺,研制出了具有大光胶结构的V型槽衬底内条形可见光发射半导体激光器。其光谱波长为779~784um,室温连续工作阈值电流为60mA,具有2倍阈值的基模工作时,线性输出光功率可达
NBA有29支球队、三四百号注册球员,要想记住每个球员的名字,识别每一张面孔几乎是不可能的事情,何况还有很多相同姓氏的球员扰乱着人的思维。 对这些“五百年前是一家”的
1980年6月15日,胡耀邦批发见报了一篇《人民日报》社论,题目是:《再也不能干西水东调那样的蠢事了》。这天清晨,中央人民广播电台的新闻把这句对陈永贵的尖刻评论送到了数亿听众的耳朵里。再不敏感的中国老百姓也知道了:陈永贵副总理的日子不好过了。  胡耀邦惹怒陈永贵  中共中央十一届三中全会召开之前,胡耀邦还不是政治局委员,还没有陈永贵的官大。不过胡耀邦敢说敢言,他在中央党校讲起学大寨修建人造平原时,
他在农村卫生院工作了34年,先后担任过4个乡镇卫生院的院长,无论在什么地方、什么岗位,他始终不忘初心、牢记宗旨,对党无比忠诚、对事业一片赤诚、对职工群众满腔热忱,把一件
用数值计算方法研究了无箔二极管中几何结构参量对束流的影响,得出了无箔二极管结构参数选择的部分规律,同时又结合实际给出了一个无箱二级管模型的最佳组合参数. The influenc
肺栓塞作为一个严重影响人们健康的疾病,由于其较高的发病率、误诊率和病死率,已经引起普遍关注.早期识别急性肺栓塞(APE)的高危患者是降低其死亡率的关键.心电图是APE诊治中一项重要检测手段,如何充分利用心电图对APE严重度进行危险分层具有重要的临床意义.本课题旨在探讨心电图在APE严重度评估中的应用价值。
第七届全国毫米波、亚毫米波学术会议简况ABrief Introductionofthe7thNationalSymposiumonMillimeterWaveandSub-millimeterWave¥(WangMaosenNanjingElectr... ABrief Introductionofthe7thNationalSymposiumonMillimeterWaveandSub-millimeterWave ¥ (WangMaosenNanjingElectr ...
微波电路产品介绍──之二IntroductionofMicrowaveComponents(2)¥//南京电子器件研究所微波电路部拥有我国首批通过专用质量管理论证的微波电路生产线,具有完善的质量保证体系和全套引进微波电路生产技术,配备全套HP公司