Method and apparatus for skewing a bi-directional object...

Details Method and apparatus for skewing a bi-directional object... Method and apparatus for skewing a bi-directional object...

2007-07-17

2007-07-17

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10335621

ABSTRACT:
One embodiment of the present invention facilitates skewing a bi-directional object layout to provide good cache behavior. During operation, the system receives a request to access an object. This request includes an object identifier and an object offset that specifies the offset of a target field within the object, wherein the object has a bi-directional layout that locates scalar fields at positive offsets and reference fields at negative offsets, so that a reference field can be immediately identified from its object offset. Next, the system determines a skew value for a cache line containing the object, wherein data within the cache line is shifted based upon the skew value, so that reference fields with small negative offsets are likely to be located in the same cache line as scalar fields with small positive offsets. Next, the system uses the skew value in accessing the object.

REFERENCES:
patent: 5339438 (1994-08-01), Conner et al.
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 6446188 (2002-09-01), Henderson et al.
patent: 6842843 (2005-01-01), Vishlitzky et al.
patent: 2004/0123074 (2004-06-01), Klein
patent: 2005/0144391 (2005-06-01), Hassane
Ifor Williams and Mario Woczko, “An Alternative Architecture for Objects: Lessons from the MUSHROOM project”, Sep. 12, 1993.

Affiliated with

Also associated with

Rating

Method and apparatus for skewing a bi-directional object... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for skewing a bi-directional object..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for skewing a bi-directional object... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3732889