Abstract: A technique is directed to cleaning a log structure. The technique involves identifying extents (e.g., a contiguous segment of 8 MB) to reclaim from a first storage tier of a set of storage tiers containing the log structure. The technique further involves performing a tier selection operation to select a target storage tier from the set of storage tiers based on a utilization measure of the log structure. The technique further involves, after identifying the extents to reclaim and performing the tier selection operation, storing data from the identified extents into a new extent of the target storage tier and freeing the identified extents. Such a technique combines log cleaning and tiering into a single operation thus placing less stress on storage devices (e.g., less wear on flash memory, etc.), consuming fewer system resources, and providing better performance.

Abstract: A technique for managing spare disk drives in a data storage system includes transferring segments of data from disk drives of an operating RAID group to spare regions on a set of spare disk drives to create unused space in the disk drives of the RAID group, thus using the spare regions to overprovision storage in the RAID group. Upon a failure of one of the disk drives in the RAID group, data of the failing disk drive are rebuilt based on the segments of data as well as on data from still-functioning disk drives in the RAID group. Thus, the spare disk drives act not only to overprovision storage for the RAID group prior to disk drive failure, but also to fulfill their role as spares in the event of a disk drive failure.

Abstract: A method of writing data to persistent storage includes (a) for each data block of a set of data blocks, storing data of that data block at an offset within a log segment of the persistent storage in conjunction with a logical block address (LBA) of that data block on the persistent storage, a size of the log segment being larger than a size of each data block, (b) identifying a particular log segment of the persistent storage that has become filled with data blocks, and (c) upon identifying the particular log segment as having become filled, inserting pointers to respective data blocks stored within the particular log segment into respective locations defined by the respective LBA of each respective data block within a map tree.

Abstract: An apparatus and method for decoding of encoded signals representing at least image information from a storage medium is claimed. A storage device is configured to receive the storage medium. A decoder is configured receive the compressed encrypted encoded signals from the storage medium, and send the signals to a decryptor. The decryptor is configured to decrypt the compressed encrypted encoded signals, and send the signals to a decompressor. The decompressor is configured to receive the compressed encoded signals from the decryptor and to decompress the compressed encoded signals to enable display of the image.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: A method of decimation of a digital image, the digital image represented by a plurality of pixels, is claimed. In the pixel domain, the digital image is divided into a plurality of blocks. Certain ones of the blocks are selectively decimated based upon predetermined criteria. In an embodiment, the chrominance portions of a given pixel block are decimated.

Abstract: A method of decimation of a digital image, the digital image represented by a plurality of pixels, is claimed. In the pixel domain, the digital image is divided into a plurality of blocks. Certain ones of the blocks are selectively decimated base upon predetermined criteria. In an embodiment, the chrominance portions of a give pixel block are determined.

Abstract: Software that writes to storage disks using a differently sized sector format than that of the storage disks can require sector edges to be read from sectors of the disks before the write operation can occur. Write operations can consequently incur a performance penalty by having to pre-read sector edges. A sector-edge cache avoids this performance penalty by storing sector edges obtained from the sectors during previously executed read and write operations. Instead of having to pre-read a sector edge from disk during a write operation, an input/output controller can examine the sector-edge cache to determine if each appropriate sector edge is already present and then combine new data with that cached sector edge. RAID-5 implementations, which use a read-modify-write process to perform write operations, benefit from sector caches by reading and caching sector edges during the read phase so that no additional pre-reads are needed during the write phase.

Abstract: A method of decimation of a digital image, the digital image represented by a plurality of pixels, is claimed. In the pixel domain, the digital image is divided into a plurality of blocks. Certain ones of the blocks are selectively decimated based upon predetermined criteria. In an embodiment, the chrominance portions of a given pixel block are decimated.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: A system and method for quality-based image compression utilizing adaptively sized blocks and sub-blocks of discrete cosine transform coefficient data and a quality based quantization scale factor is claimed. A block size assignment element in an encoder element selects the block or sub-block of an input block of pixel data to be processed. Blocks with variances larger than a threshold are subdivided, while blocks with variances smaller than a threshold are not subdivided. A transform element transforms the pixel values of the selected blocks into the frequency domain. The frequency domain values are quantized either on a block by block basis or a frame by frame basis utilizing a scale factor that correlates with the quality of the image. The data is then serialized and coded in preparation for transmission.

Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.

Abstract: An apparatus and method for decoding of encoded signals representing at least image information from a storage medium is claimed. A storage device is configured to receive the storage medium. A decoder is configured receive the compressed encrypted encoded signals from the storage medium, and send the signals to a decryptor. The decryptor is configured to decrypt the compressed encrypted encoded signals, and send the signals to a decompressor. The decompressor is configured to receive the compressed encoded signals from the decryptor and to decompress the compressed encoded signals to enable display of the image.

Abstract: Software that writes to storage disks using a differently sized sector format than that of the storage disks can require sector edges to be read from sectors of the disks before the write operation can occur. Write operations can consequently incur a performance penalty by having to pre-read sector edges. A sector-edge cache avoids this performance penalty by storing sector edges obtained from the sectors during previously executed read and write operations. Instead of having to pre-read a sector edge from disk during a write operation, an input/output controller can examine the sector-edge cache to determine if each appropriate sector edge is already present and then combine new data with that cached sector edge. RAID-5 implementations, which use a read-modify-write process to perform write operations, benefit from sector caches by reading and caching sector edges during the read phase so that no additional pre-reads are needed during the write phase.

Abstract: A system and method for quality-based image compression utilizing adaptively sized blocks and sub-blocks of discrete cosine transform coefficient data and a quality based quantization scale factor is claimed. A block size assignment element in an encoder element selects the block or sub-block of an input block of pixel data to be processed. Blocks with variances larger than a threshold are subdivided, while blocks with variances smaller than a threshold are not subdivided. A transform element transforms the pixel values of the selected blocks into the frequency domain. The frequency domain values are quantized either on a block by block basis or a frame by frame basis utilizing a scale factor that correlates with the quality of the image. The data is then serialized and coded in preparation for transmission.

Abstract: A system and method for quality-based image compression utilizing adaptively sized blocks and sub-blocks of discrete cosine transform coefficient data and a quality based quantization scale factor is claimed. A block size assignment element in an encoder element selects the block or sub-block of an input block of pixel data to be processed. Blocks with variances larger than a threshold are subdivided, while blocks with variances smaller than a threshold are not subdivided. A transform element transforms the pixel values of the selected blocks into the frequency domain. The frequency domain values are quantized either on a block by block basis or a frame by frame basis utilizing a scale factor that correlates with the quality of the image. The data is then serialized and coded in preparation for transmission.