Methods for prefetching data in a memory storage structure

Details Methods for prefetching data in a memory storage structure Methods for prefetching data in a memory storage structure

2007-12-28

2011-11-29

Peugh, Brian (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S213000, C711S217000

Reexamination Certificate

active

08069311

ABSTRACT:
A method includes detecting a cache miss. The method further includes, in response to detecting the cache miss, traversing a plurality of linked memory nodes in a memory storage structure being used to store data to determine if the memory storage structure is a binary tree. The method further includes, in response to determining that the memory storage structure is a binary tree, prefetching data from the memory storage structure. An associated machine readable medium is also disclosed.

REFERENCES:
patent: 7143264 (2006-11-01), Debes et al.
patent: 2004/0133747 (2004-07-01), Coldewey
patent: 2009/0113137 (2009-04-01), Grayson et al.
Dependence based prefetching for linked data structures, Roth et al., Nov. 1998, ACM SIGPLAN Notices, vol. 33, Issue 11, pp. 115-126.
Jerome M. Shapiro, Embedded Image Coding Using Zerotrees of Wavelet Coefficients, Dec. 1993, IEEE Transactions on Signal Processing, vol. 41, No. 12, pp. 3445-3462.
“Bytecode,” Wikipedia, the free encyclopedia, Jan. 23, 2009, 3 pages.
“Instruction Prefetch,” Wikipedia, the free encyclopedia, Jan. 9, 2009, 1 page.
“Java Virtual Machine,” Wikipedia, the free encyclopedia, Jan. 25, 2009, 6 pages.
“Locality of Reference”, Wikipedia, the free encyclopedia, Jan. 9, 2009, 5 pages.
“Prefetcher,” Wikipedia, the free encyclopedia, Dec. 15, 2008, 3 pages.
“Prefetch Input Queue,” Wikipedia, the free encyclopedia, Jan. 1, 2009, 3 pages.
“Red-Black Tree,” Wikipedia, the free encyclopedia, Nov. 2, 2007, 14 pages.
“Row-Major Order,” Wikipedia, the free encyclopedia, Nov. 14, 2008, 3 pages.

Affiliated with

Also associated with

Rating

Methods for prefetching data in a memory storage structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for prefetching data in a memory storage structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for prefetching data in a memory storage structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4261850