基于异构众核处理器的并行程序段划分方法

摘要

本发明提供了一种基于异构众核处理器的并行程序段划分方法，包括：对应用课题的数据进行数据相关性分析，以确定是否存在无数据相关性的程序基本段；若存在所述无数据相关性的程序基本段，则计算各无数据相关性的程序基本段的计算量；根据所述计算量，对所述无数据相关性的程序基本段进行第一级众核划分。本发明能解决一般科学计算与工程类应用在多态异构计算机系统上的适应性问题，同时提高众核级的并行效率和负载平衡效果。

主权项

一种基于异构众核处理器的并行程序段划分方法，其特征在于，包括：对应用课题的数据进行数据相关性分析，以确定是否存在无数据相关性的程序基本段；若存在所述无数据相关性的程序基本段，则计算各无数据相关性的程序基本段的计算量；根据所述计算量，对所述无数据相关性的程序基本段进行第一级众核划分；在所述进行第一级众核划分之后，分析各无数据相关性的程序基本段，将所述程序基本段分解为多个计算循环；对每个计算循环内的数据进行数据递归相关性分析，以确定是否存在无数据递归相关性的计算循环；若存在所述无数据递归相关性的计算循环，则对所述无数据递归相关性的计算循环进行第二级众核划分。