Dynamic adaptive tenuring of objects

Details Dynamic adaptive tenuring of objects Dynamic adaptive tenuring of objects

2005-01-04

2005-01-04

Courtenay, III, St. John (Department: 2126)

Data processing: database and file management or data structures

Database design

Data structure types

C719S316000

Reexamination Certificate

active

06839725

ABSTRACT:
Run time sampling techniques have been developed whereby representative object lifetime statistics may be obtained and employed to adaptively affect tenuring decisions, memory object promotion and/or storage location selection. In some realizations, object allocation functionality is dynamically varied to achieve desired behavior on an object category-by-category basis. In some realizations, phase behavior affects sampled lifetimes e.g., for objects allocated at different phases of program execution, and the dynamic facilities described herein provide phase-specific adaptation tenuring decisions, memory object promotion and/or storage location selection. In some realizations, reversal of such decisions is provided.

REFERENCES:
patent: 5857210 (1999-01-01), Tremblay et al.
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 6047125 (2000-04-01), Agesen et al.
patent: 6065020 (2000-05-01), Dussud
patent: 6442661 (2002-08-01), Dreszer
patent: WO 0000885 (2000-01-01), None
Andrew W. Appel, “Simple Generational Garbage Collection and Fast Allocation,”Software Practice and Experience, 19(2), pp. 171-183, Feb. 1989.
David A. Barrett and Benjamin G. Zorn, “Garbage Collection using a Dynamic Threatening Boundary,” LaJolla, CA, ACM SIGPLAN Notices, vol. 30, pp. 301-311, Jun. 1995, ACM Press, Proc. SIGPLAN 95 Conf. on CCD.
David A. Barrett and Benjamin G. Zorn, “Using Lifetime Predictors to Improve Memory Allocation Performance,” Albuquerque, NM, ACM SIGPLAN Notices, 28(6), pp. 187-196; Jun. 1993, ACM Press. Proc SIGPLAN 93 Conf. on CCD.
Perry Cheng et al, “Generational Stack Collection and Profile-Driven Pretenuring,” Montreal, Can. ACM SIGPLAN Notices, 33(5), pp. 162-173, Jun. 1998, ACM Press. Proc SIGPLAN 98 Conf. on CCD.
David R. Hanson, “Fast Allocation and Deallocation of Memory Based on Object Lifetimes,”Software—Practice and Experience, vol. 20(1), pp. 5-12, Jan. 1990, John Wiley & Sons, Ltd.
Henry Lieberman and Carl Hewitt, “A Real-time Garbage Collector Based on the Lifetimes of Objects,” Communications of the ACM,Research Contributions, Programming Techniques and Data Structures, H. Douglas McIlroy, Ed., 26(6), pp. 419-429, Jun. 1983.
Matthew L. Seidl and Benjamin G. Zorn, “Segregating Heap Objects by Reference Behavior and Lifetime,” San Jose, CA, 8th Intl. Conf. on Architectural Support for CCD, ACM SIGPLAN Notices, 33(11), p. 12-23, Nov. 1998.
David Ungar and Frank Jackson, “An Adaptive Tenuring Policy for Generation Scavengers,”ACM Transactions on Programming Languages and Systems, 14(1), pp. 1-27, Jan. 1992, ACM Press.
David Ungar and Frank Jackson, “Tenuring Policies for Generation-Based Storage Reclamation,” Sep. 25-30, 1988, ACM SIGPLAN Notices, 23(11), pp. 1-17, OOPSLA '88 Proceedings.
David Ungar, “Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm,” ACM SIGPLAN Notices, 19(5), pp. 157-167, Apr. 1984.
Paul R. Wilson, “Uniprocessor Garbage Collection Techniques,” 1992 Int'l. Workshop on Memory Management Proc., Springer-Verlag, pp. 1-42.
Benjamin G. Zorn, “Comparative Performance Evaluation of Garbage Collection Algorithms,” PhD Thesis, 332 pp., Dec. 1989, available as TR UCB/CSD 89/544.
Richard Jones and Rafael Lins, “Garbage Collection-Algorithms for Automatic Dynamic Memory Management,” John Wiley & Sons Ltd., 1996, pp. 1-41 and 143-181.
Richard L. Hudson and J. Elliott B. Moss, “Incremental Collection of Mature Objects,”Proceedings of International Workshop on Memory Management, vol. 637 of Lecture Notes in Computer Science, St. Malo, France, Sep. 16-18, 1992, pp. 388-403.
Derek White and Alex Garthwaite, “The GC Interface in the EVM,”Technical Report SML TR-98-67, Dec. 1998, pp. 1-45.

Affiliated with

Also associated with

Rating

Dynamic adaptive tenuring of objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic adaptive tenuring of objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic adaptive tenuring of objects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3382841