簇间数据传输操作插入方法及装置

摘要

本发明提供了一种簇间数据传输操作插入方法，包括如下步骤：输入待分配的源程序；根据预先建立的完全线性约束方程组，获得所述源程序中的指令在处理器的各个簇中采用不同分配方案时对应的执行时间，从得到的多个执行时间中找到最短的执行时间；以及根据所述源程序中指令之间的依赖关系以及所述最短的执行时间对应的分配方案，确定存在依赖关系的指令之间是否插入簇间数据传输操作。本发明方案可以使多个簇尽可能多的同时执行指令，又尽可能少的引入簇间数据传输操作。

主权项

一种簇间数据传输操作插入方法，其特征在于，包括如下步骤：输入待分配的源程序；根据预先建立的完全线性约束方程组，获得所述源程序中的指令在处理器的各个簇中采用不同分配方案时对应的执行时间，从得到的多个执行时间中找到最短的执行时间；根据所述源程序中指令之间的依赖关系以及所述最短的执行时间对应的分配方案，确定存在依赖关系的指令之间是否插入簇间数据传输操作。