Prefetching memory objects into a shared cache during...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C711S170000, C711S165000, C710S056000

Reexamination Certificate

active

06993540

ABSTRACT:
In one embodiment a memory management method uses a third finger fetching pointer thread operating on memory objects distributed in a second memory space between a scan pointer thread and an allocation pointer thread to fetch objects in the second memory space prior to them being scanned. The fetching thread is moved to a next memory slot in the second memory space when the scanned memory slot does not hold a pointer to an object in the first memory space. The memory object is prefetched into a cache shared with an allocation pointer thread when the scanned memory slot holds a pointer to an object in the first space.

REFERENCES:
patent: 5590332 (1996-12-01), Baker
patent: 5687368 (1997-11-01), Nilsen
patent: 6604182 (2003-08-01), Sexton et al.
patent: 6662274 (2003-12-01), Subramoney et al.
patent: 6886085 (2005-04-01), Shuf et al.
patent: 2002/0095453 (2002-07-01), Steensgaard
patent: 2002/0199065 (2002-12-01), Subramoney et al.
Amir Roth and Gurindar S. Sohi “Effective jump-pointer prefetching for linked data structures” May 1999, ACM SIGARCH Computer Architecture News , Proceedings of the 26th annual international symposium on Computer architecture, vol. 27 issue 2, p111-121.
C. J. Cheney, “A nonrecursive list compacting algorithm”, Nov. 1970, Communications of the ACM, vol. 13 Issue 11, pp677-678.
Hans Boehm “Reducing Garbage Collector Cache Misses”, Proceedings of the 2000 International Symposium on Memory Management, 2000.
C.J. Cheney. “A non-recursive list compacting algorithm”, Communications of the ACM, 13(11):677-8, Nov. 1970.
Chi-Keung Luk, Todd C. Mowry, “Compiler-based Prefetching for Recursive Data Structures,” Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, vol. 30 , 31 Issue 5 , 9, Oct. 1996.

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

Prefetching memory objects into a shared cache during... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prefetching memory objects into a shared cache during..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefetching memory objects into a shared cache during... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3557906

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