Method and apparatus for processing pixel rasterization in three-dimensional rendering processor
    1.
    发明授权
    Method and apparatus for processing pixel rasterization in three-dimensional rendering processor 有权
    在三维渲染处理器中处理像素光栅化的方法和装置

    公开(公告)号:US06791558B2

    公开(公告)日:2004-09-14

    申请号:US09920209

    申请日:2001-08-01

    IPC分类号: G09G536

    CPC分类号: G06T15/40

    摘要: A method and apparatus for processing pixel rasterization in a 3D rendering processor is disclosed. According to the method and apparatus, the primary depth checking is performed before the performing of the texture mapping, and thus the unnecessary performing of the texture mapping can be removed. Also, the consistency problem can be simply and easily solved using the flag memory, and by performing the depth reading and depth checking twice, the hit rate of the pixel cache memory is heightened. Thus, the method and apparatus is effective in cost, performance, and power consumption.

    摘要翻译: 公开了一种在3D渲染处理器中处理像素光栅化的方法和装置。 根据该方法和装置,在执行纹理映射之前执行主深度检查,从而可以消除纹理映射的不必要的执行。 此外,使用标志存储器可以简单且容易地解决一致性问题,并且通过执行深度读取和深度检查两次,提高了像素高速缓冲存储器的命中率。 因此,该方法和装置在成本,性能和功耗方面是有效的。

    Method for storing parity and rebuilding data contents of failed disks
in an external storage subsystem and apparatus thereof
    4.
    发明授权
    Method for storing parity and rebuilding data contents of failed disks in an external storage subsystem and apparatus thereof 失效
    在外部存储子系统中存储奇偶校验和重建故障盘的数据内容的方法及其装置

    公开(公告)号:US6158017A

    公开(公告)日:2000-12-05

    申请号:US39679

    申请日:1998-03-16

    摘要: A method for storing parity and rebuilding the data contents of two failed disks in an external storage subsystem comprises the steps of: proving a disk array defined as a matrix of (N-1).sup.* N including N disks each logically divided into N-1 data blocks where N is a prime number, the data blocks of a row being defined as a horizontal parity group, the data blocks existing in a rightwardly and upwardly continuous diagonal line being defined as a diagonal parity group; defining the data blocks existing in the diagonal line leftwardly and downwardly from the first data block of the (N-1) disk to the last data block of the first disk as horizontal parity blocks; defining the data blocks existing in the (N-1) row of the matrix as diagonal parity blocks; exclusive OR'ing (XORing) the contents of each of the horizontal and diagonal parity groups to obtain the parity value stored into the parity block of the corresponding horizontal or diagonal parity group; and analyzing a diagonal parity group including an error data block of the two failed disks to restore the error data block and then, the horizontal parity group including the restored error data block to restore another error data block, wherein the last analyzing step is repeated to completely rebuild the data contents of the two failed disks.

    摘要翻译: 一种在外部存储子系统中存储奇偶校验和重建两个故障磁盘的数据内容的方法,包括以下步骤:证明定义为包括N个磁盘的(N-1)* N的矩阵的磁盘阵列,每个N个磁盘每个逻辑上划分为N-1个 数据块,其中N是素数,一行的数据块被定义为水平奇偶校验组,存在于向右和向上连续的对角线中的数据块被定义为对角奇偶校验组; 将存在于对角线中的数据块从(N-1)盘的第一数据块向左和向下定位为第一盘的最后数据块作为水平校验块; 将存在于矩阵的(N-1)行中的数据块定义为对角奇偶校验块; 对每个水平和对角奇偶校验组的内容进行异或运算(异或),以获得存储在相应的水平或对角奇偶校验组的奇偶校验块中的奇偶校验值; 并且分析包括两个故障磁盘的错误数据块的对角奇偶校验组以恢复错误数据块,然后,包括恢复的错误数据块的水平奇偶校验组以恢复另一个错误数据块,其中重复最后一个分析步骤 完全重建两个故障磁盘的数据内容。