Sparse matrix optimization mechanism
AssigneeIntel Corporation
InventorsNamita Sharma, Supratim Pal, Biju P. Simon, Tovinakere D. Vivek
Life of this patent
Estimating the term…
Abstract
An apparatus to facilitate matrix processing is disclosed. The apparatus comprises a matrix accelerator to receive input matrix data, transform the input matrix data into a plurality of sub-blocks, examine a first block of the sub-blocks to determine whether the first block comprises sparse data, select a first tile size upon a determination that the first block comprises sparse data and generate output matrix data based on the first tile size.
Claims21
1-20. (canceled)
An apparatus comprising:
- a matrix accelerator to receive input matrix data, transform the input matrix data into a plurality of sub-blocks, retrieve bitmap data having a plurality sub-block bits, each associated with one of the plurality of sub-blocks, examine sub-block bits associated with adjacent sub-blocks in a first block to determine a tile size that is to be processed, select a first tile size for processing of the sub-blocks upon a determination that each of the sub-block bits comprise a first bit value and process the sub-blocks to generate output matrix data.
A method comprising:
- receiving input matrix data;
- transforming the input matrix data into a plurality of sub-blocks;
- retrieving bitmap data having a plurality sub-block bits, each associated with one of the plurality of sub-blocks;
- examining sub-block bits associated with adjacent sub-blocks in a first block to determine a tile size that is to be processed block comprises sparse data;
- selecting a first tile size for processing of the sub-blocks upon a determination that each of the sub-block bits comprise a first bit value;
- and
- processing the sub-blocks to generate output matrix data.
At least one computer readable medium having instructions stored thereon, which when executed by one or more processors, cause the processors to:
- receive input matrix data;
- transform the input matrix data into a plurality of sub-blocks;
- retrieve bitmap data having a plurality sub-block bits, each associated with one of the plurality of sub-blocks;
- examine sub-block bits associated with adjacent sub-blocks in a first block to determine a tile size that is to be processed block comprises sparse data;
- select a first tile size for processing of the sub-blocks upon a determination that each of the sub-block bits comprise a first bit value;
- and
- process the sub-blocks to generate output matrix data.
Dependencies are inferred from the claim text.