[发明专利]一种基于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架构及其指令集的任意编译器。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811301383.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top