Using versioned pointers to facilitate reusing memory with a...

Details Using versioned pointers to facilitate reusing memory with a... Using versioned pointers to facilitate reusing memory with a...

2005-02-09

2011-11-01

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S159000, C711S160000, C707S813000, C707S816000, C707S817000, C707S820000

Reexamination Certificate

active

08051267

ABSTRACT:
One embodiment of the present invention provides a system that uses versioned pointers to facilitate reusing memory without having to reclaim the objects solely through garbage collection. The system operates by first receiving a request to allocate an object. Next, the system obtains the object from a pool of free objects, and sets an allocated/free flag within the object to indicate that the object is allocated. The system also increments a version number within the object, and also encodes the version number into a pointer for the object. The system then returns the pointer, which includes the encoded version number. In this way, subsequent accesses to the object through the pointer can compare the version number encoded in the pointer with the version number within the object to determine whether the object has been reused since the pointer was generated.

REFERENCES:
patent: 5249231 (1993-09-01), Covey et al.
patent: 5890176 (1999-03-01), Kish et al.
patent: 6247027 (2001-06-01), Chaudhry et al.
patent: 6460067 (2002-10-01), Chaudhry et al.
patent: 2002/0073110 (2002-06-01), Duvillier et al.
Hans-J. Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. In SIGPLAN Symposium on Programming Language Design and Implementation, pp. 157-164, Jun. 1991.
R. Agrawal, S. Buroff, N. Gehani, and D. Shasha. Object Versioning in Ode. In IEEE Data Engineering, pp. 446-455. IEEE Computer Society Press, Apr. 1991.
Greenwald, Michael. Type-Stable Memory Management (TSM). Stanford University. Archive.org date of Jan. 24, 1998. Accessed Aug. 28, 2009. http://www-dsg.stanford.edu/papers
on-blocking-osdi
ode4.html.
Grand, Mark. Pattern Summaries: Object Pool. Sep. 11, 2003. Developer.com. Accessed Feb. 25, 2010. http://www.developer.com/java/other/article.php/626171/Pattern-Summaries-Object-Pool.htm.
Gough, Raoul. Dual-mode weak pointers. Archive.org date of Dec. 12, 2002. Accessed Feb. 25, 2010. http://home.clara.net/raoulgough/weak—ptr/index.html.
Herlihy, M., Luchangco, V., and Moir, M. 2002. The Repeat Offender Problem: A Mechanism for Supporting Dynamic-Sized, Lock-Free Data Structures. In Proceedings of the 16th international Conference on Distributed Computing (Oct. 28-30, 2002). D. Malkhi, Ed. Lecture Notes in Computer Science, vol. 2508. Springer-Verlag, London, 339-353.
Wiebe, D. 1986. A distributed repository for immutable persistent objects. SIGPLAN Not. 21, 11 (Nov. 1986), 453-465.

Affiliated with

Also associated with

Rating

Using versioned pointers to facilitate reusing memory with a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using versioned pointers to facilitate reusing memory with a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using versioned pointers to facilitate reusing memory with a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4294480