Dynamic Arbitration Weights for Memory Traffic Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing integrated circuit systems face challenges in balancing real-time and non-real-time memory traffic, leading to potential latency issues and bandwidth imbalances, which can affect the correctness and performance of real-time data operations.

Innovation Solution

The implementation of a dynamic weighted arbitration scheme in memory controllers, which adjusts weights based on requested bandwidth, available bandwidth, and latency tolerance to prioritize real-time traffic while ensuring non-real-time traffic can still access necessary bandwidth, using separate virtual channels and a bandwidth request/closed loop latency tolerance control circuit to manage traffic effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If bandwidth is prioritized for real-time traffic, then latency for real-time operations is reduced, but non-real-time traffic may be starved of necessary bandwidth

Engineering Contradiction:
Improvelatency for real-time trafficVSAvoidbandwidth availability for non-real-time traffic
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The arbitration weights are dynamically adjusted based on current system conditions including requested bandwidth, available bandwidth, and latency tolerance. This allows the system to adapt traffic prioritization in real-time, ensuring that when real-time traffic requires urgent service, its weight is increased to reduce latency, while when conditions permit, non-real-time traffic receives adequate bandwidth to prevent starvation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the arbitration parameter (weight) based on multiple factors including requested bandwidth, available bandwidth, and latency tolerance. By modifying this parameter dynamically, the system resolves the contradiction between providing low latency for real-time traffic and ensuring sufficient bandwidth for non-real-time traffic.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If bandwidth is allocated to non-real-time traffic, then overall system throughput is improved, but real-time operations may experience latency violations

Engineering Contradiction:
Improvesystem throughputVSAvoidlatency for real-time traffic
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The arbitration mechanism incorporates feedback from multiple sources including requested bandwidth, available bandwidth, and latency tolerance. This feedback loop allows the system to monitor real-time traffic conditions and adjust arbitration weights accordingly, ensuring that real-time operations receive sufficient bandwidth to meet latency requirements while still allowing non-real-time traffic to utilize remaining capacity for improved overall throughput.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts arbitration weights based on current traffic conditions, switching between prioritizing real-time traffic when latency constraints are tight and allowing more bandwidth for non-real-time traffic when real-time requirements are satisfied, thus optimizing overall system throughput without violating real-time constraints.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If static arbitration weights are used, then system complexity is reduced, but the system cannot adapt to changing bandwidth and latency conditions

Engineering Contradiction:
Improvearbitration mechanism complexityVSAvoidadaptability to bandwidth and latency conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The arbitration mechanism transitions from static to dynamic weight assignment, where weights are adjusted based on real-time conditions including requested bandwidth, available bandwidth, and latency tolerance. This dynamic approach increases adaptability to changing conditions while maintaining manageable complexity through a systematic weight adjustment framework.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The arbitration system performs self-adjustment by automatically modifying arbitration weights based on monitored system conditions such as bandwidth availability and latency tolerance, eliminating the need for external intervention or complex manual configuration while maintaining high adaptability to changing traffic patterns.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12039169B2Bandwidth-aware fabric traffic shaping
Publication Date: 2024.07.16 APPLE INC
  • US12039169B2 patent drawing
  • US12039169B2 patent drawing
  • US12039169B2 patent drawing

AI summary

A memory controller may include a dynamic arbitration scheme to dynamically vary arbitration factors of two or more traffic classes based on dynamic latency tolerance, requested and available bandwidths on an interconnect from source agents to memory controllers, and other dynamic and static factors.