[发明专利]基于异构众核处理器的并行程序段划分方法有效
| 申请号： | 201210441326.9 | 申请日： | 2012-11-06 |
| 公开（公告）号： | CN102929723A | 公开（公告）日： | 2013-02-13 |
| 发明（设计）人： | 陈德训;房田文;吴宏 | 申请（专利权）人： | 无锡江南计算技术研究所 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 骆苏华 |
| 地址： | 214083 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 异构众核 处理器 并行 程序 划分 方法 | ||
1.一种基于异构众核处理器的并行程序段划分方法，其特征在于，包括：
对应用课题的数据进行数据相关性分析，以确定是否存在无数据相关性的程序基本段；
若存在所述无数据相关性的程序基本段，则计算各无数据相关性的程序基本段的计算量；根据所述计算量，对所述无数据相关性的程序基本段进行第一级众核划分。
2.如权利要求1所述的基于异构众核处理器的并行程序段划分方法，其特征在于，在所述进行第一级众核划分之后，还包括：
分析各无数据相关性的程序基本段，将所述程序基本段分解为多个计算循环；
对每个计算循环内的数据进行数据递归相关性分析，以确定是否存在无数据递归相关性的计算循环；
若存在所述无数据递归相关性的计算循环，则对所述无数据递归相关性的计算循环进行第二级众核划分。
3.如权利要求1所述的基于异构众核处理器的并行程序段划分方法，其特征在于：
所述计算量包括：浮点计算量和定点计算量。
4.如权利要求1所述的基于异构众核处理器的并行程序段划分方法，其特征在于：
所述进行第一级众核划分包括：以第一粒度进行第一级的任务划分和负载平衡。
5.如权利要求2所述的基于异构众核处理器的并行程序段划分方法，其特征在于：
所述进行第一级众核划分包括：以第一粒度进行第一级的任务划分和负载平衡；
所述进行第二级众核划分包括：以第二粒度进行第二级的任务划分和负载平衡。
6.如权利要求5所述的基于异构众核处理器的并行程序段划分方法，其特征在于：
所述第二粒度小于所述第一粒度。
7.如权利要求1至6所述的任一种基于异构众核处理器的并行程序段划分方法，其特征在于，在所述对应用课题的数据进行数据相关性分析之前，还包括：
对所述应用课题进行计算方法分析；
基于所述计算方法分析的结果，对所述应用课题以第三粒度进行MPI级并行任务划分。
8.如权利要求7所述的基于异构众核处理器的并行程序段划分方法，其特征在于：
所述第三粒度大于所述第一粒度。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于无锡江南计算技术研究所，未经无锡江南计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210441326.9/1.html，转载请声明来源钻瓜专利网。
