首页 | 本学科首页   官方微博 | 高级检索  
     

一种高效的并行定性仿真方法TPQSIM
引用本文:涂永忠,白方周,方瑾,陈忠保,邵晨曦. 一种高效的并行定性仿真方法TPQSIM[J]. 计算机学报, 2000, 23(5): 459-469
作者姓名:涂永忠  白方周  方瑾  陈忠保  邵晨曦
作者单位:中国科学技术大学计算机科学与技术系,合肥,230027
基金项目:国家自然科学基金!( 699740 3 8)
摘    要:对定性仿真中流行的QSIM算法进行了较为详细的剖析,介绍了QSIM算法内核函数的动态特性和数据流关系,在此基础上,提出了并行QSIM算法TPQSIM,并在曙光1000并行机上通过实验对该算法进行了评估。试验结果表明,TPQSIM算法在效率和通用性等方面均明显超过了国外同类研究成果。

关 键 词:定性仿真 并行计算 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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号