IP Library › Granted Patent US 8,996,824
Granted Patent B2
US 8,996,824 · App. 13/781,519 · Granted Mar 31, 2015

Memory reorder queue biasing preceding high latency operations

Inventors: Mark A. Brittain (Austin, TX); John S. Dodson (Austin, TX); Stephen Powell (Austin, TX); Eric E. Retter (Austin, TX); Jeffrey A. Stuecheli (Austin, TX)
Assignee: International Business Machines Corporation
G11C11/40607G06F13/1626G06F13/1689
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,996,824
App. No.
13/781,519
Granted
Mar 31, 2015
Kind
B2
Abstract

A method for controlling memory refresh operations in dynamic random access memories. The method includes determining a count of deferred memory refresh operations for a first memory rank. Responsive to the count approaching a high priority threshold, issuing an early high priority refresh notification for the first memory rank, which indicates the pre-determined time for performing a high priority memory refresh operation at the first memory rank. Responsive to the early high priority refresh notification, the behavior of a read reorder queue is dynamically modified to give priority scheduling to at least one read command targeting the first memory rank, and one or more of the at least one read command is executed on the first memory rank according to the priority scheduling. Priority scheduling removes these commands from the re-order queue before the refresh operation is initiated at the first memory rank.

Claims (23)

1. A method of operating a memory system, the method comprising:

a memory controller tracking a time remaining before a scheduled time for initiating a high priority, high latency operation to a first memory rank of the memory system, wherein a plurality of memory ranks are individually accessible by different memory access operations scheduled from a command re-order queue of the memory controller, wherein the scheduled time of the high priority, high latency operation is a future time, and wherein the command re-order queue contains memory access operations targeting the plurality of memory ranks;

in response to the time remaining reaching a pre-established early notification time before the schedule time for initiating the high priority, high latency operation:

biasing the re-order queue to prioritize scheduling of any first memory access operations that target the first memory rank; and

scheduling the first memory access operations to the first memory rank for early completion relative to other memory access operations in the command re-order queue that target other memory ranks of the plurality of memory ranks, wherein the scheduling of the first memory access operations to the first memory rank for early completion causes the first memory access operations to be completed before performing the high priority, high latency operation at the first memory rank; and

performing the high priority, high latency operation at the first memory rank at the scheduled time;

wherein the biasing of the command re-order queue and scheduling of the first memory access operations triggers a faster depletion of first memory access commands remaining within the command re-order queue before the high priority, high latency operation is performed at the first memory rank.

2. The method of claim 1 , wherein the memory controller tracking the time remaining before the scheduled time further comprises:

setting a counter to track a period between performing a previous high priority, high latency operation and the high priority, high latency operation;

performing the high priority, high latency operation when the counter expires; and

resetting the counter to track a next high priority, high latency operation, wherein a scheduled time for performing a next high priority, high latency operation is known based on one of a pre-established periodicity for performing high priority, high latency operations and an advance notification of the scheduled time to a next high priority, high latency operation.

3. The method of claim 1 , wherein the high priority, high latency operation is a high priority memory refresh operation and the memory access operations are read commands, and the method comprises:

determining a count of deferred memory refresh operations for the first memory rank;

in response to the count approaching a high priority threshold, issuing an early high priority refresh notification for the first memory rank, wherein the high priority threshold indicates the scheduled time for performing a memory refresh operation as a high priority memory refresh operation at the first memory rank;

in response to issuance of the early high priority refresh notification, modifying a read re- order queue to give priority scheduling to at least one read command targeting the first memory rank; and

executing one or more of the at least one read command on the first memory rank according to the priority scheduling.

4. The method of claim 3 , further comprising:

in response to the count being equal to the high priority threshold, refreshing the first memory rank.

5. The method of claim 4 , further comprising preventing at least one new read command that is targeting the first memory rank from entering the read re-order queue following receipt of the early high priority refresh notification and until performance of the high priority refresh operation reaches a pre-determined completion point.

6. The method of claim 3 , further comprising deferring a memory refresh operation to the first memory rank in response to the count not being equal to the high priority threshold.

7. The method of claim 3 , further comprising;

in response to the read re-order queue not having any remaining read commands that target the first memory rank prior to the count being equal to the high priority threshold, refreshing the first memory rank prior to the scheduled time; and

resetting the count to an initial state and begin tracking a next count for a next high priority memory refresh operation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2014
From: BRITTAIN, MARK A.; DODSON, JOHN S.; POWELL, STEPHEN J.; RETTER, ERIC E.; STUECHELI, JEFFREY A.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 032616/0306 →
Continuity (2)
Continuation 13371906 · Feb 13, 2012
Related Publication 20140082272A1 · Mar 20, 2014