Streamline your patent due diligence with deep analytics for patents, inventors, and attorneys

Compare patents by technology sector

Deep Analytics

Quickly evaluate patents of interest

► Want to see more? Join for free!

PatentQuant Patent Profile
Generated January 20, 2018

Real-time computer “garbage collector”

Patent Number: 6,845,385

Patent Information

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 of the collection task. The invention is used with a plurality of data objects and with one or more mutator programs. The mutators and a garbage collector run on one or more processors. The mutators each have a corresponding thread with a corresponding thread state. In the present invention, execution of all mutators is temporarily restricted at the start of each new garbage collection cycle. However, unrestricted execution of a mutator is quickly resumed, as soon as that mutator's thread state is processed. The remainder of the garbage collection cycle may be performed concurrently with the mutators. In another feature of the present invention yielding important performance benefits, the mutators are executed subject to a protective write barrier, but the write barrier does not have to be applied to the modification of mutator thread states.
Patent Number: 6,845,385
Issue Date: 2005-01-18

Primary Category

Biographical Information


Executive Summary


This patent was granted in ► Log In, which is ► Log In speed.

It has ► Log In claims, which is ► Log In than average for this category.

Its proximity to basic research is ► Log In than others in this category, and it displays ► Log In technology cycle time.

This patent received ► Log In citations from other patents, and references ► Log In other patents, as compared to other patents in this category.

Grant Time

► Log In


► Log In

► Want to see more? Join for free!

PatentStat Scores in Not categorized
These scores show the percentile ranks for each metric.
For example, a score of 90 means that 90% of similar patents had lower scores.

Patent Grant Time

This patent had ► Log In grant time compared to others in this category.

Patent grant time can be influenced by many factors. Activities within the USPTO that are beyond the control of patent attornies can influence grant time, but short grant times can also indicate well-written patents and dedicated efforts to respond rapidly to USPTO office actions with strong arguments. Shorter grant times are preferable, and the scores for this section are inverse measures — higher scores are better.

Patent Claims

This patent has ► Log In claims compared to others in this category.

The number of claims in a patent is correlated with its strength. Because greater claim counts increase the cost of a patent, more claims can indicate the importance an applicant assigns to a patent. Importantly, some may elect to file claims across multiple patents. A higher score in this metric indicates more claims, relative to others in this category.

Citations From Other Patents

This patent has received ► Log In citations from other patents, than others in this category.

Citations from other patents are an important measure of the significance of a patent. More citations indicate that other technologies build on a patent. Higher scores in this metric are better, and indicate more citations from other patents.

Citations to Other Patents

This patent referenced ► Log In citations to other patents, than others in this category.

A lower number of citations to other patents can be a sign of diminished patent strength. More citations indicate dependence on more other technologies. Higher scores in this category are better, and indicate fewer citations to other patents.

Research and Innovation Indicators
These are percentile ranks — they indicate the percentage of peers with lower scores.

Proximity to Basic Research

► Log In


Proximity to Basic Research

This patent has ► Log In proximity to basic research compared to others in this category.

Proximity to basic research is measured by comparing the number of citations to non-patent literature among a cohort of patents. Because most non-patent citations are primary research papers, a higher count indicates greater proximity to basic research.

► Want to see more? Join for free!


Patents cited by this patent

Patent Title
6,308,319 Thread suspension system and method using trapping instructions in delay slots
6,052,699 Garbage collection without fine-grain synchronization

Patents that cite this patent

Patent Title
9,104,315 Systems and methods for a mass data storage system having a file-based interface to a host and a non-file-based interface to secondary storage
8,631,219 Method and system for dynamic memory management
8,504,596 Extended garbage collection
8,291,187 Memory management using garbage collection of scoped memory
8,266,190 Memory management for garbage collection of critical real time threads
8,209,516 Method and system for dual mode access for storage devices
8,127,280 Method and system for dynamic memory management
8,065,349 Method and apparatus for performing concurrent garbage collection
8,056,055 Object management using cyclic path information
8,041,752 Concurrent, lock-free object copying
7,984,233 Direct data file storage implementation techniques in flash memories
7,877,539 Direct data file storage in flash memories
7,831,961 Cooperative preemption mechanism for garbage-collected multi-threaded computation
7,793,068 Dual mode access for non-volatile storage devices
7,783,681 Method and system for pre-marking objects for concurrent garbage collection
7,769,978 Method and system for accessing non-volatile storage devices
7,747,837 Method and system for accessing non-volatile storage devices
7,716,192 Concurrent, lock-free object copying
7,627,733 Method and system for dual mode access for storage devices
7,376,940 Thread suspension and method in a multi-threaded environment
7,013,454 Thread suspension system and method using trapping instructions

► Want to see more? Join for free!

Information presented on this site is collected from the USPTO and other sources. Errors may have been introduced in the original assembly or analysis of the data.
No warranties are expressed or implied.The content of this site is not a substitute for skilled legal, financial, or other guidance.
Copyright thinkBiotech LLC. All rights reserved.
Privacy policy.