| 一种改进的并行保存划分算法 |
| |
| 引用本文： | 简玲,吴悦,杨洪斌. 一种改进的并行保存划分算法[J]. 计算机应用, 2004, 24(1): 146-148 |
| |
| 作者姓名： | 简玲 吴悦 杨洪斌 |
| |
| 作者单位： | 上海大学 计算机工程与科学学院,上海 200072;上海大学 计算机工程与科学学院,上海 200072;上海大学 计算机工程与科学学院,上海 200072 |
| |
| 基金项目： | 上海应用材料研究与发展基金资助项目 (0 2 1 5) |
| |
| 摘 要： | 在计算需求量很大的电路模拟中，经常使用并行模拟技术来减少模拟时间。并行模拟中的划分被认为是提高模拟性能的有效途径。本文研究了针对并行逻辑模拟的一种优秀的启发式多层次划分算法——并行保存划分算法，针对其缺点做出了一些改进，得到一种新的划分算法。并将这种算法放到并行逻辑模拟框架SAVANT／TYVIS／WARPED中进行了验证，得到了较好的结果。
|
| 关 键 词： | 模拟 划分 子图 CPP算法 触发器 |
| 文章编号： | 1001-9081(2004)01-0146-03 |
An Improved Concurrency Preserving Partitioning Algorithm |
| |
| JIAN Ling,WU Yue,YANG Hong-bin. An Improved Concurrency Preserving Partitioning Algorithm[J]. Journal of Computer Applications, 2004, 24(1): 146-148 |
| |
| Authors: | JIAN Ling WU Yue YANG Hong-bin |
| |
| Abstract: | Parallel simulation techniques are usually employed in the circuit simulation which requires large computation to reduce the simulation time. Partitioning is a vital method to improve the simulation performance. This paper researches an excellent heuristic partitioning algorithm for parallel logical simulation-Concurrency Preserving Partitioning algorithm,ameliorates it according to its disadvantages and gets a new partitioning algorithm. Finally,this new algorithm has been test on parallel simulation framework SAVANT/TYVIS/ WARPED. The results are reasonable. |
| |
| Keywords: | simulation partitioning sub graph CPP algorithm flip-flop |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
