Cache prefetch and bypass using stride registers

Details Cache prefetch and bypass using stride registers Cache prefetch and bypass using stride registers

1991-04-15

1994-10-18

Robertson, David L.

G06F 1314

Patent

active

053576187

ABSTRACT:
A technique and a mechanism accurately determines the correct prefetch line for loops with strides of 1, N, or a combination of stride values. Stride registers are used to assist in prefetching. Furthermore, stride register values can be used to specify "cacheability" of data on an object by object basis to prevent "cache flushing". The compiler uses a new instruction, "MOVE GPR TO STRIDE REGISTER", prior to a loop to insert the "calculated stride value(s)" into the stride register(s) associated with the index register(s) which will be incremented by that stride value. At the end of the loop, a second new instruction, "CLEAR STRIDE REGISTER SET", is used to place a value of zero in all of the stride registers to inhibit prefetching of data which would most likely not be used. A zero value in the stride registers inhibits prefetching. Non-zero values in the stride registers clearly mark the execution of a loop, which is where prefetching makes the most sense. It also clearly indicates the correct offset from the current address to use in determining the prefetch address. Since the offset is dependent on the particular index register used in specifying the storage address, data for loops with multiple strides can be correctly prefetched. A hardware managed set of stride registers provides a subset of the benefits afforded by the software managed implementation.

REFERENCES:
patent: 4888679 (1989-12-01), Fossum et al.
patent: 4984151 (1991-01-01), Dujari
patent: 5093777 (1992-03-01), Ryan
A. J. Smith, "Sequential Program Prefetching in Memory Hierarchies", IEEE Computer, Dec. 1978, pp. 7-21.
Pomerane et al., "Base/Displacement Lookahead Buffer", IBM Technical Disclosure Bulletin, vol. 22, No. 11, Apr. 1980, p. 5182.
Gindele, "Buffer Block Prefetching Method", IBM Technical Disclosure Bulletin, vol. 20, No. 2, Jul. 1977, pp. 696-697.

Affiliated with

Also associated with

Rating

Cache prefetch and bypass using stride registers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache prefetch and bypass using stride registers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache prefetch and bypass using stride registers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2379026