Match Document Document Title
6105040 Method and apparatus for managing stored objects  
In accordance with the present invention a method is provided for managing objects during a garbage collection operation. The process comprises the steps of compacting objects in a memory,...
6105041 Using three-state references to manage garbage collection of referenced objects  
The present invention uses three-state references to manage access to referenced objects. In a preferred embodiment, a pointer swizzling facility receives a request to swizzle a persistent pointer....
6101580 Apparatus and method for assisting exact garbage collection by using a stack cache of tag bits  
In computer systems which do not inherently distinguish between references and primitive values within a program stack a method and apparatus to assist exact garbage collection techniques utilizes...
6098089 Generation isolation system and method for garbage collection  
Architectural support for generation isolation is provided through trapping of intergenerational pointer stores. Identification of pointer stores as intergenerational is performed by a store...
6098080 Computer system, program product and method of collecting interned data with a mark sweep collector  
A computer system, program product, and method of collecting interned data utilize an interned indicator for an internable data element that indicates whether such a data element is in fact...
6094664 Method and apparatus for optimizing the null pointer exception in an object-oriented programming environment with statically typed variables  
Apparatus, methods, systems and computer program products are disclosed that improve the efficiency of mutator programs and garbage collection programs that process objects containing null pointers...
6081812 Identifying at-risk components in systems with redundant components  
A method and apparatus for identifying at-risk data in systems with redundant components is described. The method comprises the steps of representing the system by a plurality of nodes representing...
6070173 Method and apparatus for assisting garbage collection process within a java virtual machine  
A method and apparatus for assisting garbage collection process within a Java virtual machine are disclosed. A virtual object heap and a physical object heap are provided within the Java virtual...
6067604 Space-time memory  
In a computer system, a memory is allocated to a plurality of ports. The ports are arranged in a spatial ordering. A plurality of various sized data items are temporally ordered in each of the...
6065020 Dynamic adjustment of garbage collection  
Storage space within a heap may be subject to different types of garbage collection. A first type of garbage collection may be employed when there is a large amount of garbage in the heap, and the...
6065019 Method and apparatus for allocating and freeing storage utilizing multiple tiers of storage organization  
A method and system for allocating and freeing storage are provided. The method can be built on top of any existing storage management algorithm. The method is described as being built upon the...
6055612 Incremental garbage collector with decommit barrier  
An incremental garbage collector which permits a memory allocator's decommit mechanism to operate while the garbage collector is detecting memory that a program being executed is certainly not...
6052699 Garbage collection without fine-grain synchronization  
A garbage collection technique for the concurrent operation of a mutator and garbage collector (e.g., marker and sweeper) without requiring fine-grain synchronization or atomicity amongst the...
6049810 Method and apparatus for implementing a write barrier of a garbage collected heap  
Apparatus, methods, systems and computer program products are disclosed describing a data structure and associated processes that optimize garbage collection. The invention sections a card vector...
6047125 Garbage collection system for improved use of memory by removal of reference conflicts  
In accordance with the present invention a method for modifying a sequence of instructions to improve memory management within a storage device during execution of the instructions, comprises the...
6047360 System and method of organizing and defragmenting audio events recorded on a storage medium  
The present invention discloses a method for organizing audio events recorded on a storage medium to facilitate efficient storage and fast access. The method comprises the steps of: (1) maintaining...
6038572 Method and apparatus for localizing nodes in a garbage collected carded heap  
Apparatus, methods, systems and computer program products are disclosed describing processes that optimize generational garbage collection techniques in a card-marked heap. The invention localizes...
6038571 Resource management method and apparatus for information processing system of multitasking facility  
The present invention relates to a main memory space reclaiming apparatus used in a virtual memory computer system. In this apparatus, a page-out daemon process periodically scans page frames of a...
6035295 Computer system and method of data analysis  
A neural network based data comparison system compares data stored within a database against each other to determine duplicative, fraudulent, defective and/or irregular data. The system includes a...
6023723 Method and system for filtering unwanted junk e-mail utilizing a plurality of filtering mechanisms  
A system and method of filtering junk e-mails. The user is provided with or compiles a list of e-mail addresses or character strings which the user would not wish to receive to produce a first...
6021408 Methods for operating a log device  
A log device is coupled in the logical data transfer path between a storage device, which provides for the storage of file and system data within a main filesystem layout, and a computer system....
6016489 Method and apparatus for constructing stable iterators in a shared data collection  
In a distributed object system, a stable object iterator provides a list of all persistent objects within a collection of objects. A plurality of iterators are supported in another aspect of the...
6006235 Method and apparatus for invoking a stored procedure or a user defined interpreted language function in a database management system  
The invention herein provides method, means and programming for invoking a stored procedure or user defined function in an interpreted language such as Java in a database management system capable...
5991779 Process for distributed garbage collection  
A process and system for distributed garbage collection in a distributed network includes transmission of a root request message tagged with a unique identifier from a suspect node to all nodes of...
5987580 Serially reusable execution memory  
Execution memory for use in processing a program unit for a database is allocated by inspecting an execution memory area pool for a previously allocated execution memory area. If a previously...
5963982 Defragmentation of stored data without pointer indirection  
A technique for defragmenting data stored in memory in a computer system includes the step of creating a table in memory including the locations of all pointers associated with stored data. The...
5960087 Distributed garbage collection system and method  
A distributed garbage collection system and method is disclosed that is compatible with local ref-count or full garbage collection and that ensures that no local object's storage is deleted by the...
5956745 System and method for automatically resizing a disk drive volume  
An automatic volume block resizer for automatically resizing a volume in a disk drive system. The original volume includes original volume blocks each having an original volume block size, and the...
5933840 Garbage collection in log-structured information storage systems using age threshold selection of segments  
An information storage system selects target segments for garbage collection only if their age in the information storage system exceeds an age threshold value and, once past the age threshold, in...
5933845 Flash memory management method including shifting or copying data to other blocks to optimize storage space and allow entire blocks to be erased  
A method of operating a flash memory which can be recorded in "byte" o in "word" form, but can only be erased in blocks, is disclosed. A memory optimization algorithm is used where the degree of...
5930514 Self-deletion facility for application programs  
A facility for permitting self-deletion of application programs from a computer's mass-storage device is disclosed. The facility includes a component that tracks new files added in the course of...
5930828 Real-time apparatus and method for minimizing disk fragmentation in a computer system  
The present invention relates to an apparatus and method for defragmenting a disk drive in a computer system. The defragmentation process, in accordance with the present invention, determines which...
5930807 Apparatus and method for fast filtering read and write barrier operations in garbage collection system  
In a computer system that utilizes write or read barriers to perform a garbage collection function, instruction execution logic avoids unnecessary calls to the write or read barrier procedure. Each...
5920876 Performing exact garbage collection using bitmaps that identify pointer values within objects  
One embodiment of the present invention presents a method and apparatus for efficiently performing garbage collection on objects defined within an object-oriented programming system. Garbage...
5918235 Object surrogate with active computation and probablistic counter  
To prevent dangling pointers, an object is annotated with a reference counted Object Surrogate which will outlive the object and which knows whether the referenced object is valid or not. Rather...
5915253 Method and system for implementing objects in a storage system  
A system for implementing an object in a storage system. This system includes the ability to register at run-time classes and methods associated with the classes which provide class functionality...
5915255 Method and apparatus for referencing nodes using links  
Apparatus, methods, systems, and computer program products are disclosed that use a link to access nodes in a generational garbage collected heap. The creation area of the heap is associated with a...
5913216 Sequential pattern memory searching and storage management technique  
The adaptive sequential pattern memory search technique only examines the contents of a subset of the total number of memory locations in each search for information representative of a character...
5911144 Method and apparatus for optimizing the assignment of hash values to nodes residing in a garbage collected heap  
Apparatus, methods, systems, and computer program products are disclosed that generate a hash value for a node allocated from a generational garbage collected heap. The heap is associated with a...
5909579 Method and apparatus for encoding and decoding delta encoded information to locate live pointers in program data stacks  
Live pointer information for a stream of bytecodes is precomputed for each bytecode. The precomputed full live pointer information is stored only for bytecodes at predetermined intervals in the...
5903900 Method and apparatus for optimizing exact garbage collection of array nodes in a carded heap  
Apparatus, methods, systems and computer program products are disclosed that optimize a programmed loop that stores pointer variables in an array in a card-marked heap. These methods also optimize...
5903899 System and method for assisting exact Garbage collection by segregating the contents of a stack into sub stacks  
In a program data stack in a computer system, every stack is implemented as two substacks, one to contain references and one to contain primitive data. In this manner, whether a piece of...
5900001 Method and apparatus for optimizing exact garbage collection using a bifurcated data structure  
Apparatus, methods, systems and computer program products are disclosed describing a data structure and associated processes that optimize garbage collection techniques. The disclosed data...
5893120 Methods and apparatus for information storage and retrieval using a hashing technique with external chaining and on-the-fly removal of expired data  
A method and apparatus for performing storage and retrieval in an information storage system is disclosed that uses the hashing technique with the external chaining method for collision resolution....
5893121 System and method for swapping blocks of tagged stack entries between a tagged stack cache and an untagged main memory storage  
A computer system has a CPU, a stack cache and a main memory. The main memory is a conventional untagged memory, where each memory location is a word having a bit size that is an integer power of 2...
5890169 Disk fragmentation reduction using file allocation tables  
A combined file allocation table file system (CFAT file system) uses two or more FAT file systems with different cluster sizes to form a single user visible FAT file system to reduce disk...
5875481 Dynamic reconfiguration of data storage devices to balance recycle throughput  
A data processing system includes a data storage subsystem containing a plurality of data storage devices for reading and writing data on a plurality of data storage volumes. The data processing...
5873105 Bounded-pause time garbage collection system and method including write barrier associated with a source instance of a partially relocated object  
A write barrier to stores into a partially relocated large or popular memory object facilitates bounded pause time implementations of relocating garbage collectors, including e.g., copying...
5873098 Dynamic snapshot set adjustment  
A method and apparatus for determining whether a particular version of a data item may be used by a transaction are provided. To determine whether the particular version may be used by the...
5860142 Method and apparatus for mapping the memory system of a computer for maximizing memory usage  
A computer system including a host bus, a processor that asserts addresses between a lowest address and a highest address, at least one peripheral component interconnect (PCI) bus coupled to the...