• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于2阶段同步的GPGPU线程块压缩调度方法

张军, 何炎祥, 沈凡凡, 江南, 李清安

张军, 何炎祥, 沈凡凡, 江南, 李清安. 基于2阶段同步的GPGPU线程块压缩调度方法[J]. 计算机研究与发展, 2016, 53(6): 1173-1185. DOI: 10.7544/issn1000-1239.2016.20150114
引用本文: 张军, 何炎祥, 沈凡凡, 江南, 李清安. 基于2阶段同步的GPGPU线程块压缩调度方法[J]. 计算机研究与发展, 2016, 53(6): 1173-1185. DOI: 10.7544/issn1000-1239.2016.20150114
Zhang Jun, He Yanxiang, Shen Fanfan, Jiang Nan, Li Qing’an. Two-Stage Synchronization Based Thread Block Compaction Scheduling Method of GPGPU[J]. Journal of Computer Research and Development, 2016, 53(6): 1173-1185. DOI: 10.7544/issn1000-1239.2016.20150114
Citation: Zhang Jun, He Yanxiang, Shen Fanfan, Jiang Nan, Li Qing’an. Two-Stage Synchronization Based Thread Block Compaction Scheduling Method of GPGPU[J]. Journal of Computer Research and Development, 2016, 53(6): 1173-1185. DOI: 10.7544/issn1000-1239.2016.20150114

基于2阶段同步的GPGPU线程块压缩调度方法

基金项目: 国家自然科学基金重点项目(91118003);国家自然科学基金项目(61373039,61170022,61462004);江西省教育厅科技项目(GJJ150605)
详细信息
  • 中图分类号: TP302

Two-Stage Synchronization Based Thread Block Compaction Scheduling Method of GPGPU

  • 摘要: 通用图形处理器(general purpose graphics processing unit, GPGPU)在面向高性能计算、高吞吐量的通用计算领域的应用日益广泛,它采用的SIMD(single instruction multiple data)执行模式使其能获得强大的并行计算能力.目前主流的通用图形处理器均通过大量高度并行的线程完成计算任务的高效执行.但是在处理条件分支转移的控制流中,由于通用图形处理器采用串行的方式顺序处理不同的分支路径,使得其并行计算能力受到影响.在分析讨论前人针对分支转移处理低效的线程块压缩重组调度方法的基础上,提出了2阶段同步的线程块压缩重组调度方法TSTBC(two-stage synchronization based thread block compaction scheduling),通过线程块压缩重组适合性判断逻辑部件,分2个阶段对线程块进行压缩重组有效性分析,进一步减少了无效的线程块压缩重组次数.模拟实验结果表明:该方法较好地提高了线程块的压缩重组有效性,相对于其他同类方法降低了对线程组内部数据局部性的破坏,并使得片上一级数据cache的访问失效率得到有效降低;相对于基准体系结构,系统性能提升了19.27%.
    Abstract: The application of general purpose graphics processing unit (GPGPU) has become increasingly extensive in the general purpose computing fields facing high performance computing and high throughput. The powerful computing capability of GPGPU comes from single instruction multiple data (SIMD) execution model it takes. Currently, it has become the main stream for GPGPU to implement the efficient execution of the computing tasks via massive high parallel threads. However the parallel computing capability is affected during dealing with the branch divergent control flow as different branch path is processed sequentially. In this paper, we propose TSTBC (two-stage synchronization based thread block compaction scheduling) method based on analyzing the previously proposed thread block compaction scheduling methods in inefficient dealing with divergent branches. This method analyzes the effectiveness of thread block compaction and reconstruction via taking the use of the adequacy decision logic of thread block compaction and decreases the number of inefficient thread block compaction. The simulation experiment results show that the effectiveness of thread block compaction and reconstruction is improved to some extent relative to the other same type of methods, and the destruction on data locality inside the thread group and the on-chip level-one data cache miss rate can be reduced effectively. The performance of the whole system is increased by 1927% over the baseline architecture.
  • 期刊类型引用(6)

    1. 孙昌爱,吴思懿,张守峰,付安. 基于模板匹配的BPEL程序故障修复及优化技术. 软件学报. 2024(06): 2844-2862 . 百度学术
    2. 孙昌爱,耿宁,代贺鹏,顾友达. CMuJava:一个面向Java程序并发变异体生成系统. 软件学报. 2022(02): 397-409 . 百度学术
    3. 孙昌爱,卫新洁,刘镇贤,宫云战. DFSampling:一种数据流分析指导的变异体精简策略. 软件学报. 2022(09): 3407-3421 . 百度学术
    4. 于畅,王雅文,林欢,宫云战. 基于故障检测上下文的等价变异体识别算法. 计算机研究与发展. 2021(01): 83-97 . 本站查看
    5. 孙昌爱,张守峰,朱维忠. 一种基于变异分析的BPEL程序故障定位技术. 计算机科学. 2021(01): 301-307 . 百度学术
    6. 田甜,巩敦卫. 并发程序变异测试研究综述. 电子学报. 2020(11): 2267-2277 . 百度学术

    其他类型引用(2)

计量
  • 文章访问数: 
  • HTML全文浏览量:  0
  • PDF下载量: 
  • 被引次数: 8
出版历程
  • 发布日期:  2016-05-31

目录

    /

    返回文章
    返回