| 一种启发式并行逻辑模拟划分算法 |
| |
| 引用本文： | 李暾,李思昆. 一种启发式并行逻辑模拟划分算法[J]. 系统工程与电子技术, 1999, 21(9) |
| |
| 作者姓名： | 李暾 李思昆 |
| |
| 作者单位： | 国防科技大学计算机学院,长沙,410073 |
| |
| 摘 要： | 随着并行计算机应用的日趋广泛，在大型数字系统设计验证中，并行逻辑模拟已成为提高模拟验证效率的重要技术途径。并行逻辑模拟算法性能受多种因素影响，其中电路划分算法是直接影响并行逻辑模拟性能的主要因素。提出了一种利用预模拟信息的启发式划分算法，可以明显改善多 Ｃ Ｐ Ｕ 的负载平衡效果，减少处理器间通讯量，有效提高并行逻辑模拟效率。
|
| 关 键 词： | 并行计算机 逻辑模拟 电路 负载平衡 |
| 修稿时间： | 1998-10-27 |
A Partitioning Algorithm of Heuristic Parallel Logical Simulation |
| |
| Li Tun,Li Sikun. A Partitioning Algorithm of Heuristic Parallel Logical Simulation[J]. System Engineering and Electronics, 1999, 21(9) |
| |
| Authors: | Li Tun Li Sikun |
| |
| Abstract: | As the application of parallel computer is wide|spreading day by day,in the large digital system design verification,the parallel logical simulation has been an important technological way to increase the simulation verification efficiency.The properties of parallel logical simulation algorithm are effected by many factors.Among which the circuit partitioning algorithm is the important factor to effec the properties of parallel logical simulation directly.A heuristic partitioning algorithm using the pre|simulated information,which is presented in this paper,can obviously improve the load balance effect of multi|CPU,and reduce the communication capacity among the processors.So it can enhance the simulation efficiency effectively. |
| |
| Keywords: | Parallel computing Logic simulation Circuit Load balance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
