Automatic program restructuring to reduce average cache miss...

Details Automatic program restructuring to reduce average cache miss... Automatic program restructuring to reduce average cache miss...

G - Physics

06

F

G06F 12/02 (2006.01) G06F 9/00 (2006.01) G06F 12/00 (2006.01)

Patent

CA 2363182

A method, a computer or computer program product for automatically restructuring a program having arrays in inner loops to reduce an average penalty incurred for bursty cache miss patterns by spreading out the cache misses. The method may be used separately or in conjunction with methods for reducing the number of cache misses. The method determines a padding required for each array according to a proportion of the cache line size, to offset the starting points of the arrays relative to the start of a cache line memory access address for each array. Preferably, the starting points of the arrays that induce bursty cache misses are padded so that they are uniformly spaced from one another.

Affiliated with

Also associated with

Rating

Automatic program restructuring to reduce average cache miss... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic program restructuring to reduce average cache miss..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic program restructuring to reduce average cache miss... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1789492