Memory controller with arbitration among several strobe...

Details Memory controller with arbitration among several strobe... Memory controller with arbitration among several strobe...

2002-08-13

2003-07-08

Peikari, B. James (Department: 2186)

Electrical computers and digital data processing systems: input/

Access arbitrating

Access prioritizing

C710S035000, C710S040000, C710S053000, C710S241000, C710S240000, C365S189011, C365S189040, C365S189050, C365S189070, C365S203000, C365S193000, C365S205000, C365S222000, C365S230080, C711S005000, C711S158000

Reexamination Certificate

active

06591323

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to digital memory controllers generally and, more particularly, to a memory controller with interacting state machines.
DESCRIPTION OF THE RELATED ART
Dynamic Random Access Memory (DRAM) is the most common type of electronic memory deployed in computer systems. DRAMS are often organized into a plurality of memory banks. See, for example, the data sheet for the MT48LC2M32B2 product available from Micron Technology, Inc. of Boise Id., which is herein incorporated by reference.
Many DRAMS have multiple banks that share row addresses. While one memory bank is in the second half of its read cycle for a particular column, another memory bank may simultaneously be in the first half of its read cycle for any address within that same row. If the memories across a row are sequentially accessed, which occurs in burst mode, then the multiple memory bank scheme saves time because RAS precharge delays and strobing delays are overlapped for the memory access to a bank that is accessed after another bank, as in the above example.
Memory controllers must manage access to the multiple banks. Conventional approaches allocate one state machine to each bank within the memory, where the state machine dictates the next action to be taken based upon the current state of the memory bank and input provided to the state machine, such as the result of a previous action. For example, if the current state of the state machine is that a row is active and the input row address to the state machine is that the row is the proper one, then the state machine may dictate that a CAS (column strobe) signal be applied without row strobe (RAS).
Allocating one state machine to each memory bank may result in a relatively high complexity and gate count. Further, such approaches do not scale to memories with numerous banks. It would be desirable to have a memory controller that requires relatively fewer gates, could scale to larger bank counts, and provides overlapping of the multiple memory transactions.
SUMMARY OF THE INVENTION
A memory controller for controlling a multiple bank DRAM comprises a pool/queue state machine, a plurality of transaction processor state machines, a command arbitor and a plurality of bank state machines, preferably with one bank state machine for each bank in the DRAM.
As transactions are received by the controller, they are allocated by the pool/queue state machine to one of the transaction processor state machines. Assuming one of the transaction processor state machines has accepted the transaction, that transaction processor state machine stores the address information and burst length (assuming the memory supports bursty read/writes) of the read/write request. The receiving transaction processor state machine first checks if the memory bank corresponding to the read/write address is available. What is meant by available will be further described below. This check is performed by polling the pertinent bank state machine; each of the transaction processor state machines is coupled to each of the bank state machines, which indicate whether their corresponding banks are available.
Once the bank is available, the transaction processor state machine then sends a RAS (row access strobe) request to the arbitor. The arbitor receives this request and arbitrates between it and other pending requests (both CAS and RAS requests from the other transaction processor state machines and precharge requests from the bank state machines).
Each of the transaction processor state machines is coupled to the arbitor output. When a transaction processor state machine detects that its RAS request has appeared on the arbitor output, it then provides a CAS request to the arbitor. Each of the bank state machines is coupled to the arbitor output. When the bank state machine corresponding to the bank activated by a particular RAS command detects that RAS command on the arbitor output, it becomes active, and eventually issues a precharge command to the arbitor.


REFERENCES:
patent: 4339808 (1982-07-01), North
patent: 4636986 (1987-01-01), Pinkham
patent: 4958322 (1990-09-01), Kosugi et al.
patent: 4973969 (1990-11-01), Jenson
patent: 4987529 (1991-01-01), Craft et al.
patent: 5329629 (1994-07-01), Horst et al.
patent: 5448742 (1995-09-01), Bhattacharya
patent: 5557578 (1996-09-01), Kelly
patent: 5623638 (1997-04-01), Andrade
patent: 5715203 (1998-02-01), Uchida
patent: 5740381 (1998-04-01), Yen
patent: 5745913 (1998-04-01), Pattin et al.
patent: 5920885 (1999-07-01), Rao
patent: 5960468 (1999-09-01), Paluch
patent: RE36532 (2000-01-01), Kim
patent: 6026464 (2000-02-01), Cohen
patent: 6058451 (2000-05-01), Bermingham et al.
patent: 6282603 (2001-08-01), Rao
patent: 6477598 (2002-11-01), Yu

Affiliated with

Also associated with

Rating

Memory controller with arbitration among several strobe... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory controller with arbitration among several strobe..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory controller with arbitration among several strobe... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3064665