| 一种用于并行电路仿真的电路划分算法 |
| |
| 引用本文： | 陈家瑞,朱文兴.一种用于并行电路仿真的电路划分算法[J].福州大学学报(自然科学版),2014,42(4):531-536. |
| |
| 作者姓名： | 陈家瑞 朱文兴 |
| |
| 作者单位： | 福州大学离散数学与理论计算机科学研究中心，福建 福州 350116;福州大学离散数学与理论计算机科学研究中心，福建 福州 350116 |
| |
| 基金项目： | 国家自然科学基金资助项目(61170308) |
| |
| 摘 要： | 结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法.该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标.实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.
|
| 关 键 词： | 并行电路仿真 电路划分 负载平衡 |
A circuit partitioning algorithm for parallel circuit simulation |
| |
| CHEN Jia-rui and ZHU Wen-xing.A circuit partitioning algorithm for parallel circuit simulation[J].Journal of Fuzhou University(Natural Science Edition),2014,42(4):531-536. |
| |
| Authors: | CHEN Jia-rui and ZHU Wen-xing |
| |
| Institution: | CHEN Jia-rui;ZHU Wen-xing;Center for Discrete Mathematics and Theoretical Computer Science,Fuzhou University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
