[发明专利]一种基于MIC架构处理器的并行度优化方法在审
申请号: | 201811301383.0 | 申请日: | 2018-11-02 |
公开(公告)号: | CN109597622A | 公开(公告)日: | 2019-04-09 |
发明(设计)人: | 王卓薇;陈娟;程良伦 | 申请(专利权)人: | 广东工业大学 |
主分类号: | G06F8/41 | 分类号: | G06F8/41 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 林丽明 |
地址: | 510006 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 并行 并行度 架构处理器 应用程序 循环迭代 优化 线程 并行性分析 并行线程 程序执行 函数方式 开发周期 软件开发 协处理器 整体计算 粗粒度 细粒度 层级 迭代 封装 进程 开发 | ||
1.一种基于MIC架构处理器的并行度优化方法,其特征在于:包括以下步骤:
S1:热点判断,即确定子函数对总程序运行时间的占比;
S2:根据函数占用的热点比例判断是否有移植的可行性;
S3:判断程序是否有并行化的空间;
S4:分析循环迭代体;
S5:选择并行方式。
2.根据权利要求1所述的一种基于MIC架构处理器的并行度优化方法,其特征在于: 步骤S1中,热点判断,确定函数占用的热点是采用自顶向下的方法找到热点。
3.根据权利要求1所述的一种基于MIC架构处理器的并行度优化方法,其特征在于:步骤S2中,根据函数占用的热点比例判断是否有移植的可行性的具体步骤为:
S21:查看主函数调用的子函数,确定该子函数的时间占用是否占总运行时间的比例;
S22:如果子函数的运行时间时间占总运行时间的比例高于40%,则该子函数能够并行;
S23:如果能够并行调用,则对其进行并行移植,如果不能并行,则查看该子函数调用的子函数能否被并行调用,直到最底层函数。
4.根据权利要求1所述的一种基于MIC架构处理器的并行度优化方法,其特征在于:步骤S3中,判断函数并行化空间具体为:如果程序中有循环,则可并行化。
5.根据权利要求1所述的一种基于MIC架构处理器的并行度优化方法,其特征在于:步骤S4中,分析循环迭代体包括:循环迭代次数、迭代体运行时间、迭代与迭代之间是否有数据依赖。
6.根据权利要求1所述的一种基于MIC架构处理器的并行度优化方法,所述S5中选取并行方式是根据迭代次数、迭代代码复杂度、迭代之间的数据交换量、并发度、占用资源度、单线程工作量以及代码段是否独立进行判断。
7.根据权利要求1所述的一种基于MIC架构处理器的并行度优化方法,其特征在于:本方法执行在MIC架构的处理器上,并且使用的编译器是支持MIC架构及其指令集的任意编译器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811301383.0/1.html,转载请声明来源钻瓜专利网。