Shared Division and Modulo Circuit for Low-Latency Chip Area Savings

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveoperational reliabilityVSAvoidchip area
Core Design Contradiction:
ReliabilityVSArea of stationary object

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.

Inventive Principle:
Principle #5Merging (Combining)

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If multiple dedicated circuits are used for division and modulo operations, then operational reliability is improved, but latency increases

Engineering Contradiction:
Improveoperational reliabilityVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

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.

Inventive Principle:
Principle #5Merging (Combining)

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.

Inventive Principle:
Principle #20Continuity of useful action

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

Engineering Contradiction:
Improvechip areaVSAvoiddevice complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

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.

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
Improvechip areaVSAvoidprocessing speed
Core Design Contradiction:
Area of stationary objectVSSpeed

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.

Inventive Principle:
Principle #20Continuity of useful action

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.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240411518A1Division and modulo operations
Publication Date: 2024.12.12 TEXAS INSTRUMENTS INC
  • US20240411518A1 patent drawing
  • US20240411518A1 patent drawing
  • US20240411518A1 patent drawing

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.