| 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... |