[发明专利]一种多任务流代码生成方法及装置

权利要求书

1.一种多任务流代码生成方法，其特征在于，所述方法包括：

获取串行程序；

对所述串行程序进行并行循环分析识别，得到第一并行循环信息集合；所述第一并行循环信息集合包括若干个第一并行循环信息；所述第一并行循环信息表征所述串行程序中的并行循环；

对所述第一并行循环信息集合进行数据流化分析，得到第二并行循环信息集合；所述第二并行循环信息集合包括若干个第二并行循环信息；

对所述第二并行循环信息集合进行代码生成，得到多任务流代码；所述多任务流代码可使不同任务流中的计算任务和传输任务重叠执行。

2.根据权利要求1所述的多任务流代码生成方法，其特征在于，所述对所述串行程序进行并行循环分析识别，得到第一并行循环信息集合，包括：

遍历所述串行程序，得到第一待用循环信息集合；所述第一待用循环信息集合包括若干个第一待用循环信息；

对所述第一待用循环信息集合进行规范循环判定分析，得到第二待用循环信息集合；所述第二待用循环信息集合包括若干个第二待用循环信息；

对所述第二待用循环信息集合进行循环依赖分析，得到第一并行循环信息集合。

3.根据权利要求2所述的多任务流代码生成方法，其特征在于，所述对所述第二待用循环信息集合进行循环依赖分析，得到第一并行循环信息集合，包括：

对于任一所述第二待用循环信息，判断该第二待用循环信息中的循环迭代之间是否存在数据依赖，得到依赖判断结果；

当所述依赖判断结果为否时，确定该第二待用循环信息为所述第一并行循环信息。

4.根据权利要求1所述的多任务流代码生成方法，其特征在于，所述对所述第一并行循环信息集合进行数据流化分析，得到第二并行循环信息集合，包括：

利用预设的流化条件对所述第二并行循环信息集合进行分类，得到第一待用数据流化信息集合和第二待用数据流化信息集合；所述第一待用数据流化信息集合包括若干个第一待用数据流化信息；所述第二待用数据流化信息集合包括若干个第二待用数据流化信息；所述第一待用数据流化信息表征外层并行循环中的传输数组可以进行分块传输；

对所述第一待用数据流化信息集合进行数据结构分析，得到第一数据流化信息集合；所述第一数据流化信息集合包括若干个第一数据流化信息；

对所述第二待用数据流化信息集合进行内层流化分析，得到第二数据流化信息集合；所述第二数据流化信息集合包括若干个第二数据流化信息；

对所述第一数据流化信息集合和所述第二数据流化信息集合进行整合，得到第二并行循环信息集合。

5.根据权利要求4所述的多任务流代码生成方法，其特征在于，所述对所述第二待用数据流化信息集合进行内层流化分析，得到第二数据流化信息集合，包括：

对于任一所述第二待用数据流化信息，判断该第二待用数据流化信息对应的内层循环并行化程度是否大于该第二待用数据流化信息对应的外层循环并行化程度，得到并行程度判断结果；

当所述并行程度判断结果为是时，判断该第二待用数据流化信息对应的外层循环是否存在对内层循环数组的访问操作，得到访问判断结果；

当所述访问判断结果为否时，对该第二待用数据流化信息进行内层流化处理，得到该第二待用数据流化信息对应的第二数据流化信息。

6.根据权利要求1所述的多任务流代码生成方法，其特征在于，所述多任务流代码包括主机端代码和设备端代码；

所述对所述第二并行循环信息集合进行代码生成，得到多任务流代码，包括：

根据预设的主机端代码模板信息和所述第二并行循环信息集合，确定出所述主机端代码；所述主机端代码包括第一主机端代码和第二主机端代码；所述第一主机端代码不随输入程序的变化而变化；所述第一主机端代码表征初始化阶段生成的代码；

根据所述第二并行循环信息集合，确定出所述设备端代码。