The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 17, 2007

Filed:

Jan. 02, 2003
Applicants:

Mario I. Wolczko, San Carlos, CA (US);

Matthew L. Seidl, Longmont, CO (US);

Gregory M. Wright, Mountain View, CA (US);

Inventors:

Mario I. Wolczko, San Carlos, CA (US);

Matthew L. Seidl, Longmont, CO (US);

Gregory M. Wright, Mountain View, CA (US);

Assignee:

Sun Microsystems, Inc., Santa Clara, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01); G06F 12/02 (2006.01);
U.S. Cl.
CPC ...
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.


Find Patent Forward Citations

Quick Actions:

Wolczko, Mario. (2007). Method and apparatus for skewing a bi-directional object layout to improve cache performance (U.S. Patent No. 7246141). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/7246141

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…