Abstract: A method and apparatus of run-length compression is disclosed where a contiguous stream of bits is input to a compression circuit. The contiguous stream of bits is analyzed in sets of a fixed number of bits, the sets of bits analyzed successively using one or more comma codes each having a respective bit code and a variable length compression operator. Select ones of the one or more comma codes are applied to each set of bits based upon the length of the run of similar bits of the contiguous stream of bits. An encoded stream of bits is output in a single pass with the compression circuit using the one or more comma codes, the encoded stream having fewer bits than the contiguous stream of bits and comprising one or more of the bit codes and respective variable length operators.

Abstract: A single contiguous memory buffer is disclosed having at least first and second memory spaces in the memory buffer each functioning as a FIFO. When operating the memory buffer in a first mode, the first memory space functions as an input structure for loading of the one or more words, and the second memory space functions as an output structure for unloading of the one or more words. When operating the memory buffer in a second mode, the first memory space functions as the output structure for unloading of the one or more words, and the second memory space functions as the input structure for loading of the one or more words. A flip signal is used to toggle between the first and second modes to operate the first and second memory spaces. The respective sizes of the memory spaces vary dynamically according to whether the buffer memory is operating in the first mode or the second mode.

Abstract: A method of relational processing is disclosed where a query of one or more databases of records returns the query result in the form of one or more threads of parallel words. A collection generator generates one or more intermediate vectors of serial bit streams from the one or more threads, and processes the one or more intermediate vectors with a relational processor. The relational processor is operable to perform one or more logical operations thereon in a single pass, and outputs a contiguous serial bit stream.