METHODS AND APPARATUS FOR TWO-DIMENSIONAL BLOCK BIT-STREAM COMPRESSION AND DECOMPRESSION

摘要

One embodiment relates to a method for compressing a data-stream of configuration data for electronically configuring an electronically-programmable semiconductor device having a two-dimensional (2D) block structure for an array of core resources. Inter-block and intra-block transformations may be applied to the data-stream to obtain a 2D-transformed data-stream which can be shorter and/or more compressible than the original data. Subsequently, one-dimensional (1D) compression that considers the configuration data as a sequence of bits (and does not consider the 2D block structure) may be applied to obtain a final compressed data sequence that is streamed to the electronically-programmable semiconductor device. Another embodiment relates to a method of decompressing the compressed data-stream of configuration data that is received by the semiconductor device. Other embodiments, aspects, and features are also disclosed.

主权项

1. A method for compressing a data-stream of configuration data for electronically configuring an electronically-programmable semiconductor device, the method being performed by a transformation and compression module and comprising:
determining a two-dimensional block structure for an array of core resources of the electronically-programmable semiconductor device, wherein the two-dimensional block structure includes a plurality of block types, and wherein blocks belonging to a same block type have a same width and a same length in bits, and wherein each block has a block fingerprint corresponding to content of the block; determining a plurality of most-commonly-used block fingerprints for each block type of the plurality of block types; and creating a block fingerprint library that includes the plurality of most-commonly-used block fingerprints for each block type.