Line cache controller with lookahead

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S150000, C711SE12057, C710S305000

Reexamination Certificate

active

07870342

ABSTRACT:
A memory storage system includes a line cache including a plurality of pages. A first central processing unit (CPU) accesses data stored in the pages of the line cache. A first memory device stores data that is loaded into the line cache when a miss occurs. After an initial miss, the line cache prevents additional misses as long as the first CPU is addressing sequential memory locations of the first memory device. When the miss occurs, n pages of the line cache are loaded with data from sequential locations in the first memory device, wherein n is greater than one. When the CPU requests data from an mthpage of the n pages in the line cache, wherein m is greater than one and less than or equal to n, the line cache loads p additional pages with data from sequential locations in the first memory device.

REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4425615 (1984-01-01), Swenson et al.
patent: 5594886 (1997-01-01), Smith et al.
patent: 5699551 (1997-12-01), Taylor et al.
patent: 6014756 (2000-01-01), Dottling et al.
patent: 6131155 (2000-10-01), Alexander et al.
patent: 6151664 (2000-11-01), Borkenhagen et al.
patent: 6182196 (2001-01-01), DeRoo
patent: 6601126 (2003-07-01), Zaidi et al.
patent: 6725334 (2004-04-01), Barroso et al.
patent: 6725339 (2004-04-01), Fu et al.
patent: 6732235 (2004-05-01), Krivacek et al.
patent: 6820170 (2004-11-01), Elnathan et al.
patent: 6928525 (2005-08-01), Ebner et al.
patent: 6931489 (2005-08-01), DeLano et al.
patent: 7047387 (2006-05-01), Goodsell
patent: 7133972 (2006-11-01), Jeddeloh
patent: 2003/0217230 (2003-11-01), Rodriguez et al.
patent: 2004/0093465 (2004-05-01), Ramchandran
patent: 2004/0199718 (2004-10-01), Byers et al.
patent: 2005/0021916 (2005-01-01), Loafman
U.S. Appl. No. 10/348,091, filed Jan. 21, 2003, Urabe.
The Cache Memory Book, 2nd edition by Jim Handy, Pub. 1998, pp. 14-17, 42,47, 54-55 and 57.
Application-Driven Synthesis of Memory-Intensive Systems-on-Chip by Kirovski et al (IEEE Transactinos on Computer-aided design of integrated circuits and systems, vol. 18, No. 9, Sep. 1999, pp. 1316-1326.
Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers; Norman P. Jouppi; Western Rearch Laboratory, Technical Note TN-14; Mar. 1990; 46 pages.
Adapting Cache Line Size to Application Behavior; Alexander V. Veidenbaum et al; Copyright ACM 1999 1-58113-164-x/99/06. pp. 145-154.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Line cache controller with lookahead does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Line cache controller with lookahead, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line cache controller with lookahead will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2694087

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.