Buffer control system and method for a memory system having outstanding read and write request buffers

• US 8,504,782 B2
• Filed: 01/04/2007
• Issued: 08/06/2013
• Est. Priority Date: 01/30/2004
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Jeddeloh, Joseph M.
• Primary Examiner(s): BRADLEY, MATTHEW A
• Application Number:
  US11/650,218
• Publication Number:
  US 20070113027A1
• Time in Patent Office: 2,406 Days
• Field of Search: 711/154, 710/310, 714/702
• US Class Current: 711/154
• CPC Class Codes: G06F 13/1642 with request queuing
• CPC Class Codes: G06F 13/1673 using buffers
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A memory controller and method for managing the issuance of read and write requests to a system memory is provided. The number of outstanding read requests and write requests issued to the system memory are separately monitored and further issuance of read and write requests to the system memory is separately controlled based on the number of outstanding read and write requests, respectively. For example, the issuance of read and write requests can be managed by halting and resuming the issuance of read and write requests to the system memory to maintain the number of outstanding read requests between first and second read thresholds and to maintain the number of outstanding write requests between first and second write thresholds, respectively.

Claims

1. A method of managing issuance of memory requests to a system memory, comprising:

determining at first and second buffer control circuits of a flow control unit a number of outstanding memory requests of a first kind and a second kind issued to the system memory, respectively; and

controlling issuance of additional memory requests of the first and second kinds to the system memory in response to the number of outstanding memory requests of the first and second kinds including issuing additional memory requests of the first kind to the system memory when the number of outstanding memory requests of the first kind is within a first range and not issuing additional memory requests of the first kind to the system memory when the number of outstanding memory requests of the first kind exceeds the first range.

2. The method of claim 1 wherein determining at first and second buffer control circuits of a flow control unit the number of outstanding memory requests of a first kind and a second kind comprises determining at a read buffer control circuit the number of outstanding read requests issued to the system memory and determining at a write buffer control circuit the number of outstanding write requests issued to the system memory.

3. The method of claim 1 wherein determining a number of outstanding memory requests of a first kind issued to the system memory comprises keeping track of servicing of memory requests of the first kind by the system memory.

4. A method of managing issuance of data access requests to a system memory, comprising:

receiving indication of data access requests of a first kind and a second kind having been serviced by the system memory and providing the same to a flow control unit having first and second buffer control circuits corresponding to the first and second kinds of data access requests, respectively; and

issuing further data access requests of the first kind to the system memory based on a total number of outstanding data access requests of the first kind and issuing further data access requests of the second kind to the system memory based on a total number of outstanding data access requests of the second kind.

5. The method of claim 4 wherein receiving indication of data access requests of a first kind and a second kind having been serviced by the system memory comprises receiving indication of read data access requests and write data access requests having been serviced by the system memory.

6. The method of claim 4 wherein issuing further data access requests of the first kind to the system memory based on a total number of outstanding data access requests of the first kind issued to the system memory comprises issuing further data access requests of the first kind to the system memory when the number of outstanding data access requests of the first kind issued to the system memory is within a first range and not issuing additional data access requests of the first kind to the system memory when the number of outstanding data access requests of the first kind exceeds the first range.

7. The method of claim 4 wherein issuing further data access requests of the first kind to the system memory based on the total number of outstanding data access requests of the first kind issued to the system memory comprises issuing further data requests of the first kind to the system memory when the number of outstanding data requests of the first kind issued to the system memory is equal to zero.

8. A method of managing issuance of memory requests to a system memory, comprising:

incrementing a read request counter in response to issuance of a read request and decrementing the read request counter in response to receiving an indication that the corresponding read request has been serviced by the system memory to monitor a number of outstanding read requests issued to the system memory; and

controlling issuance of read requests to the system memory based on the number of outstanding read requests including halting further issuance of read requests in response to the number of outstanding read requests exceeding a read request threshold.

9. The method of claim 8, further comprising resuming issuance of read requests in response to the number of outstanding read request decreasing to less than a read resume threshold.

10. The method of claim 8 wherein controlling issuance of read requests to the system memory based on the number of outstanding read requests comprises halting and resuming issuance of read requests to the system memory to maintain the number of outstanding read requests between first and second read thresholds.

11. The method of claim 10 wherein resuming issuance of read requests to the system memory comprises resuming issuance of the read requests in response to the number of outstanding requests being equal to zero.

12. The method of claim 10, further comprising generating for each memory request a request identification uniquely identifying the respective memory request.

13. The method of claim 12 wherein monitoring the number of outstanding read requests comprises monitoring the servicing of the particular read requests issued to the system memory based on the request identification.

14. A method of managing issuance of memory requests to a system memory, comprising:

incrementing a write request counter in response to issuance of a write request and decrementing the write request counter in response to receiving an indication that the corresponding write request has been serviced by the system memory to monitor a number of outstanding write requests issued to the system memory; and

controlling issuance of write requests to the system memory based on the number of outstanding write requests including halting further issuance of write requests in response to the number of outstanding write requests exceeding a write request threshold.

15. The method of claim 14, further comprising resuming issuance of write requests in response to the number of outstanding write request decreasing to less than a write resume threshold.

16. The method of claim 14 wherein controlling issuance of write requests to the system memory based on the number of outstanding write requests comprises halting and resuming issuance of write requests to the system memory to maintain the number of outstanding write requests between first and second write thresholds.

17. The method of claim 16 wherein resuming issuance of write requests to the system memory comprises resuming issuance of the write requests in response to the number of outstanding requests being equal to zero.

18. The method of claim 16, further comprising generating for each memory request a request identification uniquely identifying the respective memory request.

19. The method of claim 18 wherein monitoring the number of outstanding write requests comprises monitoring the servicing of the particular write requests issued to the system memory based on the request identification.

20. A method, comprising:

monitoring a number of outstanding data access requests to a system memory of first and second types independently;

halting and resuming issuance of data access requests of the first type to maintain the number of outstanding requests of the first type between first and second thresholds and halting and resuming issuance of data access requests of the second type to maintain the number of outstanding requests of the second type between third and fourth thresholds.

21. The method of claim 20 wherein monitoring a number of outstanding data access requests to a system memory of first and second types independently comprises monitoring the number of outstanding read and write requests to the system memory independently.