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

权利要求书

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的二进制表达式进行位反转操作。

2.根据权利要求1所述的图形处理单元中的缓存索引映射方法及装置，其特征在于，

在缓存数据写回时判断写回像素是否为碎片，处理过程为：

判断是否满足X＞X_stride，如满足，则说明该像素为碎片，丢弃该像素；

否则，则说明该像素为非碎片，该像素对应的数据写回至外部存储器；

X_stride为X方向解像度。

3.根据权利要求1或2所述的图形处理单元中的缓存索引映射方法，其特征在于，当缓存发生不命中时需要从外部存储器读取新的一行数据或将缓存中现有的更新过的数据写回至外部存储器中写回行或新的替换行的起始地址通过以下公式计算：

A＝((BaseAddress+(Y_i*X_stride+X_i)*BPP)＞＞(p+b))＜＜(p+b)

其中，A为外部存储器的行起始地址，BaseAddress为所需访问缓冲区的起始地址，(X_i，Y_i)为对应像素坐标，X_stride为X方向解像度，b代表一个像素数据所包含字节的地址的二进制表达式位数，BPP为每个像素数据对应的字节数，也即2^b，＞＞与＜＜分别代表左移与右移操作。

4.一种图形处理单元中的缓存索引映射装置，其特征在于，包括：执行操作的n位异或门和n位反转器；以及执行操作的m位异或门和m位反转器，该图形处理单元中的缓存索引映射装置输出值为映射后的缓存行号由X分量和Y分量两个部分组成，即有：L＝{Y分量，X分量}；

X_m，X_n和Y_n，Y_m来源说明：

将像素的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位。