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.

Die anwesende Erfindung gibt eine Methode und eine Vorrichtung für das Legen von von prefetch Anweisung in einen niedrigen oder Versammlung Code-Anweisung Strom frei. Sie bezieht den Gebrauch von einem neuen Konzept mit ein, das eine Märtyrerspeicheroperation genannt wird. Wenn Sie prefetch Anweisungen in einem Code einsetzen, strömen Sie, werden etwas Anweisungen ruhiger Verlust der Pufferspeicher, weil unter einigen Umständen ein prefetch nicht an allen hinzugefügt werden kann, oder können nicht hinzugefügt werden früh genug, um den erforderlichen Hinweis im Pufferspeicher sein zu lassen, bevor sie durch eine Durchführung Anweisung bezogen werden. Eine Teilmenge dieser Anweisungen werden mit einer neuen Methode gekennzeichnet und gekennzeichnet als Märtyrerspeicheroperationen. Sobald gekennzeichnet worden, andere Speicheroperationen, die auch Pufferspeicherfehldose "Fell" hinter der Märtyrerspeicheroperation und ihre prefetches durchzuführen gewesen sein würden, während der Prozessor, der Notwendigkeit, die Märtyrerspeicheroperation Anweisung wartet durchzuführen. Dieses erhöht die Zahl Pufferspeichererfolgen.

 
Web www.patentalert.com

< System and method for insertion of prefetch instructions by a compiler

< System and method for insertion of prefetch instructions by a compiler

> Computer system, program product and method utilizing executable file with alternate program code attached as a file attribute

> Region based optimizations using data dependence graphs

~ 00091