中国航空科学基金(20135553034)
- 作品数：3 被引量：8H指数：1
- 相关作者：杜承烈钟冬尤涛杨凯徐伟更多>>
- 相关机构：西北工业大学更多>>
- 发文基金：中国航空科学基金中央高校基本科研业务费专项资金西北工业大学基础研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 广义无冗余情节规则抽取方法研究被引量：1
- 2015年
- 情节规则挖掘旨在发现频繁情节之间的因果关联,现有无损情节规则挖掘方法没有考虑多规则间的关联关系,故而存在大量冗余.利用演绎推导特性对情节规则间的关联关系进行建模,引入无冗余情节迹规则的概念,分析了情节迹冗余的原因,通过最大重叠项冗余性检查给出广义无冗余情节规则抽取算法;证明了广义无冗余情节规则对情节规则的等价表达能力.理论分析和实验评估表明该算法在处理效率基本不变的前提下,提高了情节规则的生成质量.
- 尤涛徐伟杨凯杜承烈钟冬
- 面向内容发布订阅系统的向量订阅与共享机制被引量：6
- 2015年
- 在分析典型索引结构和树型结构匹配算法变更特性、匹配效率的基础上,以匹配效率高的匹配树算法为基础,扩展其订阅结构为向量结构,提出了向量变更算法。基于向量间的关联关系,提出了向量共享算法,从而有效降低订阅变更对匹配树重构的影响,提高了订阅处理效率。理论分析和实验表明,与已有订阅变更方式相比,该方法能够在满足频繁订阅变更的同时提供高效的事件匹配,满足相关应用的要求。
- 尤涛吴其蔓王川文钟冬杜承烈
- 关键词：向量
- 基于动态关键路径与边消除的任务复制分配算法被引量：1
- 2013年
- 当前的分布式任务调度算法中,都存在无法得到调度最优解、无法最小化处理器资源的问题。针对并行与分布式系统中相关任务的静态调度问题,以最小化调度长度为主要目标,以减少资源数为次要目标,提出了一种基于动态关键路径与边消除的任务复制算法。该算法依据调度长度不增加原则,发展了子节点无约束复制的调度长度不增加定理、子结点带约束复制的调度长度不增加原则、动态关键路径聚簇的调度长度不增加原则,从而缩短了任务的执行时间和占用资源的个数。整个算法流程对任务计算时间与任务间通信时间未做任何限制。通过与相关工作的比较可以看出:DDE算法在调度长度与处理器使用数目上优于其他同类算法。
- 尤涛杨凯杜承烈钟冬朱怡安
- 关键词：分布计算系统
