基于模式覆盖的仿真数据匹配算法

作     者：屈树谦 王海波 吕品 郑昌文 QU Shu-qian;Wang Hai-bo;LV Pin;ZHENG Chang-wen

作者机构：中国科学院软件研究所北京100190 中国科学院研究生院北京100049 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2012年第29卷第12期

页      面：139-143页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：中国科学院知识创新工程方向性项目(yyyj-1125) 

主　　题：模式覆盖 发布 订阅 事件匹配 仿真数据 

摘      要：研究仿真数据优化匹配传输效率问题,随着分布交互式仿真规模的扩大,如何高效地对仿真数据进行分发和过滤成为一个重要的问题。针对分布交互式仿真领域数据类型固定和属性个数跨度较大的特点,在分析和研究已有事件匹配算法的基础上,提出了模式覆盖集的概念,并设计了一种采用模式覆盖技术的仿真数据匹配算法。改进算法综合考虑了谓词之间的相互关系和订阅条件所属模式之间的覆盖关系,从减少无关的谓词匹配和高效组织订阅条件两方面加速了仿真数据的匹配过程。实验结果表明与谓词计数算法相比,改进算法能较大地提高匹配性能。