Bounded-pause time garbage collection system and method including write barrier associated with a source instance of a partially relocated object

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5873105
SERIAL NO

08883291

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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 collectors, generational collectors, and collectors providing compaction. Such a write barrier allows a garbage collector implementation to interrupt relocation of large or popular memory objects so as to meet bounded pause time guarantees. A partially relocated object identifier store including 'copy from' identifier storage accessible to write barrier logic allows the write barrier logic to maintain consistency between FromSpace and ToSpace instances of a partially relocated memory object. 'Copy from' identifier storage allows the write barrier logic, or a trap handler responsive thereto, to broadcast a store-oriented memory access targeting the FromSpace instance to both FromSpace and ToSpace instances. Optional 'How far' indication storage facilitates differentiation by the write barrier logic between a copied portion and an uncopied portion of the partially relocated memory object.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • DIGITAL EQUIPMENT CORPORATION;ORACLE AMERICA, INC.

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agesen, Ole Franklin, MA 62 2197
Heller, Steven Chelmsford, MA 4 217
O'Connor, James Michael Union City, CA 58 1603
Steele, Jr Guy L Lexington, MA 57 998
Tremblay, Marc Palo Alto, CA 272 6042
Vishin, Sanjay Sunnyvale, CA 31 1279
White, Derek R Reading, MA 6 402

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation