Static dictionary-based compression hardware pipeline for data compression accelerator of a data processing unit

A method comprising:

• receiving, by a search engine implemented as a pipeline of a processing device, an input data stream to be compressed;
• identifying, by a first block in the pipeline of the search engine, one or more dictionary addresses of one or more words having different word lengths stored in a static dictionary that potentially match a current byte string beginning at a current byte position in the input data stream, wherein the static dictionary stores a predefined list of common words having the different word lengths;
• identifying, by the first block in the pipeline of the search engine, one or more history addresses of one or more previous occurrences of byte strings stored in a history buffer that potentially match the current byte string beginning at the current byte position in the input data stream, wherein the history buffer stores a self-referential dynamic history of bytes previously seen in the input data stream;
• sending, by the first block to a second block in the pipeline of the search engine, the one or more dictionary addresses and the one or more history addresses;
• determining, by the second block in the pipeline of the search engine, whether at least one first match occurs for the current byte string beginning at the current byte position from among the one or more words stored at the dictionary addresses in the static dictionary, and whether at least one second match occurs for the current byte string beginning at the current byte position from among the one or more previous occurrences of byte strings stored at the history addresses in the history buffer;
• sending, by the second block to a third block in the pipeline of the search engine, a set of first indications of whether the first match occurs for the current byte string beginning at the current byte position at the different word lengths from the static dictionary, wherein sending the set of first indications comprises sending each indication of the set of indications on a dedicated line for each word length of the different word lengths from the static dictionary to the third block;
• sending, by the second block to the third block, a second indication of whether the at least one second match occurs for the current byte string beginning at the current byte position from the history buffer;
• selecting, by the third block in the pipeline of the search engine, an output for the current byte position, wherein the output for the current byte position comprises one of a reference to a best match for the current byte string beginning at the current byte position determined from the at least one first match from the static dictionary and the at least one second match from the history buffer, or a literal of original data at the current byte position;
• and
• transmitting, by the search engine, the selected output for the current byte position in an output data stream.