Garbage collection

CL 707 SC 206
6336113 Data management method and data management apparatus
Jan-1-2002 A data management method is first used for registering the plurality of entry data having n-bit length and performing match retrieval by masking a (n-m(i)) bit from the least significant bit side, whereby...
6327701 Method and apparatus for finding bugs related to garbage collection in a virtual machine
Dec-4-2001 A method and apparatus for finding bugs related to garbage collection in a virtual machine. For each possible garbage collection point in a stream of execution, a compiler in the virtual machine provides...
6327597 Method, memory system, and computer program product for implementing lock based delayed space recycle control
Dec-4-2001 A method, memory system, and computer program product are provided for implementing lock based delayed space recycle control. The memory space recycle method is used with a memory in a computer system....
6327596 Methods, apparatus, and product for distributed garbage collection
Dec-4-2001 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...
6324550 Data object identification and removal system
Nov-27-2001 A cleaner task for a computer system having a plurality of tasks for performing computing functions on objects is disclosed. References between objects form directed graphs. The cleaner task discovers...
6324549 Distributed system and memory management device, method, and storage medium
Nov-27-2001 A remote access managing means of a module manages each of an object that references an outside object and an object that is referenced from the outside by adding a reference weight to each object. In...
6321240 Data structure partitioning with garbage collection to optimize cache utilization
Nov-20-2001 Fields which are individually addressable data elements in data structures are reordered to improve the efficiency of cache line access. Temporal data regarding the referencing of such fields is obtained,...
6321239 Efficient volume copy using pre-configuration of log structured target storage
Nov-20-2001 Source data is more efficiently copied to log structured target storage by pre-configuring the target storage. The invention may be practiced in a system including a host, a storage controller, and the...
6317872 Real time processor optimized for executing JAVA programs
Nov-13-2001 An improved computer architecture and system advantageously combine the beneficial characteristics of a high level object oriented programming language with an optimized processor for efficient application...
6317869 Method of run-time tracking of object references in Java programs
Nov-13-2001 Many programming languages utilize reference pointers in computer code. Furthermore, some of these programming languages perform memory management in the form of garbage collection. Once such language...
6317756 On-the-fly garbage collector
Nov-13-2001 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...
6314437 Method and apparatus for real-time secure file deletion
Nov-6-2001 A method and apparatus are provided that enhance file system calls to a file system structure of an operating system. In particular, file system calls can be enhanced to provide real-time secure file deletion...
6314436 Space-limited marking structure for tracing garbage collectors
Nov-6-2001 A data processing method and apparatus are described for tracing paths through stored data structures defined by data objects coupled by identifying pointers and within a contiguous area of memory. A fixed...
6314435 Methods, apparatus, and product for distributed garbage collection
Nov-6-2001 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...
6308319 Thread suspension system and method using trapping instructions in delay slots
Oct-23-2001 By encoding an exception triggering value in storage referenced by an instruction in the delay slot of a delayed control transfer instruction coinciding with a safe point, an efficient coordination mechanism...
6308185 Methods and apparatus for generational dynamic management of computer memory
Oct-23-2001 The present invention relates to methods and apparatus for performing generational garbage collection within computer memory. According to one aspect of the present invention, a computer-implemented method...
6304949 Data processor with localized memory reclamation
Oct-16-2001 A data processing apparatus for handling multi-thread programs comprises a data processor coupled with a random-access memory (HM) containing a plurality of data objects (DO). Each data object is accessed...
6304884 Transparent local and distributed memory management system
Oct-16-2001 The present invention discloses a system for transparent local and distributed memory management. The invention overcomes the prior art's requirement of keeping track of whether a memory space allocated...
6295640 Method and apparatus for distinguishing reference values from non-reference values in a runtime environment
Sep-25-2001 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...
6292883 Converting program-specific virtual machine instructions into variable instruction set
Sep-18-2001 A source program is executed on microcontroller core 114 of a processing unit 100. The core 114 is capable of native instructions from a predetermined set of micro-controller specific instructions. In...
6289360 Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector
Sep-11-2001 A computer-implemented method for eliminating synchronization between sweep and allocate in respect of a newly created object in a concurrent garbage collector for a heap implemented in shared memory having...
6289357 Method of automatically synchronizing mirrored database objects
Sep-11-2001 A method of automatically synchronizing a database with a backup database. The method automatically detects whether the backup database has fallen out of sync with the primary database which it mirrors....
6286016 Incremental heap expansion in a real-time garbage collector
Sep-4-2001 A system that performs real-time garbage collection by dynamically expanding and contracting the heap is provided. This system performs real-time garbage collection in that the system guarantees garbage...
6282621 Method and apparatus for reclaiming memory
Aug-28-2001 A method and apparatus for automatically reclaiming and restoring memory occupied by redundant software components. In a computing environment which permits applications to run in the real-mode as well...
6279091 Program execution environment specification method and a recording medium containing the method recorded therein
Aug-21-2001 The present invention provides a program execution environment specification method capable of carrying out effective management of resources used for execution of a program. When a command to specify...
6279012 Reducing the memory footprint of a session duration semispace
Aug-21-2001 A method and apparatus for performing copying garbage collection is provided. In a computer's memory, objects are stored in a permanent semispace. When a garbage collection event is detected, a garbage...
6275857 System and method for freeing shared resources in a computer system
Aug-14-2001 The present invention relates to systems and methods for freeing shared resources that remain allocated to a particular resource allocating process after the resource allocating process has terminated...
6272504 Flexibly deleting objects in a resource constrained environment
Aug-7-2001 Scheme for the distinguishing of reachable objects and non-reachable objects used by an object-based application in a system with volatile memory of limited size. The object-based application operates...
6263350 Method and system for leasing storage
Jul-17-2001 A method and system for leasing storage locations in a distributed processing system is provided. Consistent with this method and system, a client requests access to storage locations for a period of time...
6263349 Method and apparatus for identifying names in ambient computer data
Jul-17-2001 Ambient data is data created or retained as an artifact of a computer system, rather than by the intention of the user. Ambient data typically includes both textual and binary, i.e., non-textual data....
6256645 Storage manager which sets the size of an initial-free area assigned to a requesting application according to statistical data
Jul-3-2001 A storage manager located between a plurality of requesting applications and a memory shared between the applications, has: a receiving unit for receiving a present memory access request from a first of...
6256634 Method and system for purging tombstones for deleted data items in a replicated database
Jul-3-2001 A method and system coordinates the purging of tombstones for data items deleted from a directory service database of a message queuing system. The directory service database is a replicated database with...
6253215 Method, apparatus, and article of manufacture for facilitating resource management for applications having two types of program code
Jun-26-2001 Methods, systems, and articles of manufacture consistent with the present invention provide a program component including a set of instructions native to the system, include in the set of native instructions...
6249793 Mostly concurrent compaction in a garbage collection system
Jun-19-2001 A system for mostly concurrent compaction in a garbage collection system is disclosed. Objects that have been allocated to a program are relocated by first identifying those variables pointing to a selected...
6249792 On-line dynamic file shrink facility
Jun-19-2001 An on-line dynamic shrink facility sets an allocation fence in a file and moves data from above the fence to below the fence. The fence is based on a target size for the file. When all the data above the...
6247027 Facilitating garbage collection during object versioning for space and time dimensional computing
Jun-12-2001 One embodiment of the present invention provides a system that facilitates garbage collection and supports space and time dimensional execution of a computer program. The system executes program instructions...
6247026 Method, apparatus, and product for leasing of delegation certificates in a distributed system
Jun-12-2001 A method, apparatus, and product for leasing a delegation certificate in a distributed processing system is provided. Consistent with this method, apparatus, and product, a delegatee requests from a delegator...
6247025 Locking and unlocking mechanism for controlling concurrent access to objects
Jun-12-2001 A lock/unlock mechanism to control concurrent access to objects in a multi-threaded computer processing system comprises two parts: a thread pointer (or thread identifier), and a one-bit flag called a...
6243720 Address translation method and system having a forwarding table data structure
Jun-5-2001 A forwarding table data structure and a memory optimization process that involves variable multi-stage lookups. The data structure for an address translation system includes, a plurality of blocks, each...
6243716 Methods and systems for distributed failure detection and recovery using leasing
Jun-5-2001 A system for using a lease to detect a failure and to perform failure recovery is provided. In using this system, a client requests a lease from a server to utilize a resource managed by the server for...
6240428 Import/export and repartitioning of partitioned objects
May-29-2001 An object, such as a relational database table, is partitioned into a plurality of subsets. Selected subsets, e.g. partitions, of the object are exported into a dump file, identifying each exported subset...
6237072 Memory management with compaction of data blocks
May-22-2001 A method and apparatus are provided for management of stored data in the form of data blocks interspersed with free blocks in a fixed size system memory. A compaction procedure, periodically applied to...
6237060 Cache management techniques
May-22-2001 In general, a method and apparatus for managing available cache memory in a browser are disclosed. Any document stored in a cache memory not having associated with it a strong reference is subject to being...
6237009 Lease renewal service
May-22-2001 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...
6233621 System and method for space efficient hashcode allocation
May-15-2001 In summary, the present invention is a multithreaded computer system having a memory that stores a plurality of objects and a plurality of procedures. The system uses a first global hashing procedure to...
6230166 System and method for implementing a transaction log
May-8-2001 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,...
6226761 Post dump garbage collection
May-1-2001 The operating system or memory management mechanism for a lean client or network computer, or any other data processing system, employs a garbage collection memory management model in which live references...
6226653 Method and apparatus for performing generational garbage collection using remembered set counter
May-1-2001 A method and apparatus are provided for the efficient management of remembered sets in a generational garbage collection scheme. In order to manage the remembered set, the present invention provides a...
6223267 Dynamically allocable RAM disk
Apr-24-2001 A system and method dynamically allocate memory to a RAM disk. Upon a file transfer to the RAM disk, a device driver determines an amount of memory required by the RAM disk then requests the required amount...
6219678 System and method for maintaining an association for an object
Apr-17-2001 A system optimizes representation of associations in an object-oriented programming environment. The system includes a memory and a memory manager. The memory stores a table and a plurality of objects....