Garbage collection

CL 707 SC 206
6920541 Trace termination for on-the-fly garbage collection for weakly-consistent computer architecture
Jul-19-2005 A method for memory management in execution of a program by a computer having a memory includes allocating respective portions of the memory to data objects using mutator threads of the program, whereby...
6912554 Method and apparatus for garbage collection using advanced marking techniques and restricted barrier to protect the data
Jun-28-2005 A method for deleting data, a data deleting apparatus and a recording medium involve a process for deleting unnecessary data generated during the processing of a main program which is created using programming...
6912553 Virtual machine memory management
Jun-28-2005 This invention relates to memory management in a virtual machine or operating system and in particular to object creation and garbage collection. There is described a method and system of managing memory...
6910210 System and method for terminating applications
Jun-21-2005 A computer application program executing on a computer, such as a portable computer, is selected for termination by first identifying computer application programs executing on the computer. A priority...
6907437 Memory management using object pointer structure
Jun-14-2005 There is described a method of accurately scanning the C stack. One technique for solving these problems is to indirectly reference objects using handles however the some JVMs have removed handles to gain...
6898611 Declarative pinning
May-24-2005 A system and method is provided for efficiently pinning references to the managed heap. The system and method allow for references to managed objects to be declared as pinned during a call to unmanaged...
6892284 Dynamic memory allocation for assigning partitions to a logical port from two groups of un-assigned partitions based on two threshold values
May-10-2005 A memory is divided into a number of partitions. The partitions are grouped into a first group of partitions and a second group of partitions. When required by a port, a partition is assigned to the port...
6892212 Method for efficient garbage collection based on object type
May-10-2005 A computing apparatus and method classify data objects into at least a first type and alternatively a second type, and allocate a first portion of computer memory to objects of the first type and a second...
6889303 Method and apparatus for distinguishing reachable objects and non-reachable objects in an object-based application
May-3-2005 The invention is directed to a method for distinguishing reachable objects and non-reachable objects in an object-based application in a system with a volatile memory and a non-volatile memory. The object-based...
6886069 IC card and management method of nonvolatile memory in IC card
Apr-26-2005 An IC card having nonvolatile and volatile memory is disclosed. An IC card generates a volatile object, and accesses the volatile object using a reference address on a nonvolatile memory. These volatile...
6879991 Synchronous collection of cyclic garbage in reference counting systems
Apr-12-2005 Techniques are provided that speed synchronous garbage collection in systems that use reference counting. The present invention performs each of the steps of marking, scanning, and collecting on all nodes...
6877018 System and method for unloading namespace devices
Apr-5-2005 An advanced configuration and power management system is described which supports an unload command by identifying those objects that are to be unloaded and, rather than simply attempting to delete the...
6874074 System and method for memory reclamation
Mar-29-2005 A method for memory reclamation is disclosed that includes marking a memory object when an attempt to alter a reference to the memory object is detected by a software write barrier. Marking be by using...
6874059 System and method for using anonymous tokens for efficient memory management
Mar-29-2005 A mechanism for managing pointers or handles to transient objects is disclosed. An anonymous token is assigned to an object. When an anonymous token is needed for an object, an unused token value is obtained...
6871272 Data sorting in information storage systems
Mar-22-2005 A method for data sorting in an information storage system and an information storage system (104) are described. The information storage system (104) is a log structured system having storage devices...
6868488 Binned remembered sets
Mar-15-2005 A garbage collector that performs collection incrementally in accordance with the train algorithm employs remembered sets to keep track of locations where references to objects in respective car sections...
6865657 Garbage collector for a virtual heap
Mar-8-2005 A method and system for performing generational garbage collection on a virtual heap in a virtual machine is provided. The garbage collection method is suited for use with small consumer and appliance...
6865585 Method and system for multiprocessor garbage collection
Mar-8-2005 A garbage collection system and method in a multiprocessor environment having a shared memory wherein two or more processing units participate in the reclamation of garbage memory objects. The shared memory...
6865584 Method for recovering a database provided with disk back-up
Mar-8-2005 The invention relates to a method for recovering a database provided with disk backup. A database comprising a first generation and at least one mature generation is maintained in a central memory. The...
6862674 Methods and apparatus for performing a memory management technique
Mar-1-2005 Mechanisms and techniques operate in a computerized device to perform a memory management technique such as garbage collection. The mechanisms and techniques operate to detect, within a storage structure...
6859868 Object addressed memory hierarchy
Feb-22-2005 A computer system including a processor, an object cache operatively connected to the processor, a memory, and a translator interposed between the object cache and the memory, wherein the translator maps...
6845437 Computer system with heap and card table
Jan-18-2005 A computer system has a heap for storing objects and a card table for tracking updates to objects on the heap, typically for garbage collection purposes. In particular, the heap is divided into segments,...
6845430 System for maintaining a buffer pool
Jan-18-2005 In a multi-threaded computing environment, a shared cache system reduces the amount of redundant information stored in memory. A cache memory area provides both global readable data and private writable...
6845385 Real-time computer "garbage collector"
Jan-18-2005 The present invention provides a novel method and apparatus for performing real-time computer garbage collection, in a manner that offers unprecedented low bounds on the worst-case frequency and duration...
6842838 Preemptive memory-block splitting
Jan-11-2005 A computer system (10) implements a memory allocator that employs a data structure (FIG. 3) to maintain an inventory of dynamically allocated memory available to receive new data. It receives from one...
6842759 Single-instance class objects across multiple JVM processes in a real-time system
Jan-11-2005 A method, system, and computer program product for sharing memory resources between several JVM processes. According to the present invention, Java software applications are loaded into a JVM in a manner...
6839726 Apparatus, method, and program for implementing garbage collection suitable for real-time processing
Jan-4-2005 A garbage collector 100 is composed of a generation heap creator 20, an inter-generation object relocator 80, and a generation heap deallocator 40. The generation heap creator 20 creates a generation heap...
6839725 Dynamic adaptive tenuring of objects
Jan-4-2005 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...
6836782 Method and apparatus for implementing modular garbage collectors
Dec-28-2004 Methods and apparatus for efficiently enabling garbage collectors to be swapped into and out of virtual machine environments are disclosed. According to one aspect of the present invention, an interface...
6829686 Method and apparatus for bag-to-set, buffering remembered set
Dec-7-2004 A method for providing a remembered set involves maintaining the remembered set as a bag, identifying when an event occurs, and transforming the remembered set into a set when the event occurs. The step...
6826583 Local allocation buffers for parallel garbage collection
Nov-30-2004 A multiprocessor, multiprogram, stop-the-world garbage collection program is described. The system initially over partitions the root sources, and then iteratively employs static and dynamic work balancing....
6823351 Work-stealing queues for parallel garbage collection
Nov-23-2004 A multiprocessor, multi-program, stop-the-world garbage collection program is described. The system initially over partitions the root sources, and then iteratively employs static and dynamic work balancing....
6823350 Database clean-up system
Nov-23-2004 A clean-up system recaptures part of the memory or secondary storage space on a client device, such as a handheld personal computer. E-mail messages are organized in a hierarchy of folders within a database....
6823348 File manager for storing several versions of a file
Nov-23-2004 A file manager (and method) provided for locating a file identified by a path referring to a logical unit and an identifier, includes a table associating the file with a priority list of physical units....
6820101 Methods and apparatus for optimizing garbage collection using separate heaps of memory for storing local objects and non-local objects
Nov-16-2004 Methods and apparatus for executing a method to enable memory associated with objects not referenced external to the executed method to be reclaimed upon completion of execution of the method. Methods...
6816875 Methods, apparatus, and product for distributed garbage collection
Nov-9-2004 In accordance with the present invention a process is provided for allocating and deallocating resources in a distributed processing system having a requester platform and a server platform. The process...
6807551 Measuring maximum memory requirement of an application at any point through continuous use of garbage collector
Oct-19-2004 Method and apparatus are disclosed for the intensive use of garbage collection in order to determine the maximum amount of memory that is consumed by a running application. A system garbage collector executes...
6804762 Method and system for garbage collection using a dynamically tuned write barrier
Oct-12-2004 A method of detecting and indicating pointers in an ephemeral region of memory in a computing system includes monitoring stored memory for pointers; detecting if there are pointers above the ephemeral...
6804691 Method for optimization of memory usage for a computer program
Oct-12-2004 A method for optimization of memory usage for a computer program. Memory usage data is received wherein the memory usage data comprises timing information. A graphical representation of the memory usage...
6803866 Efficient representation of date/time information
Oct-12-2004 Methods, apparatus and data structures are described for representing, storing and manipulating date/time information in an 8-byte timestamp format. By limiting date/time information to a predetermined...
6801990 Demand-based memory-block splitting
Oct-5-2004 A computer system (10) implements a memory allocator that employs a data structure (FIG. 3) to maintain an inventory of dynamically allocated memory available to receive new data. It receives from one...
6799253 Stochastic scratchpad storage management technique
Sep-28-2004 Methods and apparatus for dynamically allocating space within virtual memory at run-time while substantially minimizing an associated path length are disclosed. According to one aspect of the present invention,...
6799191 Object sampling technique for runtime observations of representative instances thereof
Sep-28-2004 With better knowledge of the behavior of objects in a running application, it is possible to improve execution environment decisions that affect management of such objects. For example, if available, object...
6795836 Accurately determining an object's lifetime
Sep-21-2004 A method, computer system and program product operable to calculate a life span of an object by determining when an object is created and becomes collectable. A garbage collection trace algorithm conducted...
6792510 System and method for updating a cache
Sep-14-2004 A system and method designed to reduce network congestion. In one aspect, a system according to the invention includes a server and two or more clients. Each client has software that runs on the client....
6789161 Method for controlling reutilization of data space in virtual tape system
Sep-7-2004 A method for selectively controlling reutilization of data space in a virtual tape system is provided which allows a user to designate whether data from a scratched virtual volume can be automatically...
6785698 Instance-reduction algorithm for garbage-collected language
Aug-31-2004 A system and method for reducing object instances and making efficient use of memory. A WeakHashMap class provided by the Java programming language is utilized to maintain a map of unique objects in memory....
6785697 Storage reclamation on tape management systems
Aug-31-2004 A method for managing storage reclamation on a tape management system is provided. The method allows the calculation of the optimum reclamation threshold value for a given system, thereby increasing the...
6782462 System and method for tracking memory leaks
Aug-24-2004 A system and method for tracking memory leaks is presented. A user sets a memory tracking flag that notifies the system to track memory allocations and memory de-allocations. A memory array is initialized...
6779081 Apparatus and method for defragmentation in disk storage system
Aug-17-2004 When a host system has requested the reading of sequential data, a CPU incorporated in an HDD determines whether the data is fragmented into a plurality of data blocks on a disk. If the sequential data...