Vi föreslår den första polynom-tid kodval algoritm för att minimera den värsta fall utförande tiden för en icke-nested slinga utförs på en helt rörledning processor som använder scratchpad minne för att ersätta instruktionscache. Tiden komplexiteten i vår algoritm är O(m(ne + n 2 log n)), där n och e är antalet grundläggande block och antalet kanter i styrflödeskurvan för loopen, och m är storleken på reptålig minne. Dessutom föreslår vi den första dynamiska koden val heuristic för att minimera den värsta-fall utförande tiden av en uppgift genom att använda vår algoritm för en icke-nested slinga. Våra simuleringsresultat visar att vår heurist avsevärt överträffar en tidigare känd heurist.
Wu och Al. REF föreslår en optimal algoritm för icke-nested slingor och en heurist för loop bon.
Optimal WCET-aware code selection for scratchpad memory
{'venue': "EMSOFT '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}