Patent ID: 7640400

Claim:
A method, in a data processing system, for prefetching data into a cache memory, the method comprising: executing, by the data processing system, a program; obtaining, by the data processing system as the program executes, an object identifier of a first object in a plurality of objects of the program; performing, by the data processing system, a first lookup operation on a data structure to determine if the object identifier is present in the data structure, wherein the data structure is a two-dimensional object table of uniquely identified objects that reference other uniquely identified objects; responsive to the object identifier being present in the data structure, retrieving, by the data processing system, at least one referenced object identifier of at least one referenced object that is referenced by the object identifier of the first object; and prefetching, by the data processing system, all data associated with the object identifier of the first object and the at least one referenced object identifier of at least one referenced object from main memory into the cache memory.