Multi-Barrel Bitstream Packing for High-Shift Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image encoders face bottlenecks in processing speed due to the inefficiency of bitstream packing modules when handling long bitstreams, as they require higher shift amounts, leading to increased processing time and potential delays in data handling.
Innovation Solution
The proposed solution involves a data packing apparatus and method using multiple barrel shifters to divide large shift amounts into smaller phases, allowing for efficient processing of long bitstreams by sequentially performing barrel shifts and merging data into packets, thereby reducing the complexity and speed requirements of individual shifters.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single barrel shifter with high shift capability is used to handle long bitstreams, then the shift amount capability is improved, but the processing speed deteriorates due to increased complexity and longer shift time
Solution Approach 1:
The patent divides a single high-capability barrel shifter into multiple lower-capability barrel shifters working in parallel or sequence. Each barrel shifter handles a portion of the total shift amount, thereby reducing the complexity and shift time of individual units while collectively achieving the required large shift capability for long bitstreams
Solution Approach 2:
The patent combines multiple barrel shifters to work together on processing bitstreams. By merging the capabilities of several shifters with moderate shift amounts, the system achieves equivalent or superior performance to a single high-capability shifter while improving throughput and processing speed through parallel or pipelined operation
2Adaptability or versatility
If a single barrel shifter performs large barrel shifts to accommodate long bitstreams, then the adaptability to handle varying bitstream lengths is improved, but the processing time increases causing bottlenecks
Solution Approach 1:
The patent segments the large shift operation into multiple smaller shift operations performed by multiple barrel shifters. This segmentation allows each shifter to complete its operation faster, reducing the overall processing time while maintaining the ability to handle variable bitstream lengths through coordinated operation
Solution Approach 2:
The patent implements dynamic control of multiple barrel shifters where the number and configuration of active shifters can be adjusted based on the input bitstream length. This dynamic adaptation allows the system to optimize processing time for different data lengths while maintaining high adaptability
Data Source
AI summary
A data packing apparatus for continuously receiving current data is provided. The apparatus includes N barrel shifters, a controller and a packing module. The controller determines a shift amount according to a length of previous residual data, and controls the N barrel shifters to sequentially perform M barrel shifts on current merging data to achieve the shift amount, noting that N is an integer greater than or equal to two, and M is a natural number smaller than or equal to N. The packing module merges the previous residual data and the current merging data passed through the N barrel shifters. The maximum shift amounts of the M barrel shifts are smaller than a threshold associated with a length of an operation cycle. The current merged data is a part or all of the current data.