[发明专利]一种优化模式自动生成方法及优化装置

权利要求书

1.一种优化模式自动生成方法，其特征在于，包括：

获取源程序及与所述源程序对应的图形处理器GPU优化程序；

确定所述源程序对应的第一基本块集合，及所述GPU优化程序对应的第二基本块集合；

建立所述第一基本块集合与所述第二基本块集合的第一对应关系；

根据程序变换库及所述第一对应关系输出多个具有所述第一对应关系的基本块对对应的程序变换序列，每个所述基本块对包含至少一个属于第一基本块集合的基本块，所述程序变换序列用于优化所述源程序。

2.根据权利要求1所述的方法，其特征在于，所述根据程序变换库及所述第一对应关系输出多个具有所述第一对应关系的基本块对对应的程序变换序列包括：

根据程序变换库为具有所述第一对应关系的基本块对分配程序变换序列；

在所述具有所述第一对应关系的基本块对中属于所述第一基本块集合的基本块能够通过所述程序变换序列得到属于同一基本块对的第二基本块集合中的基本块或空的情况下，输出所述基本块对对应的所述程序变换序列。

3.根据权利要求1所述的方法，其特征在于，所述根据程序变换库及所述对应关系输出多个具有所述第一对应关系的基本块对对应的程序变换序列包括：

根据程序变换库为具有所述第一对应关系的基本块对分配程序变换序列；

在所述具有所述第一对应关系基本块对中属于所述第一基本块集合的基本块不能够通过所述程序变换序列得到属于同一基本块对的第二基本块集合中的基本块或空的情况下，对所述第一基本块集合和所述第二基本块集合中的基本块进行更新；

建立所述更新后的第一基本块集合的基本块与所述更新后的第二基本块集合的基本块间的第二对应关系；

根据所述程序变换库及所述第二对应关系，输出多个具有所述第二对应关系的基本块对对应的程序变换序列，每个所述具有所述第二对应关系的基本块对包含至少一个属于更新后的第一基本块集合的基本块。

4.根据权利要求2所述的方法，其特征在于，所述根据程序变换库及所述对应关系输出多个具有所述第一对应关系的基本块对对应的程序变换序列包括：

根据程序变换库为具有所述第一对应关系的基本块对分配程序变换序列；

在所述具有所述第一对应关系基本块对中属于所述第一基本块集合的基本块不能够通过所述程序变换序列得到属于同一基本块对的第二基本块集合中的基本块或空的情况下，对所述第一基本块集合和所述第二基本块集合中的基本块进行更新；

建立所述更新后的第一基本块集合的基本块与所述更新后的第二基本块集合的基本块间的第二对应关系；

根据所述程序变换库及所述第二对应关系，输出多个具有所述第二对应关系的基本块对对应的程序变换序列，每个所述具有所述第二对应关系的基本块对包含至少一个属于更新后的第一基本块集合的基本块。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述建立所述第一基本块集合与所述第二基本块集合的第一对应关系，包括：

确定所述GPU优化程序中用于优化所述源程序的核心程序；

对所述核心程序进行逆程序变换得到目标程序；

确定所述目标程序对应的第三基本块集合；

建立第三基本块集合中的基本块与所述第二基本块集合中的基本块之间的等价关系；

建立所述第一基本块集合中的基本块与所述第三基本块集合中的基本块之间的对应关系；

根据所述等价关系及所述第一基本块集合中的基本块与所述第三基本块集合中的基本块之间的对应关系，建立所述第一基本块集合与所述第二基本块集合的对应关系。

6.根据权利要求5所述的方法，其特征在于，所述建立所述第一基本块集合中的基本块与所述第三基本块集合中的基本块之间的对应关系包括：

建立所述第一基本块集合与所述第三基本块集合中程序形式相同的基本块之间的对应关系，所述程序形式包括三元组及操作数。