文章摘要
引用本文:陈家瑞,朱文兴.一种用于并行电路仿真的电路划分算法[J].福州大学学报(自然科学版),2014,42(4):531~536
一种用于并行电路仿真的电路划分算法
A circuit partitioning algorithm for parallel circuit simulation
  
DOI:10.7631/issn.1000-2243.2014.04.0531
中文关键词: 并行电路仿真  电路划分  负载平衡
英文关键词: parallel circuit simulation  circuit partitioning  load balance
基金项目:
作者单位
陈家瑞 福州大学离散数学与理论计算机科学研究中心福建 福州 350116 
朱文兴 福州大学离散数学与理论计算机科学研究中心福建 福州 350116 
摘要点击次数: 588
全文下载次数: 520
中文摘要:
      结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法. 该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标. 实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.
英文摘要:
      In this paper,we present a partitioning algorithm for parallel circuit simulation based on the recursive multilevel bipartitioning method and the iterative improvement method. In the first phase,a recursive multilevel bipartitioning method is designed to obtain an excellent initial solution. Then,in the second phase,an iterative improvement algorithm is proposed to further optimize the load balance and network communication. Experimental results show that the proposed algorithm can yields results better than those of the k way partitioning tool hMETIS-Kway.
查看全文   查看/发表评论  下载PDF阅读器
关闭