Multi-stride prefetcher with a recurring prefetch table

Details Multi-stride prefetcher with a recurring prefetch table Multi-stride prefetcher with a recurring prefetch table

2005-02-17

2009-02-03

Portka, Gary J (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C712S207000

Reexamination Certificate

active

07487296

ABSTRACT:
A multi-stride prefetcher includes a recurring prefetch table that in turn includes a stream table and an index table. The stream table includes a valid field and a tag field. The stream table also includes a thread number field to help support multi-threaded processor cores. The tag field stores a tag from an address associated with a cache miss. The index table includes fields for storing information characterizing a state machine. The fields include a learning bit. The multi-stride prefetcher prefetches data into a cache for a plurality of streams of cache misses, each stream having a plurality of strides.

REFERENCES:
patent: 5357618 (1994-10-01), Mirza et al.
patent: 5379393 (1995-01-01), Yang
patent: 5640526 (1997-06-01), Mahin et al.
patent: 5649144 (1997-07-01), Gostin et al.
patent: 5664147 (1997-09-01), Mayfield
patent: 5829028 (1998-10-01), Lynch et al.
patent: 6047363 (2000-04-01), Lewchuk
patent: 6070230 (2000-05-01), Capps
patent: 6076151 (2000-06-01), Meier
patent: 6134643 (2000-10-01), Kedem et al.
patent: 6138212 (2000-10-01), Chiacchia et al.
patent: 6311260 (2001-10-01), Stone et al.
patent: 6516389 (2003-02-01), Uchihori
patent: 6584549 (2003-06-01), Abdallah et al.
patent: 2003/0009623 (2003-01-01), Arimilli et al.
patent: 2003/0065890 (2003-04-01), Lyon
patent: 2003/0225977 (2003-12-01), Desai et al.
patent: 2005/0138628 (2005-06-01), Bradford et al.
Sair et al. “A Decoupled Predictor-Directed Stream Prefetching Architecture.” IEEE Transactions on Computers. vol. 52. No. 3. Mar. 2003, pp. 260-276.
Wu et al. “Value-Profile Guided Stride Prefetching for Irregular Code.” Intel Programming Systems Research Lab. Intel Compiler Lab. pp. 307-324. 2002.
Iacobovici et al. “Effective Stream-Based and Execution-Based Data Prefetching.” ICS'04. Jun. 26-Jul. 1, 2004, pp. 1-11.

Affiliated with

Also associated with

Rating

Multi-stride prefetcher with a recurring prefetch table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-stride prefetcher with a recurring prefetch table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-stride prefetcher with a recurring prefetch table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4122339