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.
Patent No.:
Date of Patent:
Mar. 03, 1998
Filed:
Sep. 30, 1996
Applicant:
Inventors:
Jan Sterling Edler, Plainsboro, NJ (US);
Kai Li, Princeton, NJ (US);
James F Philbin, Metuchen, NJ (US);
Assignee:
NEC Research Institute, Inc., Princeton, NJ (US);
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
395672 ; 395678 ; 3642282 ; 3642283 ; 3642816 ;
Abstract
A method for improving the cache locality of an application executing in a computer system by decomposing the application into one or more threads and subsequently scheduling the execution of the threads such that a next thread to be executed is likely to reside in cache. The method operates by identifying a tour of points through a k-dimensional space such that cache misses are minimized. The space is divided into a plurality of equally sized blocks and may be extended for application to multiple cache levels.