Compression Pipeline Reset for Redundant String Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing compression accelerators face inefficiencies due to redundant operations in string matching processes, particularly when the new retiring position exceeds the issuing position, leading to unnecessary calculations and resource occupation.
Innovation Solution
The implementation of a look-ahead memory and a string matching processing pipeline with a control circuit that issues substrings for matching operations, determines new retiring positions, and resets the pipeline when the retiring position exceeds the issuing position, thereby preventing redundant calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the string matching processing pipeline continues processing without reset, then processing continuity is maintained, but redundant calculations occur when new retiring position exceeds issuing position
Solution Approach 1:
The control circuit continuously monitors the relationship between the retiring position and issuing position, using feedback from position registers to detect when the retiring position exceeds the issuing position. This feedback mechanism triggers the pipeline reset operation, eliminating redundant calculations by stopping processing at the appropriate moment.
Solution Approach 2:
The pipeline operates dynamically by adjusting its state based on real-time position comparisons. When the retiring position exceeds the issuing position, the pipeline transitions from an active processing state to a reset state, allowing the system to adapt its behavior to current processing conditions and avoid wasted computations.
2Productivity
If the pipeline is reset frequently to avoid redundant operations, then calculation efficiency improves, but pipeline overhead and complexity increase
Solution Approach 1:
The control circuit is pre-configured with the logic to compare retiring and issuing positions and automatically trigger pipeline reset when needed. This preliminary setup of control logic eliminates the need for complex runtime decision-making, reducing operational complexity while maintaining high calculation efficiency.
Solution Approach 2:
The pipeline control system is self-regulating through automatic position comparison and self-triggered reset operations. The control circuit independently manages the pipeline state based on position feedback without requiring external intervention, simplifying the overall control architecture while ensuring efficient operation.
Data Source
AI summary
An accelerated compression method and apparatus are provided. The accelerated compression apparatus includes a look-ahead memory, a string matching processing pipeline and a control circuit. According to an issue pointer, the control circuit issues sub-strings of a string to be compressed from the look-ahead memory to the string matching processing pipeline for a matching operation to obtain a matched length and a matched offset. The control circuit determines a new retiring position according to the matched length corresponding to a retire pointer. When the new retiring position exceeds an issuing position pointed by the issue pointer, the control circuit resets the string matching processing pipeline.