US 12,438,556 B2
Single instruction multiple data (SIMD) sparse decompression with variable density
Eric Wayne Mahurin, Austin, TX (US); Erich Plondke, Austin, TX (US); Hitesh Kumar Gupta, Sunnyvale, CA (US); Colin Beaton Verrilli, Apex, NC (US); and Rexford Alan Hill, San Diego, CA (US)
Assigned to QUALCOMM Incorporated, San Diego, CA (US)
Filed by QUALCOMM Incorporated, San Diego, CA (US)
Filed on Jun. 22, 2023, as Appl. No. 18/339,797.
Claims priority of provisional application 63/412,114, filed on Sep. 30, 2022.
Prior Publication US 2024/0118902 A1, Apr. 11, 2024
Int. Cl. H03M 7/30 (2006.01)
CPC H03M 7/6005 (2013.01) [H03M 7/3066 (2013.01); H03M 7/6023 (2013.01)] 24 Claims
OG exemplary drawing
 
1. A data processing system, comprising:
an input medium configured to include a first set of blocks of data including a first set of blocks of compressed data and a first set of metadata, respectively;
an output medium configured to include a first set of blocks of decompressed data each having a predetermined number of decompressed elements; and
a set of single instruction multiple data (SIMD) processors configured to:
access the first set of blocks of data from the input medium, respectively;
decompress the first set of blocks of compressed data to generate the first set of blocks of decompressed data based on the first set of metadata, respectively; and
provide the first set of blocks of decompressed data to the output medium, respectively,
wherein each of the set of SIMD processors is configured to decompress the corresponding first block of compressed data including:
for each first bit value in the corresponding metadata, copying the next compressed element of the first block of compressed data into the next decompressed element of the first block of decompressed data; and
for each second bit value in the corresponding metadata, setting the next decompressed element in the first block of decompressed data to a zero.