Memory Controller Write Tracking for Latency Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computing systems face challenges in managing write and read operations in memory, where long write latencies can impact read latency, and existing solutions either increase power consumption and complexity or fail to efficiently manage write suspension.

Innovation Solution

A memory controller dynamically determines memory access patterns to decide whether to suspend writes, marking banks as 'un-suspendable' during high write bandwidth to prioritize read operations, and adjusts the write tracking buffer to balance write suspension and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If write operations are suspended to allow read operations to execute, then read latency is reduced, but write latency increases and write bandwidth is impacted

Engineering Contradiction:
Improveread latencyVSAvoidwrite latency
Core Design Contradiction:
Loss of timeVSDuration of action of moving object

Solution Approach 1:

The memory controller dynamically adjusts write suspension behavior based on detected access patterns. When sequential access patterns are detected, writes are suspended to prioritize reads. When random access patterns are detected, writes are not suspended. This dynamic adaptation resolves the contradiction by making the write suspension behavior conditional rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the suspension parameter based on access pattern detection. The memory controller monitors access patterns and changes the suspension state accordingly - enabling suspension for sequential patterns and disabling it for random patterns. This parameter change allows the system to optimize for read latency when appropriate while maintaining write performance when needed.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If write tracking buffer size is increased to manage write suspension, then write operation management improves, but power consumption and device complexity increase

Engineering Contradiction:
Improvewrite operation managementVSAvoidbuffer size
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The write tracking buffer size is dynamically adjusted based on access patterns rather than being fixed. The memory controller reduces buffer size when sequential access patterns are detected (since write suspension is enabled and less tracking is needed) and increases buffer size when random access patterns are detected (since write suspension is disabled and more tracking is needed). This dynamic sizing resolves the contradiction by matching buffer resources to actual operational needs.

Inventive Principle:
Principle #15Dynamics

3Loss of time

If write operations are suspended for read operations, then read latency is reduced, but power consumption increases

Engineering Contradiction:
Improveread latencyVSAvoidpower consumption
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The suspension parameter is changed based on access pattern detection. The memory controller enables write suspension (and associated power consumption) only when sequential access patterns are detected, and disables suspension (and reduces power consumption) when random access patterns are detected. This conditional parameter change resolves the contradiction by incurring power costs only when they provide actual performance benefit.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If access pattern detection is implemented to dynamically manage writes, then memory performance improves, but device complexity increases

Engineering Contradiction:
Improvememory performanceVSAvoidaccess pattern detection logic
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The memory controller implements feedback through access pattern detection to dynamically adjust write suspension behavior. The controller monitors memory access patterns, detects whether they are sequential or random, and uses this feedback to control the suspension parameter. This feedback mechanism resolves the contradiction by using simple pattern detection to trigger appropriate suspension behavior, achieving performance improvement with minimal added complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10474389B2Write tracking for memories
Publication Date: 2019.11.12 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10474389B2 patent drawing
  • US10474389B2 patent drawing
  • US10474389B2 patent drawing

AI summary

In various examples, device comprises a memory and a memory controller. The memory controller comprises a write tracking buffer. The memory controller to: receive a write request bound for the memory, store an entry associated with the write request in the write tracking buffer, and determine an access pattern of the memory. The access pattern indicates a high or a low write bandwidth of the memory. The memory controller to execute the write request bound for the memory based on the determined memory access pattern, complete execution of the write request, and responsive to completing execution of the write request, free the entry associated with the write request from the write tracking buffer.