Shared Division and Modulo Circuit for Low-Latency Chip Area Savings
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems require multiple dedicated circuits for division and modulo operations, leading to increased chip area and latency, especially in multi-granule memory applications where input numbers are power-of-two multiples or fractions.
Innovation Solution
A device with a single division logic circuit and/or a single modulo logic circuit, utilizing multiplexers and bit-shifting circuits to perform operations on sets of input numbers, reducing the need for dedicated circuits and minimizing chip area and latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple dedicated circuits are used for division and modulo operations, then operational reliability is improved, but chip area increases and latency increases
Solution Approach 1:
The patent combines multiple dedicated division and modulo circuits into a single shared circuit that processes sets of input numbers. The division logic circuit and modulo logic circuit are merged to handle multiple power-of-two related division and modulo operations simultaneously, reducing chip area while maintaining operational reliability through shared resource utilization.
Solution Approach 2:
The patent creates a universal logic circuit that can perform both division and modulo operations on multiple input numbers. The single division logic circuit and single modulo logic circuit are designed to handle various input numbers that are power-of-two multiples or fractions, making the circuit multi-functional and applicable to different operations without requiring dedicated circuits for each case.
2Reliability
If multiple dedicated circuits are used for division and modulo operations, then operational reliability is improved, but latency increases
Solution Approach 1:
The patent merges multiple dedicated circuits into a single shared circuit that processes multiple operations in parallel. By combining the division logic circuit and modulo logic circuit to handle sets of input numbers simultaneously, the system reduces the sequential processing latency that would occur with multiple dedicated circuits while maintaining reliability through the robust shared architecture.
Solution Approach 2:
The patent enables continuous processing of multiple input numbers through the single division logic circuit and single modulo logic circuit. Instead of having operations wait for dedicated circuits to become available, the shared circuits continuously process sets of input numbers, eliminating idle time and reducing overall latency while maintaining operational reliability.
3Area of stationary object
If a single shared circuit is used for division and modulo operations, then chip area is reduced, but device complexity increases
Solution Approach 1:
The patent designs a universal division logic circuit and universal modulo logic circuit that can handle multiple input numbers through parameterized operation. The circuits are configured to process sets of input numbers that are power-of-two multiples or fractions by adjusting operational parameters rather than requiring separate circuit paths, reducing chip area while managing complexity through standardized multi-functional design.
Solution Approach 2:
The patent manages device complexity by changing operational parameters of the single shared circuits rather than altering the physical circuit structure. The division logic circuit and modulo logic circuit adjust their operation based on the specific input numbers being processed, using parameter control to handle different power-of-two relationships without increasing physical device complexity.
4Area of stationary object
If a single shared circuit is used for division and modulo operations, then chip area is reduced, but processing speed may decrease
Solution Approach 1:
The patent maintains high processing speed in the single shared circuits by enabling continuous operation on sets of input numbers. The division logic circuit and modulo logic circuit process multiple operations in a continuous pipeline rather than sequentially, eliminating idle cycles and maintaining throughput speed comparable to multiple dedicated circuits while achieving area reduction.
Solution Approach 2:
The patent segments the processing of input numbers into manageable sets that can be handled efficiently by the single shared circuits. By dividing the overall processing task into segments of power-of-two related input numbers, the circuits can optimize their operation for each segment, maintaining high processing speed while reducing chip area through shared resource utilization.
Data Source
AI summary
A device is provided. In some examples, the device includes a division logic circuit having input lines including a first least significant input line. The division logic circuit further includes temporary output lines including a second least significant line. The device also includes a first multiplexer having a first data input coupled to the first least significant input line. The first multiplexer further includes a second data input coupled to the second least significant line.


