超图多级划分算法框架及对划分结果的多阶段优化

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:szlsh88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图划分应用于大规模矩阵计算、大规模集成电路等领域。详细地阐述了超图多级划分的算法框架,并提出对划分结果进行优化的一种手段,通过进行多阶段的V循环优化,在可以接受的运行时间内得到对超图的一个较优的划分。
其他文献
<正>2002年开年,我十分意外地接到了黄迥旋先生和黄建华先生的电话。在私下里对概念模型经过一年时间的研讨和审查后,黄氏家族的元老们想要知道这个想法如此新颖的项目要怎样
期刊
<正>撒扎干遗址位于乌兹别克斯坦撒马尔罕市西南约20公里处的撒扎干村南及其东、西两侧的山前地带(图一)。2014年,西北大学中亚考古队与乌兹别克斯坦科学院考古研究所组成联
目的分析多囊卵巢综合症所致不孕症的治疗方法及疗效。方法选取2015年1月~2016年3月我院收治的多囊卵巢综合征所致不孕症患者115例,将其分为研究组58例与对照组57例。所有患
摘 要 目的:比较安律凡与维思通治疗早发性精神分裂症的疗效和不良反应。方法:随机将74例早发性精神分裂症患者分为两组,即安律凡组37例,维思通组37例,病程8周,用阳性、阴性症状量表(PANSS)和治疗中出现的不良反应症状量表(TESS)分别评定临床疗效和不良反应。结果:治疗8周后,安律凡与维思通组的显效率和有效率分别为77.1%、91.4%及77.8%、94.4%,两组间临床疗效及不良反应无差异
木结构古建筑是中国古老文明的载体,木结构古建筑的安全检测与鉴定,是进行修缮修复工作必不可少的重要环节。通过了解建筑的历史沿革和现状,检测构件的完损情况、力学性能和
基于Windows的以太网的商业应用环境,不适合高科技领域网络通信对强实时性和高可靠性的需求。针对上述问题,研究了在嵌入式实时操作系统VxWorks的支持下,如何设计一个双网冗
为了研究多核处理器系统上的并行编程问题,开展了对事务存储模型的研究。阐述了事务存储,介绍了事务存储系统的实现方法,利用4种事务存储系统详细阐述了事务存储的实现;重点讨论
摘 要 目的:探讨维生素D 对绝经后妇女骨质疏松症的治疗效果。方法:将40例绝经后骨质疏松症患者,随机分为复方氨基酸螯合钙联合维生素AD治疗组(20例)和葡萄糖酸钙联合性激素对照治疗组(20例)。治疗组在用复方氨基酸敖合钙的同时联合维生素AD,疗程3个月。对照组在用葡萄糖酸钙的同时联合尼尔雌醇,疗程3个月。治疗3个月后分别观察临床症状及X线片、骨密度恢复情况。结果:两组临床症状、X线片、骨密度恢复