[发明专利]针对粗颗粒度流应用的流水并行化方法

摘要

本发明公开了一种针对粗颗粒度流应用的流水并行化方法，包括对串行C代码进行典型数据剖析与依赖分析得到任务依赖图；对任务依赖图进行依赖变换得到有向无环图；建立体系特征图；针对体系特征图对有向无环图进行任务调度并判断任务调度结果是否满足性能要求，若不满足要求，则对有向无环图中的任务进行聚合和拆分得到新的有向无环图，选择新的有向无环图中计算开销最大的任务得到新的计算热点区域，再返回依赖分析继续执行；根据任务调度结果对串行C代码进行分割、修改得到并行C代码；用编译器编译生成并行可执行文件；将所述并行可执行文件加载到目标硬件平台上执行，本发明适用多层嵌套循环的结构，可提取多层循环的并行性。

主权项

一种针对粗颗粒度流应用的流水并行化方法，其特征在于包括以下步骤：A)对串行C代码进行典型数据剖析得到计算热点区域；B)将计算热点区域进行依赖分析得到任务依赖图TDG；C)对任务依赖图进行依赖变换得到有向无环图TDGAT；D)建立目标硬件平台的硬件模型得到体系特征图ACG；E)针对体系特征图对有向无环图进行任务调度得到任务调度结果SR；F)判断任务调度结果是否满足性能要求，若满足要求，则执行步骤G)及后续步骤，若不满足要求，则对有向无环图中的任务进行聚合和拆分，得到新的有向无环图，选择新的有向无环图中计算开销最大的任务，得到新的计算热点区域，再返回步骤B)继续执行；G)根据任务调度结果对串行C代码进行分割、修改得到并行C代码；H)使用适用于目标硬件平台的编译器编译生成并行可执行文件；I)将所述并行可执行文件加载到目标硬件平台上执行。