On-the-fly garbage collector

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6490599
APP PUB NO 20010000821A1
SERIAL NO

09733085

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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 on-the-fly garbage collection to memory objects in the young generation, whilst running simultaneously a program thread.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kolodner, Elliot K Haifa, IL 31 486
Petrank, Erez Haifa, IL 16 364

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 6173294 Method for combining card marking with remembered set for generational garbage collection with more than two generations 62 1998
* 6289360 Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector 63 1998
 
ORACLE AMERICA, INC. (9)
* 5900001 Method and apparatus for optimizing exact garbage collection using a bifurcated data structure 95 1997
* 5903900 Method and apparatus for optimizing exact garbage collection of array nodes in a carded heap 81 1997
* 6049810 Method and apparatus for implementing a write barrier of a garbage collected heap 62 1997
* 6098089 Generation isolation system and method for garbage collection 99 1997
* 6199075 Method and apparatus for generational garbage collection of a heap memory shared by multiple processors 65 1997
5857210 Bounded-pause time garbage collection system and method including read and write barriers associated with an instance of a partially relocated object 60 1997
5873105 Bounded-pause time garbage collection system and method including write barrier associated with a source instance of a partially relocated object 70 1997
* 6247027 Facilitating garbage collection during object versioning for space and time dimensional computing 23 1999
* 6249793 Mostly concurrent compaction in a garbage collection system 48 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2007/0073,793 Free item distribution among multiple free lists during garbage collection for more efficient object allocation 3 2006
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
7149866 Free item distribution among multiple free lists during garbage collection for more efficient object allocation 9 2004
7149870 Assigning sections within a memory heap for efficient garbage collection of large objects 6 2004
* 2005/0273,568 Free item distribution among multiple free lists during garbage collection for more efficient object allocation 11 2004
7370162 Free item distribution among multiple free lists during garbage collection for more efficient object allocation 0 2006
* 8140597 Computer system memory management 0 2007
* 2009/0063,594 COMPUTER SYSTEM MEMORY MANAGEMENT 0 2007
* 8112462 Distributed garbage collection in a dataflow system 0 2009
* 2011/0125,813 Distributed Garbage Collection in a Dataflow System 2 2009
 
MYRIAD GROUP AG (7)
* 7058929 Direct invocation of methods using class loader 27 2001
* 6925637 Low-contention grey object sets for concurrent, marking garbage collection 28 2001
* 2002/0049,865 Direct invocation of methods using class loader 9 2001
* 2002/0042,807 Low-contention grey object sets for concurrent, marking garbage collection 3 2001
8127280 Method and system for dynamic memory management 24 2007
* 2008/0016,507 COMPUTER SYSTEM 25 2007
8631219 Method and system for dynamic memory management 2 2012
 
APPLE INC. (2)
* 7991808 Per thread garbage collection 1 2008
* 2009/0292,749 Per thread garbage collection 3 2008
 
MICROSOFT TECHNOLOGY LICENSING, LLC (31)
6898611 Declarative pinning 14 2001
* 7310655 Method and system for concurrent garbage collection 27 2002
6973554 Systems and methods for multiprocessor scalable write barrier 2 2003
* 2004/0215,914 Systems and methods for multiprocessor scalable write barrier 0 2003
8131955 Ephemeral garbage collection using a tracking mechanism on a card table to determine marked bundles 0 2004
7533123 Declarative pinning 3 2004
7433862 Declarative pinning 2 2004
7454447 Declarative pinning 2 2005
7284108 Systems and methods for multiprocessor scalable write barrier 1 2005
* 2006/0020,766 Systems and methods for multiprocessor scalable write barrier 0 2005
7685182 Interleaved garbage collections 2 2007
* 2008/0281,885 Interleaved garbage collections 11 2007
7921143 Declarative pinning 4 2009
7882158 Declarative pinning 0 2009
* 2009/0222,801 DECLARATIVE PINNING 2 2009
* 2009/0222,802 DECLARATIVE PINNING 1 2009
9417935 Many-core process scheduling to maximize cache usage 0 2012
8726255 Recompiling with generic to specific replacement 22 2012
8650538 Meta garbage collection for functional code 30 2012
8595743 Network aware process scheduling 36 2012
9047196 Usage aware NUMA process scheduling 0 2012
8700838 Allocating heaps in NUMA systems 21 2012
9575813 Pattern matching process scheduler with upstream optimization 0 2012
8793669 Pattern extraction from executable code in message passing environments 11 2012
8707326 Pattern matching process scheduler in message passing environment 22 2012
9043788 Experiment manager for manycore systems 1 2012
8656134 Optimized memory configuration deployed on executing code 29 2012
8656135 Optimized memory configuration deployed prior to execution 29 2012
8607018 Memory usage configuration based on observations 36 2012
9665474 Relationships derived from trace data 0 2013
9747086 Transmission point pattern extraction from executable code in message passing environments 0 2015
 
FACEBOOK, INC. (3)
7376684 Efficient parallel bitwise sweep during garbage collection 3 2004
7814130 Efficient parallel bitwise sweep during garbage collection 1 2008
* 2008/0215,648 EFFICIENT PARALLEL BITWISE SWEEP DURING GARBAGE COLLECTION 1 2008
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
* 2007/0100,919 Garbage collection unit and method thereof 4 2006
 
ORACLE AMERICA, INC. (21)
* 6928460 Method and apparatus for performing generational garbage collection in a segmented heap 18 2002
* 2004/0003,014 Method and apparatus for performing generational garbage collection in a segmented heap 0 2002
7039664 Combining entries in a card object table 4 2002
* 2004/0111,445 Method and mechanism for finding references in a card in time linear in the size of the card in a garbage-collected heap 5 2002
* 2004/0111,446 Combining entries in a card object table 0 2002
* 7058670 Scalable, space-efficient, parallel remembered-sets 19 2002
* 6965905 Lock-free, parallel remembered sets 6 2002
* 2004/0122,874 Lock-free, parallel remembered sets 2 2002
* 2004/0122,875 Scalable, space-efficient, parallel remembered-sets 0 2002
7225439 Combining write-barriers within an inner loop with fixed step 19 2003
* 2004/0187,102 Combining write-barriers within an inner loop with fixed step 1 2003
7412580 Concurrent incremental garbage collector with a card table summarizing modified reference locations 24 2003
* 7853628 Selective promotion policy for generational garbage collectors 1 2004
* 7421539 Method and system for concurrent garbage collection and mutator execution 3 2004
7272695 Hot-card caching to avoid excessive remembered-set updating 1 2004
7313566 Method and apparatus for isolating selected heap objects using a faulting address trap 3 2004
7882505 Method and apparatus for switching between per-thread and per-processor resource pools in multi-threaded programs 4 2005
7565499 Method and apparatus for recording modified reference locations in garbage-collected heap memory 17 2005
7650350 Method and apparatus for concurrently processing remembered sets in a space-incremental garbage collector 3 2005
* 7599973 Method and apparatus for decreasing object copying by a generational, copying garbage collector 16 2006
* 2007/0174,370 Method and apparatus for decreasing object copying by a generational, copying garbage collector 9 2006
* Cited By Examiner