Load Balancing Multiplexer Memory Traffic Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In memory systems, individual logic blocks often underutilize their memory interfaces, leading to idle bandwidth, which is not efficiently shared among other blocks, resulting in suboptimal memory traffic management and bandwidth utilization.

Innovation Solution

A memory system with a module that includes a load balancing multiplexer and memory specific adapter, which opportunistically routes memory transactions to idle interfaces, duplicates write operations, and optimizes memory traffic by sharing bandwidth among multiple memory interfaces, ensuring coherent data access across multiple memory circuits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If each logic block has exclusive access to its respective memory interface, then memory access simplicity is maintained, but memory bandwidth utilization is suboptimal due to idle bandwidth

Engineering Contradiction:
Improvememory bandwidth utilizationVSAvoidmemory traffic management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple logic blocks' memory access requests into a shared memory interface through a load balancing multiplexer. Instead of each logic block having exclusive access to its own memory interface, the multiplexer combines requests from multiple initiators and distributes them across available memory interfaces, thereby utilizing previously idle bandwidth while managing complexity through a centralized coordination mechanism.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The load balancing multiplexer acts as an intermediary between logic blocks and memory interfaces. It receives memory transactions from multiple initiators, determines optimal routing based on interface availability and traffic patterns, and forwards transactions to appropriate memory interfaces. This intermediary component enables efficient bandwidth sharing without requiring direct complex interconnections between all logic blocks and memory interfaces.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If memory bandwidth is shared among multiple logic blocks, then full bandwidth is provided to all initiators, but data coherence management becomes more complex

Engineering Contradiction:
Improvememory bandwidth availabilityVSAvoiddata coherence
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback mechanisms where the load balancing multiplexer monitors memory interface status and traffic patterns. Based on this feedback, it dynamically adjusts routing decisions to balance load across interfaces while maintaining data coherence. The multiplexer receives status information about memory interface availability and uses this feedback to make optimal routing decisions that preserve coherence properties.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The memory specific adapter performs preliminary actions by pre-scheduling memory transactions and preparing data for coherent access before transactions reach the load balancing multiplexer. It anticipates coherence requirements and pre-organizes memory access patterns, reducing the coherence management burden downstream while ensuring that all initiators receive coherent data regardless of which memory interface serves their requests.

Inventive Principle:
Principle #10Preliminary action

3Speed

If individual caching mechanisms are implemented for each logic block, then data access speed is improved, but device complexity and resource consumption increase

Engineering Contradiction:
Improvedata access speedVSAvoidcaching mechanism complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The load balancing multiplexer serves multiple functions simultaneously: it performs load balancing across memory interfaces, manages data coherence for multiple initiators, and provides bandwidth sharing. By consolidating these functions into a single multi-functional component rather than implementing separate caching mechanisms in each logic block, the system achieves improved data access speed without proportionally increasing device complexity.

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

Data Source

PatentUS20230342313A1Systems And Methods For Load Balancing Memory Traffic
Publication Date: 2023.10.26 ALTERA CORP
  • US20230342313A1 patent drawing
  • US20230342313A1 patent drawing
  • US20230342313A1 patent drawing

AI summary

An integrated circuit includes first and second memory controller circuits and a load balancing multiplexer circuit that redirects a first read operation from the first memory controller circuit to the second memory controller circuit in response to receiving an indication that the second memory controller circuit has available memory bandwidth. A circuit system includes first and second memory devices, first and second memory controller circuits, and a load balancing multiplexer circuit that sends a write operation to the first memory controller circuit to store data in the first memory device and to the second memory controller circuit to store the data in the second memory device, while performing a number of memory traffic shaping operations.