面向GPU的体系结构敏感型数值算法优化技术研究

项目名称： 面向GPU的体系结构敏感型数值算法优化技术研究

项目编号： No.61202094

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 张纪林

作者单位： 杭州电子科技大学

项目金额： 24万元

中文摘要： 随着多核技术的不断发展，GPU已经成为高性能计算的主流平台，与以往相比，该系统的体系结构具有更多的存储层次和多样化的线程管理，传统的优化技术已经不能满足体系结构敏感型数值算法的性能要求。该类算法必须重构以实现深度挖掘自身的并行性、局部性和非规则计算特性,通过充分发挥GPU的体系结构优势,提高程序性能。为此，本课题面向GPU体系结构,通过定量的测试和分析影响体系结构敏感型数值算法执行效率的各种因素，形成GPU性能模型，刻画体系结构敏感性指标。在此基础上，研究体系结构敏感型数值算法的多层次优化方法及自动调优策略,改善访存局部性、线程间负载均衡、数据读写和流处理方式。研究规则计算和非规则计算统一的性能优化方法。并且将GPU性能模型用于指导体系结构敏感型数值算法的调优方法和策略。本项目研究成果可以很好地提高体系结构敏感型数值算法执行效率，具有重要的理论意义和应用价值。

中文关键词： GPU体系结构；数值算法；性能模型；自动调优；非规则计算

英文摘要： GPU has been well recognized as the main platform for high performance computing along with the development of multi-core techniques. Its essential features in multilevel memory hierarchy and various thread management have distinguished GPU from any other previous computing platforms, such that the traditional optimization techniques cannot meet the high performance demand of arthitecture-sensitive numerical algorithms in real practices.To take full advantage of GPU's unique architecture, we must research the new optimization methods to make better the parallelism, locality and irregularity feature of numerical algorithms. In this work, we take quantitative measurement and analysis of various factors that affect the performance of arthitecture-sensitive numerical algorithms on GPU, and build the GPU performance model being described by these factors. Furthermore, targeting on the arthitecture-sensitive numerical algorithms, we breaking through traditional concept to study the autotuner technology to optimize the parallelism on multi-layers of the architecture in order to improve the locality of data access, thread load balancing and better data stream processing. We would like to study the unified optimization technique that serves both the regular and irregular computations, and guide the optimization of archit

英文关键词： GPU architecture；Numerical algorithms；performance model；autotuner；irregular computing