Garbage collection

CL 707 SC 206
7043509 Parallel non-contiguous allocation and card parsing
May-9-2006 A garbage collector operates in multiple threads, and one thread can be parsing a region containing a free block while another thread is allocating space from that free block for an object being relocated...
7043416 System and method for state restoration in a diagnostic module for a high-speed microprocessor
May-9-2006 A system and method are presented for saving and restoring the state of a diagnostic module in a microprocessor. The diagnostic module contains a complex break state machine, capable of halting the microprocessor...
7039781 Flash memory apparatus and method for merging stored data items
May-2-2006 A flash memory system is disclosed. The flash memory system includes a flash memory comprising more than one physical block and more than one page, where each page can be in an enabled state, a blank state...
7039664 Combining entries in a card object table
May-2-2006 A garbage collector divides the garbage-collected heap into "cards." It maintains a table containing a card-object table entry for each card. A card's entry contains information from which the collector...
7039661 Coordinated dirty block tracking
May-2-2006 A method, system, computer system, and computer-readable medium to maintain consistent, up-to-date copies of primary data that enable quick resumption of operations upon failure of the primary node, the...
7035990 Method for dynamic memory management
Apr-25-2006 A method for dynamic memory management that includes determining a priority of a requesting program portion and, based on the determined priority of the requesting program portion, either allocating a...
7035884 Placement of allocation trains in the train algorithm
Apr-25-2006 A garbage collector collects a dynamically allocated heap by employing the train algorithm, in which "car" sections of a heap generation are organized in groups, or "trains." When a car section comes up...
7031990 Combining external and intragenerational reference-processing in a garbage collector based on the train algorithm
Apr-18-2006 A garbage collector collects at least a generation of a dynamically allocated heap in increments. In each increment, it identifies references located outside a collection set that refer to objects that...
7031989 Dynamic seamless reconfiguration of executing parallel software
Apr-18-2006 A method is described for dynamic stitching of a new module of executable code in a parallel processing environment, where access to a data object is shared by the new module and another module previously...
7024535 Method for dynamically allocating memory workspace by elementary memory blocks to a data structure, and corresponding onboard system
Apr-4-2006 The invention concerns a method for dynamically allocating memory workspace of an onboard system to a data structure identified by an identification number (ID_Ak) and the corresponding onboard...
7024529 Data back up method and its programs
Apr-4-2006 User data backup functions are realized through a computer, which is located on the management service provider corporation side and interfaces between a user side computer environment and a storage service...
7024437 Better placement of objects reachable from special objects during collection based on the train algorithm
Apr-4-2006 A garbage collector that operates in accordance with the train algorithm designates some cars as "special" cars into each of which at most a single object is allowed. When an object in a car being collected...
7024436 Computer system with two heaps in contiguous storage
Apr-4-2006 A computer system provides an object-based environment. The computer system includes storage. A contiguous linear portion of the storage is logically divided into first and second heaps located at opposite...
7020669 Apparatus, method and system for writing data to network accessible file system while minimizing risk of cache data loss/ data corruption
Mar-28-2006 Featured are methods for writing file systems write data operations to storage medium as well as system and program embodying such a methodology. According to one aspect, the method includes storing a...
7020668 Device for retaining important data on a preferential basis
Mar-28-2006 Data files in a storage device are ranked in the ascending order of importance. When the storage capacity of the storage device is insufficient for the addition of a new file, the files are deleted automatically...
7020599 Mean time to recover (MTTR) advisory
Mar-28-2006 A method for simulating different MTTR settings includes determining a simulated MTTR setting and providing a simulated checkpoint queue. The simulated checkpoint queue is associated with the simulated...
7016923 Multi-threaded garbage collector employing cascaded memory arrays of task identifiers to implement work stealing queues for task identification and processing
Mar-21-2006 A computer system employing a plurality of concurrent threads to perform tasks that dynamically identify further similar tasks employs a double-ended queue ("deque") to list the dynamically identified...
7013454 Thread suspension system and method using trapping instructions
Mar-14-2006 By encoding an exception triggering value in storage referenced by an instruction in an otherwise unused slot (e.g., the delay slot of a delayed control transfer instruction or an unused instruction position...
7010555 System and method for compacting a computer system heap
Mar-7-2006 A system and method for incrementally compacting a computer system heap is presented. A heap, such as a garbage-collected heap in a Java environment, is divided into logical regions. When the heap is becoming...
7007040 Method and apparatus for storing and updating information in a multi-cast system
Feb-28-2006 A method and apparatus for storing and updating information in a multicast system is represented by a tree data structure. The method and apparatus defines and populates a set of keys for each node in...
6999980 Eliminating write barriers for young objects
Feb-14-2006 In a computer system that uses a generational garbage collector in which objects are promoted from a "young" generation to an "old" generation, a compiler output designates certain dynamic-allocation instructions...
6999979 Efficient encoding of references into a collection set
Feb-14-2006 In a garbage collector that employs the train algorithm, remembered sets are employed to record the locations of references to objects in a train car in objects outside the car. During each collection,...
6996590 Method and system for the garbage collection of shared data
Feb-7-2006 A method of garbage collection of shared data in a system heap within a data processing system, the method comprising the steps of: (a) determining if the contents of the system heap has reached a predetermined...
6993540 Prefetching memory objects into a shared cache during garbage collection with a three-finger Cheney scan in a multithreaded processing environment
Jan-31-2006 In one embodiment a memory management method uses a third finger fetching pointer thread operating on memory objects distributed in a second memory space between a scan pointer thread and an allocation...
6988177 Switch memory management using a linked list structure
Jan-17-2006 A memory management method that has the steps of assigning pointers to free memory locations and linking the pointers to one another creating a linked list of free memory locations having a beginning and...
6985976 System, method, and computer program product for memory management for defining class lists and node lists for allocation and deallocation of memory blocks
Jan-10-2006 Method, system, apparatus and computer program product for memory management. In one embodiment the method includes: configuring a first memory including allocating at least one node; and defining a status...
6983296 System and method for tracking modified files in a file system
Jan-3-2006 A technique keeps track of files that have been modified on a filer server by identifying full pathnames of files that have been modified and maintaining a listing of those pathnames for processing by...
6978285 Methods and apparatus for concurrent enumeration of an object reference root set
Dec-20-2005 Methods and apparatus for performing a concurrent garbage collection process are disclosed. Preferably, upon detecting that less than a predetermined amount of memory is available, a garbage collector...
6978284 System and method for designating and deleting expired files
Dec-20-2005 A system and method for designating and deleting expired files includes a means for storing expiration dates along with file identification data maintained by the file system. An earliest expiration date...
6978283 File system defragmentation technique via write allocation
Dec-20-2005 A defragmentation technique determines the extent to which data blocks of a file are fragmented on disks of a computer and, in response, efficiently relocates those blocks if such relocation improves the...
6973554 Systems and methods for multiprocessor scalable write barrier
Dec-6-2005 Systems and methods providing a multiprocessor scalable write barrier to a main memory card table are described. The main memory is divided into multiple cards bit-mapped by the card table. In one aspect,...
6971102 Computer system, memory management method, storage medium and program transmission apparatus
Nov-29-2005 The present invention provides a technique for skipping a locking process for an object in memory when a thread accesses an object that only it will access in order to reduce the load imposed on a system...
6970975 Method for efficient caching and enumerating objects in distributed storage systems
Nov-29-2005 A method for performing efficient caching through an enumeration process is provided. The objects residing on the storage medium are cached in the order that these objects are kept in the directory of...
6970893 System and method for regeneration of methods and garbage collection of unused methods
Nov-29-2005 The present invention provides a system and method for improving the effectiveness of a data processing application when using a virtual machine, where the program includes many methods, i.e. program sections,...
6968351 Free space collection in information storage systems
Nov-22-2005 A method for performing free space collection in an information storage system and an information storage system (104) are described. The information storage system (104) is a log structured...
6965905 Lock-free, parallel remembered sets
Nov-15-2005 A multi-threaded garbage collector operates in increments and maintains, for each of a plurality of car sections in which it has divided a portion of the heap, a respective remembered set of the locations...
6961740 Method and system for multimode garbage collection
Nov-1-2005 This invention is a method and system for improved garbage collection in a distributed computing system. Garbage collection is the process of releasing resources that are no longer being utilized by the...
6957237 Database store for a virtual heap
Oct-18-2005 A database store method and system for a virtual persistent heap may include an Application Programming Interface (API) that provides a mechanism to cache portions of the virtual heap into an in-memory...
6952757 Method, system, and program for managing storage units in storage pools
Oct-4-2005 Provided are a method, system, and program for managing storage units. Storage pool information indicates an assignment of a plurality of storage units to a plurality of storage pools, wherein each pool...
6951018 Method and apparatus for efficiently tracking monitors
Sep-27-2005 Methods and apparatus for enabling the association between a monitor and an object to be maintained when a garbage collection occurs during a wait action performed with respect to the object are disclosed....
6950838 Locating references and roots for in-cache garbage collection
Sep-27-2005 A computer system providing hardware states for garbage collection including a plurality of processors, an object cache operatively connected to at least one of the plurality of processors, and a warden...
6950837 Method for using non-temporal streaming to improve garbage collection algorithm
Sep-27-2005 An improved moving garbage collection algorithm is described. The algorithm allows efficient use of non-temporal stores to reduce the required time for garbage collection. Non-temporal stores (or copies)...
6944637 Reduced size objects headers
Sep-13-2005 A method and apparatus for reducing memory requirements in a computing environment. The method includes reducing the size of a header for a data structure by creating a header consisting of index information....
6944620 File system creator
Sep-13-2005 A method for creating a second file system on a device implementing a first file system is provided. One or more first files are selected from a set of files. The files comprise one or more characteristics...
6934726 Storing and retrieving of field descriptors in Java computing environments
Aug-23-2005 Improved techniques for storing and retrieving field descriptors in Java computing environments are disclosed. The techniques can be used to implement garbage collection for Java programs in a manner that...
6931423 Write-barrier maintenance in a garbage collector
Aug-16-2005 An approach is provided for maintaining a write barrier during an assignment operation between a source object and a target object. A source tag is obtained from a first reference to the source object,...
6928460 Method and apparatus for performing generational garbage collection in a segmented heap
Aug-9-2005 One embodiment of the present invention provides a system that facilitates performing generational garbage collection on a heap. The system operates by dividing an old generation of the heap into segments....
6928456 Method of tracking objects for application modifications
Aug-9-2005 A method of directly reading addresses from flash memory using an object tracking table is described. Some applications such as K-Java typically require their data to be stored contiguous in memory. In...
6925644 Method, apparatus, and product for leasing of group membership in a distributed system
Aug-2-2005 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...
6925637 Low-contention grey object sets for concurrent, marking garbage collection
Aug-2-2005 A method and system of carrying out garbage collection in a computer system. Specifically, the method and system utilize low contention grey object sets for concurrent marking garbage collection. A garbage...