Barrel Compactor Layout for Low-Cost Packet Data Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing devices that use large multiplexors for data extraction are expensive, making them costly for data processing operations.
Innovation Solution
A barrel compactor system that selectively shifts data units within an input dataset based on individual shift values, allowing for the extraction of a desired subset by rearranging data units to be adjacent, thereby eliminating the need for high-cost wide multiplexors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If large multiplexors are used for data extraction, then data extraction capability is improved, but device cost increases
Solution Approach 1:
The invention divides the data extraction function into multiple stages using a barrel compactor with multiple rows and columns of logic cells. Instead of using a single large multiplexer, the system segments the extraction process across multiple smaller logic cells that work in parallel, achieving the same data extraction capability while using less expensive components.
Solution Approach 2:
The invention transitions from a one-dimensional multiplexer approach to a two-dimensional barrel compactor structure with multiple rows and columns. Data units are processed across both spatial dimensions, allowing parallel processing and extraction without requiring a single large multiplexer, thereby reducing cost while maintaining extraction capability.
2Productivity
If data units are rearranged to be adjacent, then extraction efficiency is improved, but processing complexity increases
Solution Approach 1:
The barrel compactor performs preliminary shifting and repositioning of data units through its array of logic cells before the final extraction stage. By pre-arranging data units in the desired adjacent positions within the compactor structure, the system simplifies the subsequent extraction operation and improves overall efficiency without requiring complex post-processing.
Solution Approach 2:
The invention uses dynamic shifting control within the barrel compactor, where data units can be shifted by variable amounts based on control signals. This dynamic repositioning capability allows the system to efficiently arrange data units in adjacent positions while managing complexity through controlled, programmable shifts rather than fixed rigid structures.
Data Source
AI summary
A packet processing system having a barrel compactor that extracts a desired data subset from an input dataset (e.g. an incoming packet). The barrel compactor is able to selectively shift one or more of the input data units of the input dataset based on individual shift values for those data units. Additionally, in some embodiments one or more of the data units are able to be logically combined to produce a desired logical output unit.