[发明专利]异构众核架构中有限差分算法的优化方法

摘要

本发明属于高性能计算技术领域，具体的涉及一种异构众核架构中有限差分算法的优化方法，在基于众核加速器(MIC)与多核通用处理器(CPU)相结合的混合异构高性能计算机系统中，对有限差分算法使用三步递进优化法进行优化：主要包括基本优化法、并行优化法和异构协同优化法。本发明的有益效果是：应用三步递进优化法解决有限差分算法从多核系统到异构众核系统时由跨越式访存、可并行执行绪不足带来的计算性能低、并行效果差的问题，是一种具有高效性、可扩展性的优化方法，通过分支消除、循环展开、不变量外提等基本优化法削减计算强度并为向量化扫除障碍；通过分析数据依赖，循环分块，使用向量指令集改写核心算法等并行优化法，充分利用众核处理器多线程、长向量的机制。

主权项

1.一种异构众核架构中有限差分算法的优化方法，其特征在于：有限差分算法采用三步递进优化法进行优化，所述三步递进优化法的具体步骤为：步骤一、基本优化，提取循环不变量削减计算强度、消除循环分支以利于向量化；步骤二、并行优化，采用OpenMP并行模型，通过在核心循环前加入编译指示，实现线程级并行，采用内建向量指令改写核心循环，实现指令级并行；步骤三、异构协同优化，在异构众核平台下，使用offload分载模式可以将部分计算从CPU端分载至MIC端；所述步骤二具体为：通过分析数据依赖，使用内建向量指令改写算法，进行循环分块，然后使用OpenMP并行模型，使多线程执行算法时具有更好的空间局部性，同时，使用内建向量指令并插入数据预取指令，有效缩短计算单元等待数据传输的时间；所述内建向量的具体步骤为：步骤201：将X维循环for(x＝xx；x

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军信息工程大学;中国南方电网有限责任公司电网技术研究中心;南方电网科学研究院有限责任公司，未经中国人民解放军信息工程大学;中国南方电网有限责任公司电网技术研究中心;南方电网科学研究院有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201610320899.4/，转载请声明来源钻瓜专利网。