Vi introducerar ett nytt tillvägagångssätt, "Dynamic Common Sub-expression Elimination (CSE)", som dynamiskt eliminerar gemensamma underuttryck baserade på nya möjligheter som skapats under schemaläggning av kontrollintensiva konstruktioner. Klassiska CSE tekniker misslyckas med att eliminera flera vanliga underuttryck i kontroll-intensiva konstruktioner på grund av närvaron o f en komplex blandning av kontroll och data-flöde. Aggressiva spekulativa kodrörelser används för att schemalägga kontrollintensiva konstruktioner ofta omordning, spekulera och dubblera operationer, vilket ändrar kontrollflödet mellan operationer med vanliga underuttryck. Detta leder till nya möjligheter att tillämpa CSE dynamiskt. Vi har implementerat dynamisk CSE i en syntesram på hög nivå kallad Spark och presenterar resultat för experiment som utförs med hjälp av olika kombinationer av CSE och dynamisk CSE. De riktmärken som används består av fyra funktionella block som härrör från två måttligt komplexa industriella hållfasthetstillämpningar, nämligen MPEG-I och GIMP-bildbehandlingsverktyget. Våra dynamiska CSE-tekniker resulterar i förbättringar på upp till 22 % i regulatorns storlek och upp till 3 I c/o i prestanda; lätt överträffar de förbättringar som uppnås genom den traditionella CSE-metoden. Vi ser också en oväntad (och betydande) minskning av antalet register med hjälp av vår strategi.
Med hjälp av nya möjligheter som uppstår vid schemaläggning av styrintensiva konstruktioner introducerar arbetet i REF en teknik som dynamiskt eliminerar CSE.
Dynamic common sub-expression elimination during scheduling in high-level synthesis
{'venue': '15th International Symposium on System Synthesis, 2002.', 'journal': '15th International Symposium on System Synthesis, 2002.', 'mag_field_of_study': ['Computer Science']}