Avdelningskontorets förutsägelse är den dominerande metoden för att minimera de avbrott i rörledningen som orsakas av instruktioner från avdelningskontoret. Traditionellt utförs grenförutsägelse på ett av två sätt, statisk förutsägelse vid kompilering-tid via kompilatoranalys eller dynamisk förutsägelse vid körtid via speciella hårdvarustrukturer. I detta dokument föreslår vi en ny teknik som syftar till att kombinera styrkan i de två tillvägagångssätt - den lägre kostnaden för kompilering-tid analys med electiveness av d y m i c förutsägelse. Speciellt föreslår vi att kompilatorn använder projile feedback för att dejine en förutsägelse funktion för varje gren och infoga en f a v uttryckliga instruktioner per gren i den sammanställda koden för att beräkna förutsägelsefunktionen. Dessa instruktioner väljs noggrant för att förutsäga filialens riktning med hjälp av all information som finns tillgänglig under körtiden. En styrka i detta tillvägagångssätt är att information bortom grenens historia kan användas för att göra förutsägelser, såsom innehållet i de arkitektoniska registren. För att underbygga vårt förslag presenterar vi en algoritm för att välja prediktionsinstruktioner, och demonstrera likheten i strategin mot samtida statiska och dynamiska grenprediktionsstrategier.
I REF definierar kompilatorn en förutsägelsefunktion för varje gren, och infogar instruktioner för beräkning av förutsägelsefunktion.
Compiler synthesized dynamic branch prediction
{'venue': 'Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture. MICRO 29', 'journal': 'Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture. MICRO 29', 'mag_field_of_study': ['Computer Science']}