Patent ID: 6934827
Filing Date: 2005-08-23
Classification: G06F

Abstract:
1. A method for avoiding collisions between cache lines containing objects and cache lines containing corresponding object table entries, comprising: receiving an object identifier for an object, wherein the object identifier is used to address the object in an object-addressed memory hierarchy; and applying a mapping function to the object identifier to compute an address for a corresponding object table entry associated with the object; wherein the mapping function ensures that a cache line containing the object table entry does not collide with a cache line containing the object; wherein the corresponding object table entry is located within an object table object that is part of a hierarchical object table; wherein each object table object in the hierarchical object table has a corresponding object table entry in a higher-level object table object until a root object table is reached; wherein the mapping function ensures that the cache line containing the object does not collide with cache lines for associated object table objects in the hierarchical object table; wherein a single mapping function is used throughout the hierarchical object table to compute addresses for corresponding object table objects from identifiers for objects or lower-level object table objects; wherein an object cache that is used to store objects and object table objects is divided into disjoint partitions; and wherein each disjoint partition is associated with its own root object table.