Pipelined Floating-Point Accumulator Circuitry for Integrated Circuits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Recent technology nodes have seen a slowdown in performance increases due to floating-point operations becoming performance bottlenecks in integrated circuits, particularly in specialized processing blocks, where register pipelining requires significant additional logic, memory circuitry, and complex control structures, especially for floating-point accumulation operations.

Innovation Solution

A specialized processing block with embedded pipelined floating-point accumulator circuitry, including a pipelined floating-point adder and accumulation register stages, along with a control circuit that enables differential access to accumulation registers, allowing for efficient computation and storage of floating-point sums, and a multiplexer for selecting between accumulated values based on a clock signal.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If register pipelining is applied to floating-point accumulation operations, then clock frequency and throughput are improved, but device complexity and overhead increase significantly

Engineering Contradiction:
ImprovethroughputVSAvoidcomplexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The floating-point accumulation operation is segmented into distinct pipeline stages: an adder stage for computing floating-point sums and a register stage for storage. This segmentation allows each stage to be optimized independently, with the adder focused on computation and the register on storage, thereby achieving pipelining benefits without proportionally increasing overall complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The adder and register stages are merged into a unified pipelined accumulation unit where the register is directly coupled to the adder output. This integration allows the accumulation operation to proceed through a streamlined pipeline without requiring separate, complex control structures for coordinating multiple independent components.

Inventive Principle:
Principle #5Merging (Combining)

2Loss of time

If additional accumulation register stages are added, then latency is reduced and performance is improved, but area and resource usage increase

Engineering Contradiction:
ImprovelatencyVSAvoidarea
Core Design Contradiction:
Loss of timeVSArea of stationary object

Solution Approach 1:

Instead of adding multiple register stages in series along the critical path (one-dimensional approach), the invention uses a single register stage coupled with a pipelined adder that processes multiple operations through time-multiplexed stages. This transforms the problem from spatial multiplication of resources to temporal distribution of operations, reducing area while maintaining performance.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The control circuit enables periodic access to the accumulation register at different clock cycles, allowing the single register to serve multiple accumulation operations in sequence. This periodic enabling pattern reduces the need for multiple simultaneous register stages while maintaining throughput through efficient time-multiplexing.

Inventive Principle:
Principle #19Periodic action

3Speed

If pipelined floating-point adder is implemented, then computation speed is improved, but control complexity increases

Engineering Contradiction:
Improvecomputation speedVSAvoidcontrol complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The pipelined adder and register stages are designed to operate autonomously within the pipeline, with each stage completing its function and passing results to the next stage without requiring complex external control coordination. The register automatically captures adder output on clock edges, and the adder continuously processes incoming operands, reducing control complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9575725B1Specialized processing block with embedded pipelined accumulator circuitry
Publication Date: 2017.02.21 ALTERA CORP
  • US9575725B1 patent drawing
  • US9575725B1 patent drawing
  • US9575725B1 patent drawing

AI summary

A specialized processing block on an integrated circuit is provided that performs pipelined floating-point accumulation operations. The specialized processing block may be configured to perform one accumulation operation and produce the result of the accumulation at every other clock cycle. Alternatively, the specialized processing block may be configured to perform two independent accumulation operations and produce the result of each of the accumulation operations alternating at consecutive clock cycles. The specialized processing block may include a dedicated three-input floating-point adder circuit. The specialized processing block may also fuse two independent two-input floating-point adder circuits to be configurable as two independent two-input floating-point adders or one three-input floating-point adder.