| 一种高效的并行定性仿真方法TPQSIM |
| |
| 引用本文： | 涂永忠,白方周,方瑾,陈忠保,邵晨曦. 一种高效的并行定性仿真方法TPQSIM[J]. 计算机学报, 2000, 23(5): 459-469 |
| |
| 作者姓名： | 涂永忠 白方周 方瑾 陈忠保 邵晨曦 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金!( 699740 3 8) |
| |
| 摘 要： | 对定性仿真中流行的ＱＳＩＭ算法进行了较为详细的剖析，介绍了ＱＳＩＭ算法内核函数的动态特性和数据流关系，在此基础上，提出了并行ＱＳＩＭ算法ＴＰＱＳＩＭ，并在曙光１０００并行机上通过实验对该算法进行了评估。试验结果表明，ＴＰＱＳＩＭ算法在效率和通用性等方面均明显超过了国外同类研究成果。
|
| 关 键 词： | 定性仿真 并行计算 QSIM算法 TPQSIM |
| 修稿时间： | 1998-10-19 |
A High Performance Method for Parallel Qualitative Simulation |
| |
| TU Yong-Zhong,BAI Fang-Zhou,FANG Jin,CHEN Zhong-Bao,SHAO Chen-Xi. A High Performance Method for Parallel Qualitative Simulation[J]. Chinese Journal of Computers, 2000, 23(5): 459-469 |
| |
| Authors: | TU Yong-Zhong BAI Fang-Zhou FANG Jin CHEN Zhong-Bao SHAO Chen-Xi |
| |
| Abstract: | In this paper, the prevailing QSIM algorithm in the field of qualitative simulation is discussed in detail, including analysis of the runing time and the data flow relations of the kernel functions of the algorithm. A parallelizing method, TPQSIM algorithm is introduced after that. At last, the experimental results of TPQSIM algorithm are presented. |
| |
| Keywords: | qualitative simulation parallel computing constraint satisfactary problem QSIM algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
