US Patent 7165148 Data prefetch method for indirect references

Patent 7165148 was granted and assigned to Hitachi on January, 2007 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

Hitachi

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

7165148

Patent Inventor Names

Hiroyasu Nishiyama0

Date of Patent

January 16, 2007

Patent Application Number

11189705

Date Filed

July 27, 2005

Patent Primary Examiner

‌

Kimberly McLean-Mayo

Patent abstract

To improve the execution performance of a program which makes indirect array reference by performing data prefetching also on an indirect reference array while reducing an instruction overhead, locality in data reference which cannot be detected by a conventional compiler is enabled to be detected by a user instruction or analysis by a compiler on the basis of a tendency that values of indices in an indirect reference array monotonously increase or decrease. By using the information, issuing of redundant prefetch instructions is suppressed, and data prefetching is enabled to be performed also on an indirect reference array.