[发明专利]用于无死锁管线操作的系统及方法

权利要求书

1.一种在图形处理单元中处理数据的方法，所述方法包括：

维持管线缓冲器的闲置存储器资源的计数，所述管线缓冲器被耦接以从所述图形处理单元的执行单元接收结果；

确定线程的对所述执行单元的请求的数目，其中，所述请求的数目包括在所述线程内存在读回操作之前存在于所述线程内的多请求操作的数目；

如果所述管线缓冲器有足够的闲置存储器资源以适应全部所述数目的请求，则将所述数目的请求发送给所述执行单元，否则，不发送任何所述数目的请求给所述执行单元；以及

所述执行单元在执行了所发送的请求之后将其结果写入到所述管线缓冲器。

2.如权利要求1所述的方法，其中，所述维持所述管线缓冲器的闲置存储器资源的所述计数包括：响应于所述将所述数目的请求发送给所述执行单元，减小所述管线缓冲器的所述闲置存储器资源的所述计数。

3.如权利要求2所述的方法，进一步包括：所述线程对应于发送给所述执行单元的请求执行从所述管线缓冲器的读回操作，并且其中，所述维持所述管线缓冲器的闲置存储器资源的所述计数进一步包括：响应于所述线程执行所述读回操作，增加所述管线缓冲器的所述闲置存储器资源的所述计数。

4.如权利要求1所述的方法，其中，所述执行单元是所述图形处理单元内的纹理单元，并且其中进一步的，所述纹理单元的每个纹理操作包括对所述纹理单元的纹理请求操作和从所述管线缓冲器的纹理读回操作。

5.如权利要求4所述的方法，其中，所述发送和所述不发送通过只发送已在所述管线缓冲器内分配了结果空间的那些成组的纹理请求操作来防止所述纹理单元的死锁，其中，所述成组的纹理请求操作是在线程的第一未发送的纹理读回操作之前的所述线程内全部未发送的顺序纹理请求操作。

6.如权利要求1所述的方法，进一步包括：

所述线程将数学操作发送给所述图形处理器的数学功能单元；和

所述数学功能单元从寄存器堆的源寄存器获得用于所述数学操作的源操作数，并将执行所述数学操作的结果返回给所述寄存器堆的目标寄存器。

7.如权利要求6所述的方法，其中，所述功能单元是纹理单元，并且其中，所述寄存器堆不接收所述纹理单元的执行的结果。

8.一种在图形处理单元中处理数据的方法，所述方法包括：

确定管线缓冲器的尺寸，所述管线缓冲器被耦接以从所述图形处理单元的执行单元接收结果；

基于每个线程内的请求操作的数目并进一步基于所述管线缓冲器的所述尺寸，来确定可允许由所述执行单元并发操作的线程的数目；

只允许所述数目的线程或更少数目的线程由所述执行单元并发操作，以防止其死锁；

所述数目的线程发送请求操作给所述执行单元；以及

所述执行单元在执行了所述请求操作之后将其结果写入到所述管线缓冲器。

9.如权利要求8所述的方法，其中，所述确定线程的数目包括：将所述管线缓冲器的所述尺寸除以每个线程内的所述请求操作的数目。

10.如权利要求8所述的方法，进一步包括：所述数目的线程对应于发送给所述执行单元的所述请求操作执行从所述管线缓冲器的读回操作。

11.如权利要求8所述的方法，其中，所述执行单元是所述图形处理单元内的纹理单元，并且其中进一步的，所述纹理单元的每个纹理操作包括纹理请求操作和从所述管线缓冲器的纹理读回操作。

12.如权利要求11所述的方法，其中，所述只允许所述数目的线程或更少数目的线程由所述执行单元并发操作，通过保证所述数目的线程内的全部纹理读回操作都有机会执行来防止死锁。

13.如权利要求8所述的方法，进一步包括：

线程发送数学操作给所述图形处理器的数学功能单元；和

所述数学功能单元从寄存器堆的源寄存器获得用于所述数学操作的源操作数，并将执行所述数学操作的结果返回给所述寄存器堆的目标寄存器。

14.如权利要求13所述的方法，其中，所述功能单元是纹理单元，并且其中，所述寄存器堆不接收所述纹理单元的执行的结果。