作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 35-37,4. doi: 10.3969/j.issn.1000-3428.2010.09.012

• 软件技术与数据库 • 上一篇    下一篇

选择性循环的并行方法

吴 悦,雷超付,杨洪斌   

  1. (上海大学计算机工程与科学学院,上海200072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Parallel Method for Selective Loop

WU Yue, LEI Chao-fu, YANG Hong-bin   

  1. (School of Computer Engineering and Science, Shanghai University, Shanghai 200072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 针对含有大量循环的串行程序存在的问题,提出一种基于线程级前瞻技术的循环选择方案。该方案对循环进行最优选择后建立一个可并行运行的循环集。对于该集合中的循环,选择并行效率高的代码段作并行处理,以加快串行程序运行速度。实验表明,相对于一般的简单内部循环或外部循环并行方法,该方案使9种基准代码的加速比平均上升23.8%,从而提高串行程序并行运行的效率。

关键词: 线程级前瞻, 循环选择, 并行运行, 单片多核处理器

Abstract: Aiming at the sequential codes containing a large number of loops, a new method for parallelism based on Thread-Level Speculation (TLS) by loop selection is proposed. After optimal selection of loops, a loop set is built for parallel operation. The codes of loops which are included in the loop set are selected for parallel operation because of high parallelizing efficiency to improve the speed of serial program operation. Compared with simple inner or outer loop parallelization, simulation results demonstrate the average speedup of 9 benchmark applications raise 23.8%. Therefore, higher parallelizing efficiency can be achieved.

Key words: Thread-Level Speculation(TLS), loop selection, parallel operation, Chip Multi-core Processors(CMP)

中图分类号: