CPU/GPU异构平台下并行保结构算法的研究

项目名称： CPU/GPU异构平台下并行保结构算法的研究

项目编号： No.61379017

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 高家全

作者单位： 浙江工业大学

项目金额： 60万元

中文摘要： 本项目目标是通过分析保结构算法离散得到的系统方程组的结构特征，遵循尽可能保持和体现保结构算法原有保某种结构特征的原则，研究CPU/GPU异构并行的高效、稳定、精确求解的并行算法，使其适合大规模科学工程计算问题的需要。基于此，本项目选择以解决电磁波问题为例，重点考虑选择局部保结构算法、多辛算法、离散变分积分方法、分裂方法等方法，研究推广构建电磁波方程的保结构算法；分析离散得到的方程组系数矩阵特征，研究CPU/GPU异构的高效并行求解算法；研究保持某种结构特征，并适宜于CPU/GPU异构的高效并行预条件子；研究异构并行程序设计的异构编程模式、高效的协同方式、优化策略及性能评价方法等。本项目将形成一套相对完善的适宜于保结构算法解决大规模问题的CPU/GPU异构并行求解器，对完善保结构算法的基本理论、拓宽其应用领域，以及推动CPU/GPU异构并行计算的发展都有着重要的价值和意义。

中文关键词： 保结构算法；迭代算法；并行计算；CUDA；GPU

英文摘要： With the aim to make the structure-preserving algorithm accommodate the requirements of solving large scale problems, this project investigates the equations obtained by the structure-preserving algorithms and presents a series of CPU/GPU heterogeneous pa

英文关键词： Structure-preserving algorithm；Iterative algorithm；Parallel computing；CUDA；GPU