Microprocessor Shifter Circuits Using Butterfly Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing microprocessors are limited in their ability to perform complex bit manipulation operations efficiently, relying on simple shift and rotate operations, which hinders their flexibility and speed in applications like cryptography, imaging, and bioinformatics that require advanced bit operations.
Innovation Solution
The development of microprocessor shifter circuits utilizing butterfly and inverse butterfly circuits, along with control circuits, enables complex bit manipulations such as parallel extract, parallel deposit, group operations, and bit permutations, enhancing the processing capabilities of microprocessors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If complex shifter functional unit circuitry is implemented to support advanced bit operations, then operational capability is improved, but device complexity increases
Solution Approach 1:
The shifter circuit is divided into multiple stages, where each stage performs a specific bit manipulation function. This segmentation allows complex operations to be broken down into simpler, more manageable stages, reducing overall circuit complexity while maintaining advanced operational capability.
Solution Approach 2:
The shifter circuit is designed as a universal functional unit that can perform multiple bit manipulation operations including shift, rotate, extract, deposit, and mix operations. This multi-functionality eliminates the need for separate dedicated circuits for each operation, thereby reducing device complexity while improving adaptability.
2Productivity
If advanced bit manipulation operations are supported, then application performance is improved, but chip space consumption increases
Solution Approach 1:
Multiple bit manipulation functions are merged into a single shifter circuit implementation. By combining shift, rotate, extract, deposit, and mix operations into one unified circuit, the patent achieves advanced application performance without proportionally increasing chip space consumption.
Solution Approach 2:
The universal shifter circuit design allows one circuit to perform multiple advanced operations, thereby improving application execution speed across cryptography, imaging, and bioinformatics while conserving valuable chip space that would otherwise be required for separate dedicated circuits.
3Device complexity
If simple shift and rotate operations are used, then device complexity is reduced, but operational flexibility deteriorates
Solution Approach 1:
The shifter circuit incorporates dynamic control mechanisms that allow it to adapt its behavior based on operation requirements. This dynamic design enables the circuit to perform both simple shift/rotate operations and complex extract/deposit/mix operations, maintaining low complexity while achieving high operational flexibility.
Solution Approach 2:
The circuit utilizes parameter changes in control signals to transform its operational mode. By changing control parameters, the same physical circuit can execute different bit manipulation operations, thereby achieving operational flexibility without increasing device complexity.
Data Source
AI summary
Microprocessor shifter circuits utilizing butterfly and inverse butterfly circuits, and control circuits therefor, are provided. The same shifter circuits can also perform complex bit manipulations at high speeds, including butterfly and inverse butterfly operations, parallel extract and deposit operations, group operations, mix operations, permutation operations, as well as instructions executed by existing microprocessors, including shift right, shift left, rotate, extract, deposit and multimedia mix operations. The shifter circuits can be provided in various combinations to provide microprocessor functional units which perform a plurality of bit manipulation operations.