US 11,747,980 B1
Decompression of a file
Deepankar Bhattacharjee, Bangalore (IN); Girish Gopala Kurup, Jagadishnagar (IN); and Bulent Abali, Tenafly, NJ (US)
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on May 19, 2022, as Appl. No. 17/664,059.
Int. Cl. G06F 3/06 (2006.01); H03M 7/30 (2006.01)
CPC G06F 3/0608 (2013.01) [H03M 7/6005 (2013.01); H03M 7/6029 (2013.01); G06F 3/0656 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for performing decompression of a file, the method comprising:
receiving a compressed input stream for the file;
processing the compressed input stream, by two or more pipelines in parallel, to create an output vector, wherein each pipeline includes a first decoder and a second decoder;
writing, by each of the two or more pipelines, entries onto a scratchpad in an order defined by the output vector; and
writing one or more entries from the scratchpad to a main history buffer based on a determination that a validity field of the one or more entries has a value of true.