Search unit to accelerate variable length compression/decompression

摘要

Systems and methods to accelerate compression and decompression with a search unit implemented in the processor core. According to an embodiment, a search unit may be implemented to perform compression or decompression on an input stream of data. The search unit may use a look-up table to identify appropriate compression or decompression symbols. The look-up table may be populated with a table derived using the variable length coding symbols of a sequence of vertices to be compressed or extracted from a received data stream to be decompressed. A comparator and a finite state machine may be implemented in the search unit to facilitate traversal of the look-up table.

主权项

1. A method for performing efficient operations to compress or decompress data, the method comprising:
receiving, at a processor core, data comprising a table to be searched; sorting, at the processor core, the table data by a search column; populating, in a search unit within the processor core, a look-up table with the sorted table data; receiving, at the search unit, data for processing, wherein the data for processing comprises a plurality of symbols; for each symbol in the data for processing:
searching, with the search unit, the look-up table for a match to the symbol;identifying, with the search unit, a matching row of the look-up table;adding, at the processor core, a portion of the matching row to a data stream for output;transmitting, from the search unit, the output data stream to a receiver, wherein the output data represents a transformation of the data for processing into compression values or decompression values corresponding to the data for processing.