Barrel Shifter Segmentation Reduces Surface Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Barrel shifters with logarithmic structures face significant surface overhead and increased path lengths due to irregular multiplexer arrangements, leading to bulky devices and potential transmission delays, which complicates the design of efficient clock cycles.
Innovation Solution
A barrel shifter design comprising multiple stages of elementary barrel shifters and rearrangement modules that divide symbols into groups, allowing for reduced path variations and junctions, thereby minimizing surface overhead while maintaining the number of multiplexers comparable to logarithmic structures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a logarithmic structure barrel shifter is used, then the number of multiplexers is minimized, but the surface overhead increases significantly due to irregular path lengths and numerous junctions
Solution Approach 1:
The patent divides the single large barrel shifter into multiple smaller elementary barrel shifters, each handling a subset of symbols. This segmentation reduces the irregularity of paths and junctions within each small shifter, thereby reducing surface overhead while maintaining the logarithmic structure's multiplexer efficiency.
Solution Approach 2:
The patent introduces a two-dimensional arrangement of elementary barrel shifters organized in stages and rows, rather than a single monolithic structure. This spatial reorganization allows for more regular path lengths and fewer junctions, reducing surface overhead while preserving the logarithmic multiplexer count.
2Productivity
If a logarithmic structure barrel shifter is used, then the shift operation is efficient, but the path lengths become irregular and bulky
Solution Approach 1:
By segmenting the barrel shifter into multiple elementary shifters with uniform internal structures, each handling a portion of the data, the path length irregularity is contained within small modules. The overall system maintains efficiency through parallel processing while individual paths remain regular and compact.
Solution Approach 2:
Each elementary barrel shifter is designed with uniform local characteristics (regular path lengths and consistent junction patterns), while the global system achieves the required shift functionality through coordination of multiple such uniform units. This local uniformity eliminates the path length irregularity problem.
3Quantity of substance
If the number of symbols and bits per symbol increases, then the processing capacity increases, but the surface overhead exceeds 300%
Solution Approach 1:
The patent segments the large-scale barrel shifter into multiple elementary units, each processing a subset of symbols and bits. This segmentation allows the system to scale processing capacity by adding modules rather than expanding a single structure, thereby controlling surface overhead even as total capacity increases.
Solution Approach 2:
The patent organizes elementary barrel shifters in a two-dimensional array structure with multiple stages and rows, allowing scalable expansion in both dimensions. This spatial organization enables increased processing capacity while maintaining reasonable surface overhead through regular, compact interconnections.
Data Source
AI summary
A barrel shifter receiving N symbols, arranged n2 distinct groups of n1 symbols, applying a circular shift to the N symbols. The barrel shifter comprises n2 first barrel shifters, each applying a first circular shift to one of the groups of n1 symbols; a rearrangement module receiving the N symbols provided by the first barrel shifters and providing N symbols arranged, in a determined manner, in n1 distinct groups of n2 symbols; n1 second barrel shifters, each applying a second circular shift to one of the distinct groups of n2 symbols; a control module providing, to each first barrel shifter, an identical signal bs_ctrl1 representing the first shift, and providing, to each second barrel shifter, an identical signal bs_ctrl2 representing the second shift; and a switching module switching at least two of the symbols of the N symbols.