Patent ID: 7912889
Filing Date: 2011-03-22
Classification: G06F

Abstract:
1. A method for mapping threads of a cooperative thread array to elements of a tile to perform a matrix multiplication operation, wherein the tile is a partition of a matrix, the method comprising: for each thread, computing a row of a first tile element to which the thread should correspond; for each thread, computing a column of the first tile element to which the thread should correspond; for each thread, determining whether a computed location of the first tile element is within the matrix, wherein the computed location of the first tile element is defined by the computed row of the first tile element and the computed column of the first tile element; for each thread, pausing the thread, if the computed location of the first tile element is outside the matrix, or determining whether the computed location of the first tile element is within the tile, if the computed location of the first tile element is within the matrix; for each thread, pausing the thread, if the computed location of the first tile element is outside the tile, or executing an operation that involves the first tile element, if the computed location of the first tile element is within the tile.