John W Coomes

US Patent:

7853627, Dec 14, 2010

Filed:

Mar 20, 2007

Appl. No.:

11/725918

Inventors:

Antonios Printezis - Burlington MA, US
John W. Coomes - Felton CA, US

Assignee:

Oracle America, Inc. - Redwood City CA

International Classification:

G06F 12/02
G06F 17/30

US Classification:

707814, 711173, 711159, 711E12009

Abstract:

A technique for establishing a dense prefix for a memory in a computer system. Memory is divided into a plurality of chunks. An efficiency factor is generated for each chunk in one or more chunks contained in the plurality of chunks. The efficiency factor may be based on an amount of memory to be reclaimed, an amount of memory to be scanned and an amount of memory to be copied relative to the chunk. A dense prefix is then established for the memory based on an efficiency factor associated with a chunk.

US Patent:

20120254266, Oct 4, 2012

Filed:

Mar 31, 2011

Appl. No.:

13/077619

Inventors:

Antonios Printezis - Burlington MA, US
Igor Veresov - Santa Clara CA, US
Paul Henry Hohensee - Nashua NH, US
John Coomes - Santa Cruz CA, US

Assignee:

ORACLE INTERNATIONAL CORPORATION - Redwood Shores CA

International Classification:

G06F 17/30

US Classification:

707818, 707E17002

Abstract:

Methods and systems for garbage collection are described. In some embodiments, Garbage collector threads may maximize local accesses and minimize remote access by copying Young objects and Old objects differently. When copying a Young object, a garbage collector thread may determine the lgroup of the pool that contains the object and copy the object to a pool of the same lgroup. The garbage collector thread may spread Old objects among lgroups by copying Old objects to pools of the same lgroup as the respective garbage collector thread. Additional methods and systems are disclosed.

US Patent:

20120254267, Oct 4, 2012

Filed:

Mar 31, 2011

Appl. No.:

13/077678

Inventors:

Antonios Printezis - Burlington MA, US
Igor Veresov - Santa Clara CA, US
Paul Henry Hohensee - Nashua NH, US
John Coomes - Santa Cruz CA, US

Assignee:

ORACLE INTERNATIONAL CORPORATION - Redwood Shores CA

International Classification:

G06F 17/30

US Classification:

707818, 707813, 707E17002

Abstract:

System and Methods for non-uniform memory (NUMA) garbage collection are provided. Multiple memories and processors are categorized into local groups. A heap space is divided into multiple pools and stored in each of the memories. Garbage collection threads are assigned to each of the local groups. Garbage collection is performed using the garbage collection threads for objects contained in the pools using the garbage collector threads, memory, and processor assigned to each local group, minimizing remote memory accesses.

US Patent:

7389395, Jun 17, 2008

Filed:

Jun 26, 2005

Appl. No.:

11/169983

Inventors:

Alexander T. Garthwaite - Beverly MA, US
David P. Stoutamire - Redwood City CA, US
Peter B. Kessler - Palo Alto CA, US
Y Srinivas Ramakrisha - Union City CA, US
David L. Detlefs - Westford MA, US
Antonios Printezis - Burlington MA, US
Jon A. Masamitsu - Livermore CA, US
John W. Coomes - Felton CA, US

Assignee:

Sun Microsystems, Inc. - Santa Clara CA

International Classification:

G06F 12/00

US Classification:

711165, 707206

Abstract:

A heap may be marked and compacted while performing only two passes over the objects and object references in the heap. Specifically, objects and object references are traversed once during a marking phase and again during a compaction phase of split-reference, two-pass mark-compaction. Object references are updated in two steps. First, during marking, each object reference may be updated to include the relative offset within its block of the referenced object and-during compaction that offset may be added to the block's destination address resulting in a reference that points to the actual post-compaction location for the referenced object. Objects of a particular block may be rearranged, or permuted, with respect to each other within the block. However, the order between groups of objects in different blocks may be preserved across compaction.

US Patent:

20210397551, Dec 23, 2021

Filed:

Jul 14, 2021

Appl. No.:

17/375159

Inventors:

- Redwood Shores CA, US
Igor Veresov - Santa Clara CA, US
Paul Henry Hohensee - Nashua NH, US
John Coomes - Santa Cruz CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 12/02

Abstract:

Methods and systems for garbage collection are described. In some embodiments, Garbage collector threads may maximize local accesses and minimize remote access by copying Young objects and Old objects differently. When copying a Young object, a garbage collector thread may determine the lgroup of the pool that contains the object and copy the object to a pool of the same lgroup. The garbage collector thread may spread Old objects among lgroups by copying Old objects to pools of the same lgroup as the respective garbage collector thread. Additional methods and systems are disclosed.

US Patent:

20190034332, Jan 31, 2019

Filed:

Oct 1, 2018

Appl. No.:

16/148207

Inventors:

- Redwood Shores CA, US
Igor Veresov - Santa Clara CA, US
Paul Henry Hohensee - Nashua NH, US
John Coomes - Santa Cruz CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 12/02

Abstract:

System and Methods for non-uniform memory (NUMA) garbage collection are provided. Multiple memories and processors are categorized into local groups. A heap space is divided into multiple pools and stored in each of the memories. Garbage collection threads are assigned to each of the local groups. Garbage collection is performed using the garbage collection threads for objects contained in the pools using the garbage collector threads, memory, and processor assigned to each local group, minimizing remote memory accesses.