Fused Decompress-Verify Copy for Compressed Stream Integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current compression methods in computing systems require multiple steps, including determining the compressed size of a memory page, allocating memory, compressing to a temporary buffer, copying data, and verifying the decompressed data, which increases latency and complexity.
Innovation Solution
The proposed solution fuses the copy or transform operation with the decompress-verify operation, eliminating the need for an additional copy operation and reducing the number of tasks performed by the compression/decompression accelerator, thereby improving performance and reducing design complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple separate operations (compress, copy, verify) are performed sequentially, then data integrity is ensured through checksum verification, but compression/decompression latency increases and system performance deteriorates
Solution Approach 1:
The patent merges the copy operation and verify operation into a single fused decompress-verify operation. The decompression engine simultaneously decompresses data to a destination buffer and verifies checksums, eliminating the need for separate copy and verify steps. This combining of operations reduces latency while maintaining data integrity through integrated verification.
Solution Approach 2:
The fused operation allows continuous processing where decompression and verification occur in parallel without idle transitions between separate operations. The decompression engine continuously processes data through both decomposition and verification pipelines simultaneously, maximizing utilization and reducing overall latency.
2Quantity of substance
If multiple separate operations (determine compressed size, allocate memory, compress to temporary buffer, copy data) are performed, then compression is achieved, but the number of tasks increases design complexity and reduces productivity
Solution Approach 1:
The patent combines multiple sequential operations into fused operations that execute simultaneously. The compress operation can be fused with verify operations, and decompress can be fused with copy and verify operations, reducing the total number of discrete tasks and improving throughput while maintaining compression effectiveness.
Solution Approach 2:
The system determines the compressed size before compression begins using preliminary calculations or metadata, allowing memory allocation to occur in advance rather than requiring intermediate reallocation. This preliminary action eliminates delays during the compression process and improves overall productivity.
3Ease of operation
If separate copy operation is performed after decompress-verify, then data is transferred to destination buffer, but additional latency is introduced and device complexity increases
Solution Approach 1:
The patent merges the copy operation with the decompress-verify operation into a single fused operation. The decompression engine simultaneously performs decompression, verification, and copying to the destination buffer in one integrated task, reducing device complexity and eliminating the need for separate copy operations while maintaining ease of data transfer.
Solution Approach 2:
The decompression engine is designed to perform multiple functions simultaneously - decompression, verification, and copying - making it a multi-functional unit. This universal approach consolidates what would otherwise require separate dedicated operations, reducing overall system complexity.
Data Source
AI summary
Methods and apparatus relating to verifying a compressed stream fused with copy or transform operation(s) are described. In an embodiment, compression logic circuitry compresses input data and stores the compressed data in a temporary buffer. The compression logic circuitry determines a first checksum value corresponding to the compressed data stored in the temporary buffer. Decompression logic circuitry performs a decompress-verify operation and a copy operation. The decompress-verify operation decompresses the compressed data stored in the temporary buffer to determine a second checksum value corresponding to the decompressed data from the temporary buffer. The copy operation transfers the compressed data from the temporary buffer to a destination buffer in response to a match between the first checksum value and the second checksum value. Other embodiments are also disclosed and claimed.