BREAKING READ BARRIER TO APPLY OPTIMIZATIONS

Patent №

US 7,702,663

Granted

2010-04-20

Filed 2004

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

2

kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10751598

A garbage collection system that needs to meet real-time requirements utilizes a read barrier that is implemented in an optimizing compiler. The read barrier is implemented with a forwarding pointer positioned in a header of each object. The forwarding pointer points to the object unless the object has been moved. The barrier is optimized by breaking the barrier and applying barrier sinking to sink the read barrier to its point of use and by using sub-expression elimination. A null-check for the read barrier is combined with a null-check required by the real-time application. All objects are located and moved with the collector to minimize variations in mutator utilization.

AI classification

AI hardware1.00
Knowledge representation0.87
Machine learning0.00
Vision0.00
Natural language0.00
Speech0.00
Planning0.00
Evolutionary computation0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 148780129

Assignors

BACON, DAVID FRANCIS, CHENG, PERRY, RAJAN, VADAKKEDATHU THOMAS

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC