[发明专利]图形处理单元中的缓存索引映射方法及装置

摘要

本发明公开了一种图形处理单元中的缓存索引映射方法及装置，包含一种全新的缓存行号计算方法即装置。缓存行号并不是像传统缓存地址映射技术那样由数据地址计算而来，而是通过对对应像素的X坐标和Y坐标计算生成。上述计算方法生产的缓存行号由X分量和Y分量两个部分组成，其中，X分量通过将Y坐标中的某一部分位段进行位反转后，与X坐标中某一部分位段进行XOR操作而得，Y分量通过将X坐标中的某一部分位段进行位反转后，与Y坐标中某一部分位段进行XOR操作而得。本发明充分利用了数据访问在XY方向上呈现空间局部性的特点，使得缓存行号在访问空间上的分布呈现很好的漫射效果。因此，本发明可以最大限度地减少缓存行冲突发生率。

主权项

1.一种图形处理单元中的缓存索引映射方法，其特征在于，首先，将像素的X坐标及Y坐标的二进制表达式划分为：X＝{……，X_m，X_n，X_p}；Y＝{……，Y_n，Y_m}；p代表一个缓存行所包含像素的地址的二进制位数；m、n分别为X分量和Y分量的二进制位数；且m、n和p满足m＝n+p约束；X_m，X_n，X_p组成该X坐标的最低的m+n+p位；Y_n，Y_m组成该Y坐标的最低的m+n位；映射后的缓存行号由X分量和Y分量两个部分组成，即有：L＝{Y分量，X分量}；其中：式中，代表XOR操作，f(X_m)及f(Y_n)分别是将X_m及Y_n的二进制表达式进行位反转操作。