您的位置： 专家智库 > >

张元竞

作品数：3 被引量：12H指数：1
供职机构：哈尔滨工业大学计算机科学与技术学院更多>>
发文基金：中国博士后科学基金国家教育部博士点基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 3篇自动化与计算...

主题

  • 2篇判例
  • 1篇多模式
  • 1篇多模式匹配
  • 1篇多模式匹配算...
  • 1篇性能评测
  • 1篇有限状态自动...
  • 1篇数组
  • 1篇评测
  • 1篇状态自动机
  • 1篇子串
  • 1篇自动机
  • 1篇位图
  • 1篇模式匹配算法
  • 1篇后缀数组
  • 1篇基于位图
  • 1篇分布式
  • 1篇分布式计算
  • 1篇MPI
  • 1篇并行计算

机构

  • 3篇哈尔滨工业大...

作者

  • 3篇张元竞
  • 2篇张伟哲
  • 1篇张宏莉

传媒

  • 1篇哈尔滨工业大...

年份

  • 3篇2010
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
基于判例构造的并行作业性能评测技术研究
有效的资源管理和调度对于分布式计算来说是必不可少的,而对计算任务在不同计算资源之下的运行时间的预估是许多资源调度方法的基础。基于判例的预测技术是近年新出现的一种预估并行计算任务运行时间的方法,它通过在可控平台将原始程序运...
张元竞
关键词：分布式计算MPI后缀数组
文献传递
基于判例构造的并行作业性能预测
针对基于MPI的并行作业性能预测问题，鉴于历史预测与建模分析方法在异构网络计算环境中性能 预测局限性，提出了基于判例构造的并行作业性能预测新方法。运行日志时，提出了基于PMPI 接口，在 MPI 库源码中插入函数封套获取...
张伟哲张宏莉张元竞
关键词：并行计算
一种基于位图的多模式匹配算法被引量：12
2010年
为降低自动机类多模匹配算法的空间开销,同时仍保持较低的算法时间复杂度,提出了一种基于位图的空间优化算法.将自动机全部状态按照字典树结构的层数划分,将访问频率较低的后若干层状态对应的转移表压缩存储,并使用位图提高对被压缩信息的检索速度.经过实验和在实际应用环境中的验证,这种改进算法能够大幅降低空间开销,而匹配时间或响应时间基本不变.在模式串的数量达到万条以上规模时,实验表明优化算法能够降低25%～70%的空间消耗.
张元竞张伟哲
关键词：有限状态自动机位图
全选 清除 导出
共1页<1>
聚类工具0