Tillämpningar i inbyggda system måste ofta uppfylla angivna tidsbegränsningar. Det är fördelaktigt att inte bara beräkna tillämpningstiden i värsta fall (WCET) för en ansökan, utan också att genomföra omvandling, vilket minskar WCET, eftersom en ansökan med en lägre WCET kommer att vara mindre benägna att bryta mot sina tidsbegränsningar. Vissa processorer drabbas av en pipeline fördröjning när en instruktion överför kontroll till ett mål som inte är nästa sekventiella instruktion. Kodplacering optimeringar försöker minska dessa förseningar genom att positionera de grundläggande blocken för att minimera antalet ovillkorliga hopp och tagna villkorliga grenar som inträffar. Traditionella kodpositionsalgoritmer använder profildata för att hitta de ofta utförda kanterna mellan basblocken, och minimera sedan överföringen av kontroll längs dessa kanter för att minska den genomsnittliga exekveringstiden (ACET). Detta dokument introducerar en WCET-kodpositioneringsoptimering, driven av informationen i värsta fall (WC) från en timinganalysator, för att reducera WCET istället för ACET. Denna WCET-optimering ändrar layouten på koden i minnet för att minska grenstraffen längs WC-vägarna. Till skillnad från frekvensen av kanter i traditionell profildriven kodpositionering, kan WC-vägen ändras efter att beslut om kodpositionering har fattats. Därför är positionering av WCET-kod mer utmanande än positionering av ACET-kod. De experimentella resultaten visar att denna optimering vanligtvis finner den optimala layouten av de grundläggande blocken med minimal WCET. Resultaten visar över en 7% minskning av WCET uppnås efter att kodpositionering utförs.
I REF presenterades en optimering av kodpositionering driven av information om värsta möjliga väg.
Improving WCET by applying a WC code-positioning optimization
{'venue': 'TACO', 'journal': None, 'mag_field_of_study': ['Computer Science']}