Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-31
2006-01-31
Kim, Hong (Department: 2186)
Data processing: database and file management or data structures
Database design
Data structure types
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.
Hudson Richard L.
Wang Hong
Bacon Shireen I.
Kim Hong
LandOfFree
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.
Profile ID: LFUS-PAI-O-3557906