福州大学学报（自然科学版）
福州大學學報（自然科學版）
복주대학학보（자연과학판）
JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
4期
531-536
,共6页
并行电路仿真%电路划分%负载平衡
併行電路倣真%電路劃分%負載平衡
병행전로방진%전로화분%부재평형
parallel circuit simulation%circuit partitioning%load balance
结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法.该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标.实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.
結閤遞歸的多級二路劃分方法和迭代改進方法,提齣一種用于併行電路倣真的電路劃分算法.該算法第一階段用遞歸的多級二路劃分方法穫取較好的初始解,第二階段用迭代改進方法不斷改進負載平衡和通信量目標.實驗結果錶明,相對于k路劃分工具hMETIS-Kway,該算法可以穫取更好的劃分質量.
결합체귀적다급이로화분방법화질대개진방법,제출일충용우병행전로방진적전로화분산법.해산법제일계단용체귀적다급이로화분방법획취교호적초시해,제이계단용질대개진방법불단개진부재평형화통신량목표.실험결과표명,상대우k로화분공구hMETIS-Kway,해산법가이획취경호적화분질량.
