一种用于并行电路仿真的电路划分算法

• 作者: 朱文兴 陈家瑞
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行电路仿真 电路划分 负载平衡
• 年，卷（期）: 2014,（4）
• 页码范围: 531-536
• 页数: 6页
• 分类号: TP391
• 字数: 4385字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2014.04.0531

摘要

结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法.该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标.实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈家瑞	福州大学离散数学与理论计算机科学研究中心	8	33	3.0	5.0
2	朱文兴	福州大学离散数学与理论计算机科学研究中心	44	465	10.0	21.0