[发明专利]用于函数调用中可重复使用和相对索引的寄存器资源分配的方法和装置

权利要求书

1.一种通过编译器使用包括多个(Nof_reg_file)寄存器的寄存器堆来优化模块中函数S_i(i0)的寄存器资源分配的方法，其特征在于，所述方法包括：

在所述模块中执行过程间分析；

计算所述函数S_i使用的寄存器的数量Nof_reg_i；

将所述函数S_i编译到最终机器代码中，其中，如果所述编译器检测到对另一个函数S_i的调用j(ji)，则所述编译器将调用指令保留为伪指令Callsite_ij；

对于每个Callsite_ij，

将一个或多个被调用函数S_k(ki)确定为Calltarget_ijk；

计算所述函数S_i在Callsite_ij处使用的活性寄存器的最大数量maxRegIndex_ij，并计算RegIndexForRelIndex_ij＝maxRegIndex_ij+1；

对于每个Callsite_ij和每个Calltarget_ijk，将所述调用指令扩展到所述最终机器代码，以：

读取所述函数S_i的相对索引Rel_Index_i的值，并计算所述函数Calltarget_ijk的总和Rel_Index_i+RegIndexForRelIndex_ij+Nof_reg_k；

将所述计算到的总和与Nof_reg_file进行比较，其中，

如果所述计算到的总和小于或等于Nof_reg_file，则计算并设置传递到Callsite_ij处的每个Calltarget_ijk的相对索引Rel_Index_ijk，以供Calltarget_ijk用作通过所述寄存器堆的可用部分来运行的寄存器偏移量；

否则，计算并从所述寄存器堆中溢出寄存器，计算并设置关联的相对索引Rel_Index_ijk，其中，所述相对索引解释说明所述溢出的寄存器，并传递到Callsite_ij处的每个Calltarget_ijk，以供Calltarget_ijk用作通过所述寄存器堆的可用部分来运行的寄存器偏移量；

重复对所述模块中的所有函数S_i进行计算、编译、确定、计算、读取、比较、计算和溢出和设置。

2.根据权利要求1所述的方法，其特征在于，所述函数S_i是在图形处理单元(GraphicalProcessing Unit，GPU)中执行光线跟踪的着色器函数。

3.根据权利要求1或2所述的方法，其特征在于，所述在所述模块中执行过程间分析包括：对(i)函数S_i之间的调用方-被调用方关系或(ii)函数S_k调用目标信息中的至少一个进行分析。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述编译器除了执行过程间分析之外，还使用画像信息。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述相对索引Rel_Index_ijk是通过将所述相对索引写入Calltarget_ijk的寄存器R0来传递的。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述相对索引Rel_Index_ijk是通过将所述相对索引写入不属于所述寄存器堆的处理器寄存器，并通过Calltarget_ijk在所述寄存器中提取所述相对索引来传递到Calltarget_ijk。