期刊文献+

一种面向流处理器的条件随机场并行计算方法

Approach to Parallel Computing Conditional Random Field with Dataflow Processors
在线阅读 下载PDF
导出
摘要 条件随机场(Conditional Random Fields,CRF)是一种用于结构化数据标注的机器学习方法,可以应用于序列标注任务.样本训练中随着样本标签数量的增加,训练过程的计算时间呈非线性增长.利用GPU流处理器的多核计算单元和多级存储结构,在OPECNCL编程模型下采用并行计算方法提高样本训练的计算效率.实验结果表明,采用并行计算的性能相对于面向单核CPU环境下的单线程计算能获得16倍的计算加速比. Conditional Random Field(CRF) is an approach of machine learning for structural data,such as computing sequence and so on.The cost of training computing will increase rapidly while the tagged samples are going up.Therefore,we proposed an effective approach to parallel computing conditional random field to enhance the efficiency of training samples based on OPENCL programming model.Thus,we can mostly use hundreds of computing cores and multiple levels of storing systems within GPU dataflow processors system.According to the results of experiments,we gain 16x speedup of computing performance compared to serial computing on single CPU.
出处 《小型微型计算机系统》 CSCD 北大核心 2011年第12期2392-2395,共4页 Journal of Chinese Computer Systems
基金 上海高校优秀青年教师科研基金项目(SLG10005)资助 上海理工大学光电学院教师创新基金项目(GDCX-Y-102)资助 AMD大学合作计划基金项目(SOW-02)资助
关键词 条件随机场 流处理器 并行计算 OPENCL GPU conditional random field dataflow processors parallel computing OPENCL GPU
  • 相关文献

参考文献12

  • 1CoNLL-2000 shared task[ EB/OL]. http://www, cnts. ua. ac. be/ conl- 12000/chunking, May, 2011.
  • 2褚一平,张引,叶修梓,张三元.基于隐条件随机场的自适应视频分割算法[J].自动化学报,2007,33(12):1252-1258. 被引量:11
  • 3王步康,王红玲,袁晓虹,周国栋.基于依存句法分析的中文语义角色标注[J].中文信息学报,2010,24(1):25-29. 被引量:23
  • 4Lafferty J, McCaUum A, Pereim F. Conditional random fields: probabilistic models for segmenting and labeling sequence data [ C]. In Proceedings of the 18th International Conference on Machine Learning, San Francisco, CA, 2001:282-289.
  • 5Thomas Lavergne, Olivier Cappe, Francois Yvon. Practival very large scale CRFs[C]. In Proceedings of the 48^th Annual Meeting of the Association for Computational Linguistics, Stroudsburg, PA, 2010:504-513.
  • 6LIMSI[ EB/OL]. hup ://wapiti. limsi, fr/, May, 2011.
  • 7Open computing language[ EB/OL]. http://www, khronos, org/ opencl/, May, 2011.
  • 8Rabiner L R. A tutorial on hidden Markov models and selected ap- plications in speech recognition [ C ]. Proceedings of the IEEE, 1989,77(2) :257-285.
  • 9Liu D C, Nocedal J. On the limited memory BFGS method for large scale optimization[ J]. Journal of Mathematical Programming B, 1989,45(3) :503-528.
  • 10Kudo T. CRF + + :yet mother CRF toolkit[ EB/OL]. http://crfpp. sourceforge, net/, May, 2011.

二级参考文献32

共引文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部