Title:
SYSTEM AND METHOD FOR INSERTION OF PREFETCH INSTRUCTIONS BY A COMPILER
Document Type and Number:
WIPO Patent Application WO2002029564
Kind Code:
A3
Abstract:
The present invention discloses a method and device for placing prefetch instruction in a low-level or assembly code instruction stream. It involves the use of a new concept called a martyr memory operation. When inserting prefetch instructions in a code stream, some instructions will still miss the cache because in some circumstances a prefetch cannot be added at all, or cannot be added early enough to allow the needed reference to be in cache before being referenced by an executing instruction. A subset of these instructions are identified using a new method and designated as martyr memory operations. Once identified, other memory operations that would also have been cache misses can "hide" behind the martyr memory operation and complete their prefetches while the processor, of necessity, waits for the martyr memory operation instruction to complete. This will increase the number of cache hits.
More Like This:
| JP5509694 | Compilation method, program execution method and program |
| WO/2014/107557 | TYPE CASTING IN A MANAGED CODE SYSTEM |
| JPH10312293 | PROGRAM DEVELOPMENT SUPPORT DEVICE |
Inventors:
DAMRON PETER C
KOSCHE NICOLAI
KOSCHE NICOLAI
Application Number:
PCT/US2001/030749
Publication Date:
May 13, 2004
Filing Date:
September 28, 2001
Export Citation:
Assignee:
SUN MICROSYSTEMS INC (US)
International Classes:
G06F9/45; G06F12/08; (IPC1-7): G06F9/45
Foreign References:
| EP0883059A2 | 1998-12-09 | |||
| US5950007A | 1999-09-07 |
Other References:
CHEN T-F ET AL: "A PERFORMANCE STUDY OF SOFTWARE AND HARDWARE DATA PREFETCHING SCHEMES", COMPUTER ARCHITECTURE NEWS, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 22, no. 2, 1 April 1994 (1994-04-01), pages 223 - 232, XP000450353, ISSN: 0163-5964
MOWRY T C ET AL: "DESIGN AND EVALUATION OF A COMPILER ALGORITHM FOR PREFETCHING", ACM SIGPLAN NOTICES, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 27, no. 9, 1 September 1992 (1992-09-01), pages 62 - 73, XP000330590, ISSN: 0362-1340
CHI-HUNG CHI: "COMPILER'S NEW ROLE IN DATA CACHE PREFETCHING", TECHNOLOGY AND FOUNDATIONS. INFORMATION PROCESSING '94. HAMBURG, AUG. 28 - SEPT. 2, 1994, PROCEEDINGS OF THE IFIP WORLD COMPUTER CONFERENCE, AMSTERDAM, NORTH HOLLAND, NL, vol. 1 CONGRESS 13, 28 August 1994 (1994-08-28), pages 189 - 194, XP000478803
MOWRY T C ET AL: "DESIGN AND EVALUATION OF A COMPILER ALGORITHM FOR PREFETCHING", ACM SIGPLAN NOTICES, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 27, no. 9, 1 September 1992 (1992-09-01), pages 62 - 73, XP000330590, ISSN: 0362-1340
CHI-HUNG CHI: "COMPILER'S NEW ROLE IN DATA CACHE PREFETCHING", TECHNOLOGY AND FOUNDATIONS. INFORMATION PROCESSING '94. HAMBURG, AUG. 28 - SEPT. 2, 1994, PROCEEDINGS OF THE IFIP WORLD COMPUTER CONFERENCE, AMSTERDAM, NORTH HOLLAND, NL, vol. 1 CONGRESS 13, 28 August 1994 (1994-08-28), pages 189 - 194, XP000478803
Download PDF: