Att välja den mest lämpliga optimeringsfasen beställning har varit ett långvarigt problem i kompilator optimeringar. Uttömmande utvärdering av alla möjliga beställningar av optimeringsfaser för varje funktion avfärdas i allmänhet som ogenomförbar för produktionskvalitetskompilatorer som inriktar sig på accepterade riktmärken. I denna artikel, visar vi att det är möjligt att uttömmande utvärdera optimeringsfasen orderutrymme för varje funktion i en rimlig tid för de flesta av funktionerna i vår riktmärkessvit. För att uppnå detta mål använde vi olika tekniker för att avsevärt Det nuvarande arbetet skiljer sig från båda dessa tidigare uppsatser i flera avseenden: (1) vi introducerar en helt ny sökalgoritm (avsnitt 5) för att mer effektivt hitta de successiva fasordningssekvenser att utvärdera. Vi noterar också kompromisserna i valet av algoritm över den andra; (2) vi har fördubblat vårt riktmärke satt från 6 till 12 riktmärken, och mer än fördubblat antalet studerade funktioner, från 111 till 244. Många av de nyare funktionerna är betydligt större, vilket gör vår övergång till den nya sökalgoritmen mer kritisk; (3) ett nytt avsnitt (avsnitt 8) presenterar intressanta resultat från analys av den uttömmande fasordningsrymden över hela uppsättningen funktioner. Dessa resultat, som visas i figurerna 11 till 19, krävde en betydande mängd tid att samla in; (4) alla återstående avsnitt i denna artikel går också mer ingående om de frågor som är inblandade i utvecklingen av sökalgoritm, beskärning tekniker, och andra genomförandefrågor. Denna forskning stöddes delvis av NSF-bidragen EIA-0072043, CCR-0208892, CCR-0312493, CCF-0444207, och CNS-0305144. Författarens adress: Prasad A. Kulkarni, University of Kansas, Lawrence, Kansas; e-post: Kulkarni@eecs.ku.edu; David B. Whalley och Gary S. Tyson, Florida State University, Tallahassee, Florida; Jack W. Davidson, University of Virginia, Charlottesville, Virginia. Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt bruk eller klassrum beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior visar detta meddelande på första sidan eller första skärmen av en skärm tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Tillstånd kan begäras från publikationsavdelningen., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (beskär optimering fas order sökutrymme så att det kan räknas billigt i de flesta fall och minska antalet programsimuleringar som krävs för att utvärdera programprestanda för varje distinkt fas beställning. De tekniker som beskrivs är tillämpliga på andra kompilatorer där det är önskvärt att hitta den bästa fasbeställningen för de flesta funktioner i en rimlig tid. Vi beskriver också några intressanta egenskaper hos optimeringsfasen orderutrymme, som kommer att visa sig användbart för ytterligare studier av relaterade problem i kompilatorer.
Kulkarni m.fl. utvecklat en ny sökstrategi för att uppnå uttömmande utvärdering av hela fas order sökutrymme och hitta den bästa fas beställning för de flesta funktioner i sina inbyggda system riktmärken, men sökningarna krävde flera timmar till några veckor i många fall REF.
Practical exhaustive optimization phase order exploration and evaluation
{'venue': 'TACO', 'journal': None, 'mag_field_of_study': ['Computer Science']}