×

Apparatus and method for fast filtering read and write barrier operations in garbage collection system

  • US 5,930,807 A
  • Filed: 04/23/1997
  • Issued: 07/27/1999
  • Est. Priority Date: 04/23/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of reducing execution write/read barrier procedures in a computer system, comprising the steps of:

  • (A) storing in a computer memory objects and object references for accessing the objects, each object reference including a State flag;

    (B) executing instructions stored in the computer memory, a subset of the executed instructions having associated therewith a write/read barrier procedure;

    wherein each instruction in the subset processes an object reference to a respective one of the objects stored in the computer memory;

    (C) when executing each instruction that has an associated write/read barrier procedure,(C1) determining whether the State flag of the object reference being processed is set to a first predefined value;

    (C2) when the determination in step C1 is positive, skipping execution of the write/read barrier procedure associated with the instruction being executed and proceeding with execution of a next instruction; and

    (C3) when the determination in step C1 is negative, executing the write/read barrier procedure associated with the instruction being executed.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×