多核并行编程技术在中文分词程序优化中的应用.pdfVIP

计算机工程与设计 Computer Engineering and Design ( ) 董丽丽，刘明生，袁香菊：多核并行编程技术在中文分词程序优化中的应用 2010,31 24 5231 体系结构与外围设备 多核并行编程技术在中文分词程序优化中的应用 董丽丽， 刘明生， 袁香菊 ( 西安建筑科技大学信息与控制工程学院，陕西 西安710055) 摘 要：为了充分利用多核处理器的硬件资源和计算能力，提出了多核并行编程技术在中文分词程序中的优化方案。根据 中文分词最大正向匹配算法的特点，由传统的串行程序，改为并行程序。利用多核并行编程模式的思想，设计了一个混合并 行编程模式。通过Intel 的性能分析工具，找出了该算法的热点和瓶颈，对其进行优化。实验结果表明，优化过后的执行时间 较原来串行程序的执行时间缩短了50%~60%，同时提高了程序的加速性能，取得了良好的效果。 关键词：多核并行; 并行编程模式; 程序优化; OpenMP; 中文分词 中图法分类号：TP311.52 文献标识码：A 文章编号：1000-7024 (20 10) 24-523 1-05 Application of multi-core parallel programming technology in Chinese word segmentation optimization DONG Li-li, LIU Ming-sheng, YUAN Xiang-ju (College of Information and Control Engineering, Xi ’an University of Architecture and Technology, Xi ’an 710055, China) Abstract ：To take full advantage of multi-core processors hardware resources and computing capacity, application of multi-core parallel programming technology in the Chinese word segmentation optimization scheme is provided. According to the Chinese word forward maximum matching algorithms characteristic, from the traditional serial programs instead of parallel program . Mix programming model is designed by the use of multi-core parallel programming mode of thinking. The algorithm hot spots and bottlenecks are identified by the Intel ’s performance analysis tools, and then optimize it. Finally, the parallel programs optimize execution time is shortened by 50%~60% compared to the serial program is demonstrated by experiments, and the program also increased speedup performance, which achieves the expected effects. Key words ：multi-core parallel; parallel programming models; program optimization; OpenMP; Chinese word segmentation