Patent · US Expired

Bounded-pause time garbage collection system and method including read and write barriers associated with an instance of a partially relocated object

US5857210A · kind A · utility

64Cited by
11References
54Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 26, 1997
Grant dateJan 5, 1999
Priority date
Expiry dateJun 26, 2017

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99957
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A partially relocated object identifier store including "copy from" and "copy to" identifier storage accessible to write and read barrier logic allows the write and read barrier logic to selectively direct store- and load-oriented accesses to an appropriate FromSpace or ToSpace instance of a partially relocated memory object, in accordance with the memory object's partial relocation state. In some embodiments, the barriers trap to a partially relocated object trap handler. In other embodiments, the write barrier itself directs accesses without software trap handler overheads. Optional "how far" indication storage facilitates differentiation by the barrier logic, or by the partially relocated object trap handler, between a copied portion and an uncopied portion of the partially relocated memory object.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.