摘要
为了充分利用多核处理器的硬件资源和计算能力,提出了多核并行编程技术在中文分词程序中的优化方案。根据中文分词最大正向匹配算法的特点,由传统的串行程序,改为并行程序。利用多核并行编程模式的思想,设计了一个混合并行编程模式。通过Intel的性能分析工具,找出了该算法的热点和瓶颈,对其进行优化。实验结果表明,优化过后的执行时间较原来串行程序的执行时间缩短了50%~60%,同时提高了程序的加速性能,取得了良好的效果。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第24期5231-5235,共5页
Computer Engineering and Design
关键词
多核并行
并行编程模式
程序优化
OPENMP
中文分词
multi-core parallel
parallel programming models
program optimization
OpenMP
Chinese word segmentation
