Garbage collection

CL 707 SC 206
6490599 On-the-fly garbage collector
Dec-3-2002 A method for performing garbage collection of memory objects in a memory heap, the method includes the steps of partitioning the heap into old and new generations. There follows the step of applying an...
6490597 Stored data object management and archive control
Dec-3-2002 A method for maintaining data objects in memory introduces metrics for freshness and interestingness of the data object. A freshness estimate is defined as the length of time that the data contained within...
6487563 Memory reclamation method
Nov-26-2002 A method of reclaiming memory space allocated to a data structure comprising data objects (910-960) linked by identifying pointers, in which the memory allocated to data objects is reclaimed using two...
6484188 Optimization of garbage collection code in the context of raw native interface function calls in the java programming language
Nov-19-2002 A method of optimizing program code performance is disclosed. Applications written in the Java language can execute slowly. To speed up the execution time of a Java application certain slower executing...
6480862 Relation-based ordering of objects in an object heap
Nov-12-2002 An apparatus, program product, and method organize data objects in an object heap based upon access relationships between the data objects (e.g., based upon temporal proximity and/or relative frequencies...
6477546 System and method for providing a transaction log
Nov-5-2002 Recording transactions using a chronological list superimposed on an indexed list. A transaction log of transaction entries is maintained as a chronological list superimposed on an indexed list. Preferably,...
6473777 Method for accelerating java virtual machine bytecode verification, just-in-time compilation and garbage collection by using a dedicated co-processor
Oct-29-2002 A coprocessor performs an overhead function of a Java virtual machine executing in a main processor. The coprocessor includes memory access circuitry configured to access a memory also accessible by the...
6470361 Method and apparatus for performing generational garbage collection using middle-aged objects
Oct-22-2002 A method and apparatus are provided for the efficient management of remembered sets in a generational garbage collection scheme. The present invention detects when an old object has a pointer to a young...
6470360 Database system with improved methodology for page allocation
Oct-22-2002 A database system providing a methodology for optimized page allocation is described. During page allocation in the system, once an allocation page with free space has been located in the system's global...
6467050 Method and apparatus for managing services within a cluster computer system
Oct-15-2002 A method for controlling a set of services in a cluster computer system. The set of services is registered with a service controller in the cluster computer system. The set of services is monitored for...
6463503 Method and system for increasing concurrency during staging and destaging in a log structured array
Oct-8-2002 Aspects for increasing concurrency during staging and destaging of a log structured array (LSA) are described. In an exemplary method aspect, the method includes determining a process type making a request...
6457111 Method and system for allocation of a persistence indicator for an object in an object-oriented environment
Sep-24-2002 A method and system are disclosed for operating an object-oriented environment within a computer system. The execution of the object-oriented environment is initiated. A first memory location is allocated...
6457023 Estimation of object lifetime using static analysis
Sep-24-2002 A computer implemented technique for the static evaluation of the lifetime of objects allocated in memory is presented, which find application in reducing the overhead of generational garbage collection....
6453466 Method and apparatus for distinguishing reference values from non-reference values in a runtime environment
Sep-17-2002 A method and apparatus for distinguishing reference values from non-reference values in a runtime environment is described. A set of volatile registers and a set of non-volatile registers are statically...
6453403 System and method for memory management using contiguous fixed-size blocks
Sep-17-2002 A system and method for memory allocation from a heap comprising memory blocks of a uniform fixed size. Each memory block has a status bit. A binary status key stores a Boolean value indicating free memory....
6449648 Lease renewal service
Sep-10-2002 In accordance with methods and systems consistent with the present invention, a lease manager is provided for managing leases between clients and other network services. To use the lease manager, a client...
6449626 Reduced-cost remembered-set processing in a train-algorithm-based garbage collector
Sep-10-2002 A garbage collector collects a generation of a collected heap in accordance with the train algorithm. It employs remembered sets associated with respective car sections to keep track of references into...
6449625 Use of a two-way stack approach to optimize flash memory management for embedded database systems
Sep-10-2002 A method and system for storing data in data blocks of predetermined size in an electronic memory (e.g. FLASH memory), particularly data such as updatable record of database transactions. The FLASH operates...
6446257 Method and apparatus for pre-allocation of system resources to facilitate garbage collection
Sep-3-2002 A generational garbage collection tool and method for a computer system that pre-allocates computer resources during compile-time for later use by a generational garbage collector at run-time. The invention...
6446094 Data structure for emulating virtual memory working spaces
Sep-3-2002 In an emulation of a multiprocessor Target computer system on a Host computer system, Host virtual memory addresses are mapped and utilized as Target virtual memory addresses. Target virtual memory control...
6442751 Determination of local variable type and precision in the presence of subroutines
Aug-27-2002 A method is provided for tracking the type of at least one local variable after calling a subroutine. The exemplary method associates each one of a plurality of branch instructions calling the subroutine...
6434577 Scalable-remembered-set garbage collection
Aug-13-2002 A computer system's garbage collector employs remembered sets to keep track of references into car sections of a memory-space generation that it manages in accordance with the train algorithm. As it adds...
6434576 Popular-object handling in a train-algorithm-based garbage collector
Aug-13-2002 A garbage collector that employs the train algorithm identifies popular objects by a count of references to them and places such objects into special, single-object car sections that are normally smaller...
6434575 Method of instrumenting garbage collection generating a trace file making a single pass analysis of object heap
Aug-13-2002 A method and apparatus for instrumenting garbage collection in a data processing system is provided. During garbage collection, a pass is made through the object heap and a plurality of heap data is retrieved...
6430580 Method of replication-based garbage collection in a multiprocessor system
Aug-6-2002 Improved method of replication-based garbage collection in a multiprocessing system comprising a plurality of processors, a memory divided into a current area (from-space) used by the processors during...
6427154 Method of delaying space allocation for parallel copying garbage collection
Jul-30-2002 The present invention relates to a method of delaying space allocation for parallel copying garbage collection in a data processing system comprising a memory divided in a current area (from-space) used...
6424977 Train-algorithm-based garbage collector employing reduced oversized-object threshold
Jul-23-2002 A garbage collector that employs the train algorithm identifies objects that are relatively large but only a fraction of the size of car sections used to contain multiple smaller objects. It places such...
6421704 Method, apparatus, and product for leasing of group membership in a distributed system
Jul-16-2002 A system for leasing a group membership in a distributed processing system is provided. In accordance with this system, a remote object requests from an activation group a membership in the activation...
6421690 Computer memory management system
Jul-16-2002 A computer memory management system utilizing a memory structure system of "intelligent" pointers in which information related to the use status of the memory structure is designed into the pointer. Through...
6421689 Moderately conservative, mostly copying 2 space garbage collector in the nursery of a generational memory manager
Jul-16-2002 A method and apparatus for copying garbage collection is described. A set of ambiguously referenced objects is identified in a from-space. Live objects in the from-space which are not ambiguously referenced...
6418456 Clean-up of files in a network system
Jul-9-2002 Disclosed is a system and method for managing files in a network system and, in particular, a network printing system. A processing unit, such as a printer manager detects an update to a file, such as...
6415302 Train-algorithm-based garbage collector employing farthest-forward-car indicator
Jul-2-2002 A garbage collector collects a generation of a collected heap in accordance with the train algorithm. It employs remembered sets associated with respective car sections to keep track of references into...
6401100 Method for associating classes contained in the same or different models
Jun-4-2002 A method for associating classes contained in models stored in a computer system memory. The computer system has a repository program operating therein, which executes this method beginning with the step...
6393440 Data structure for keeping track of objects remaining to be traced by concurrent garbage collector
May-21-2002 A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing operations among a reader thread and two or more...
6393439 Stored data object marking for garbage collectors
May-21-2002 A data processing method and apparatus are described for mark-sweep garbage collection through stored data structures defined by data objects in a multi threading environment supporting the handling of...
6389423 Data synchronization method for maintaining and controlling a replicated data
May-14-2002 The aim of the present invention is, as for a data communication among the nodes sharing, managing and maintaining the replicated data, to reduce the communication traffic by utilizing attributes of individual...
6374258 Data recording and reproducing apparatus and method for recording and reproducing data from a non-linear recording medium
Apr-16-2002 In a data recording and reproducing apparatus (10), according to a release instruction from a server controller (30) added to a PLAY_OPEN command for requesting preparation of reproduction of arbitrary...
6366932 Apparatus and method for accessing an object oriented object using a smart passive reference
Apr-2-2002 A smart passive reference to an object oriented object provides control over creation and deletion of the object it references. A reference count is incremented when an active reference to an object is...
6363403 Garbage collection in object oriented databases using transactional cyclic reference counting
Mar-26-2002 A reference counting a garbage collection process employs a reference counting technique in which only the "last" detected strong pointer is followed to an object. Moreover, no assumptions are made about...
6360233 Dynamic memory space allocation
Mar-19-2002 A data processing apparatus includes a heap memory (HM) containing a plurality of data objects (DO) each accessed by respective pointers originating from programme thread memory stacks (SF). In one embodiment,...
6353838 Incremental garbage collection
Mar-5-2002 An incremental garbage collector is disclosed. Upon termination of a function or program, the incremental garbage collector scans the object heap for objects allocated by the function or program that are...
6351753 Method and apparatus for asynchronous version advancement in a three version database
Feb-26-2002 A method and apparatus is provided for asynchronous version advancement in a three version database. For a distributed database, read transactions are executed using a first version of a database. Update...
6349314 Adaptive scheduler for mark and sweep garbage collection in interactive systems
Feb-19-2002 An adaptive garbage collection scheduler (42) in an interactive system (10) to schedule invocation of a mark and sweep garbage collection process. The adaptive garbage collection scheduler (42) determines...
6349312 Method and apparatus for performing pre-allocation of memory to avoid triggering garbage collection operations
Feb-19-2002 The present invention provides a mechanism for enabling memory allocation operations to be deterministic. According to the invention, determinism is achieved by first pre-allocating a contiguous memory...
6341342 Method and apparatus for zeroing a transfer buffer memory as a background task
Jan-22-2002 An array controller that cleans buffer memory as a background task. The controller includes a transfer buffer, a memory that stores an index or table indicating free and non-zero data sectors within the...
6341293 Real-time computer "garbage collector"
Jan-22-2002 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...
6339779 Reference counting mechanism for garbage collectors
Jan-15-2002 A method of garbage collection and data processing apparatus embodying the same. Within a heap memory, data objects are accessed via respective pointers carried by memory stacks; the memory is periodically...
6338159 System and method for providing trace information
Jan-8-2002 The present invention is a system, method, and computer readable medium for representing program event trace information in a way which is very compact and efficient, and yet supports a wide variety of...
6338073 Finalization in incremental garbage collectors
Jan-8-2002 A data processing method and apparatus are described for mark-sweep garbage collection through stored data structures defined by data objects in a multi threading environment supporting the handling of...
6336164 Method and system for preventing deadlock in a log structured array
Jan-1-2002 Aspects for preventing deadlock in a log structured array are described. In an exemplary method aspect, and system for providing same, the method includes monitoring available segments to determine when...