一种六边形循环分块的Jacobi计算优化方法
作者:
作者单位:

作者简介:

屈彬(1996-), 男, 硕士, 主要研究领域为程序性能优化, 并行计算, 编译优化;刘松(1987-), 男, 博士, 副教授, CCF专业会员, 主要研究领域为程序性能优化, 计算机体系结构, 编译优化;张增源(1998-), 男, 硕士, 主要研究领域为程序性能优化, 并行计算;马洁(1997-), 女, 硕士, 主要研究领域为并行计算, 任务调度;伍卫国(1963-), 男, 博士, 教授, 博士生导师, CCF高级会员, 主要研究领域为高性能计算架构, 海量存储系统, 计算机网络, 嵌入式系统.

通讯作者:

伍卫国, E-mail: wgwu@xjtu.edu.cn

中图分类号:

TP301

基金项目:

国家自然科学基金(62002279); 陕西省自然科学基础研究计划一般项目(青年) (2020JQ-077)


Hexagonal Loop Tiling for Jacobi Computation Optimization Method
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Jacobi计算是一种模板计算, 在科学计算领域具有广泛的应用. 围绕Jacobi计算的性能优化是一个经典的课题, 其中循环分块是一种较有效的优化方法. 现有的循环分块主要关注分块对并行通信和程序局部性的影响, 缺少对负载均衡和向量化等其他因素的考虑. 面向多核计算架构, 分析比较不同分块方法, 并选择一种先进的六边形分块作为加速Jacobi计算的主要方法. 在分块大小选择上, 综合考虑分块对程序向量化效率、局部性和计算核负载均衡等多方面的影响, 提出一种六边形分块大小选择算法Hexagon_TSS. 实验结果表明所提算法相对于原始串行程序计算方法, 最好情况可将L1数据缓存失效率降低至其5.46%, 最大加速比可达24.48, 并且具有良好的可扩展性.

    Abstract:

    Jacobi computation is a kind of stencil computation, which has been widely applied in the field of scientific computing. The performance optimization of Jacobi computation is a classic topic, where loop tiling is an effective optimization method. The existing loop tiling methods mainly focus on the impact of tiling on parallel communication and program locality and fail to consider other factors such as load balancing and vectorization. This study analyzes and compares several tiling methods based on multi-core computing architecture and chooses an advanced hexagonal tiling as the main method to accelerate Jacobi computation. For tile size selection, this study proposes a hexagonal tile size selection algorithm called Hexagon_TSS by comprehensively considering the impact of tiling on load balancing, vectorization efficiency, and locality. The experimental results show that the L1 data cache miss rate can be reduced to 5.46% of original serial program computation in the best case by Hexagon_TSS, and the maximum speedup reaches 24.48. The proposed method also has excellent scalability.

    参考文献
    相似文献
    引证文献
引用本文

屈彬,刘松,张增源,马洁,伍卫国.一种六边形循环分块的Jacobi计算优化方法.软件学报,2024,35(8):3721-3738

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-07-18
  • 最后修改日期:2022-02-23
  • 录用日期:
  • 在线发布日期: 2023-09-13
  • 出版日期: 2024-08-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号