Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
1999-08-23
2004-06-22
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S173000, C711S105000, C710S022000
Reexamination Certificate
active
06754779
ABSTRACT:
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH
Not applicable.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a memory buffer architecture, and more particularly to memory read operations with prefetching to a buffer.
2. Description of the Related Art
Many systems contain random access memory, or RAM, to provide temporary storage of data when a system is powered up. A source within the system, often known as a master, will typically read from the RAM or write to the RAM. To illustrate, a processor in a system may be a master. Because a master controls the bus which connects between the master and the RAM to access the RAM, the master is also commonly known as a bus owner or bus master during the time. Also found in many systems is an interface to the memory, or RAM, known as a RAM controller. So, for example, in a system using dynamic RAM, or DRAM, a DRAM controller may interface between the master and the DRAM itself.
In addition, DRAM controllers have been provided which operate at a different frequency than the master device. Along with presenting various timing issues, setup/hold time issues for example, the different operating frequencies require the faster device to experience inefficient time out periods or idle states. For example, a DRAM controller that is operating at a higher frequency than the CPU, may need to sit idle during some CPU clock cycles so that the CPU read operations can catch up. These wait states have been avoided by using a variety of techniques, including page-mode memory, interleaved memory, burst modes, and memory caches.
There are a number of techniques for implementing burst modes. In a data bus, for example, a burst mode usually is implemented by allowing a device to seize control of the bus and not permitting other devices to interrupt. In a CPU, burst mode operation has been implemented by blindly retrieving memory data in addition to the data immediately requested. The additional memory data is then stored within CPU local memory for reading at a later time.
SUMMARY OF THE INVENTION
The computer system provides improved performance for data operations. A memory controller having a read buffer that receives and stores request information is provided between multiple requesting master devices and a memory device. The read buffer is capable of operation in either a demand read mode or a prefetch read mode. In the demand mode, the read buffer immediately forwards data to the requesting master. A full cache line of data containing the requested data is concurrently stored in the read buffer such that subsequent read requests from the same or other requesting devices that matches either the previously requested data or data within the stored cache line of data in the read buffer is supplied to the requesting master in zero wait states. Read prefetch is supported by receiving and storing additional data from memory. The prefetch data is retrieved without an immediate need for that data. Performance of read operations is increased in that any subsequent read request matching either the previously demanded data or the prefetched data causes the matching data to be provided to the requesting master in zero wait states without additional memory access.
REFERENCES:
patent: 3820079 (1974-06-01), Bergh et al.
patent: 4918587 (1990-04-01), Pechter et al.
patent: 5293609 (1994-03-01), Shih et al.
patent: 5499355 (1996-03-01), Krishnamohan et al.
patent: 5530941 (1996-06-01), Weisser et al.
patent: 5708794 (1998-01-01), Parks et al.
patent: 5721865 (1998-02-01), Shintani et al.
patent: 5778436 (1998-07-01), Kedem et al.
patent: 5859649 (1999-01-01), Yiu et al.
patent: 5983321 (1999-11-01), Tran et al.
patent: 5996061 (1999-11-01), Lopez-Aguado et al.
patent: 6021468 (2000-02-01), Arimilli et al.
patent: 6049851 (2000-04-01), Bryg et al.
Am486™DX/DX2 Microprocessor Hardware Reference Manual, Advanced Micro Devices, Inc., Rev. 1 1993, cover page, table of contents, pp. 7-9 through 7-35.
PCI Local Bus Specification,PCI Special Interest Group, ©1998, Rev. 2.2, table of contents, and pp. 21 through 25.
Advanced Micro Devices
Akin Gump Strauss Hauer & Feld & LLP
Anderson Matthew D.
Kim Matthew
LandOfFree
SDRAM read prefetch from multiple master devices does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with SDRAM read prefetch from multiple master devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SDRAM read prefetch from multiple master devices will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3361712