一种基于点割的电路划分算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lhk4444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中提出了一种基于IG图(Intersection Graph)点割的电路划分算法,引入IG图模型,根据电路中信号网络间的交互关系构建IG图,直接对电路信号网络IG图进行最小点割划分,从而实现对电路单元(模块)的划分.该算法既有效地解决了电路超图与图之间转换的一致性问题,又实现了点割目标值与直接电路划分目标值的一致性,IG图点割集的大小即为真实电路划分的目标值.此外,通过给每个电路网络赋权重的方式构建带权重网络交互图,实现对电路网络划分的面积平衡进行近似控制,满足电路划分对面积平衡的特殊要求.采用MCNC
其他文献
目的分析剖宫产率增高的原因。方式对我院2009年5月1日至10月31日剖宫产648例的手术指征进行回顾性分析。结果剖宫产手术指征被大大放宽,社会因素、相对头盆不称、脐带绕颈、
农业部统计,全国400个监测县8月底生猪存栏综合信息:1)生猪存栏环比下降0.5%,同比下降5.6%;2)能繁母猪存栏环比下降0.9%,同比下降4.7%。海关总署统计,8月我国进口玉米38万t,同比增长1319.1%。海
21世纪,经济科学迅猛发展,变幻莫测的商界信息变得高度透明,这一切均归功于电子时代的来临.虚拟世界向人们敞开了大门,网上交易蔚然成风.
在当今复杂的市场环境中,企业面临着来自外部和内部原因引发的危机,而这些危机最终都会涉及到企业的人力方面。人力资源要么成为企业危机发生的原因,要么成为危机的连带因素。刁:是,人力资源危机管理作为一个新课题被提上日程。本文分析了当前企业组织在人力资源管理中所面临的危机,并提出了相应的处理方法。    一、当前的现状    1、员工忠诚度危机。忠诚度是一个组织能否具备强大竞争力的必要前提,是组织持续发展
内核Rootkit对于操作系统来说是个严重的威胁。入侵者通过植入内核Rootkit,修改一些关键的内核结构体,实现恶意进程隐藏、日志文件删除、私密信息窃取等恶意行为。由于Rootkit
随着中国在基础行业领域进入竞争以来,电信业也经过了几次重组和拆分,目前在中国电信市场上基本的竞争格局已初步形成,但是各个电信运营商之间的竞争仍主要是以价格竞争为主要手段的抵层次竞争,不利于这些电信企业提高自身核心竞争力,再加上中国加入WTO之后,根据《基础电信协议》的规定,中国将逐步向国外电信企业放开中国电信市场,国内的电信企业将面临更加激烈和复杂的市场竞争。面对这种形势,中国电信企业进行战略联盟
目的观察结核性脑膜炎的临床特征。方法对2004年至2009年收治的24例结脑患者进行临床分析。结果结核性脑膜炎的诊断除了临床表现外,脑脊液的检查具有重要的辅助诊断价值,PCR
随着老龄化社会的推进,老年消化性溃病的发病率也逐渐上升,其中以老年性胃溃疡更多见,本文就老年消化性溃病的临床特点做出相关的阐述.
目的分析胆道再手术原因,降低再手术率。方法总结20例再手术患者原因及术式。结果 18例治愈出院,2例死亡。结论必须做好各种病理状态下各种类型的手术,求得良好的效果,减低手
人群作为虚拟环境中必不可少的一部分,能够极大地提高场景的真实感.文中提出一种基于样本的大规模人群快速创作方法,将人视为具有分布和角色信息的粒子,通过从真实图片中获取包含