Abstract -Cache minnen har införts i inbyggda system för att förhindra minnesåtkomst tider från att bli en oacceptabel prestanda flaskhals. Minne och cache delas upp i block som innehåller instruktioner och data. Under en pre-emption, block från pre-empting uppgift kan vräka dem av den pre-empted uppgiften. När den förutsedda uppgiften återupptas, om den sedan måste ladda om de borttagna blocken, cache relaterade pre-emption förseningar (CRPD) införs som sedan påverkar Schepulability av uppgiften. I detta dokument visar vi hur befintliga metoder för beräkning av CRPD för planering av ramprogrammet kan anpassas och integreras i schemaläggningsanalysen för EDF. Vi jämför sedan resultaten från de olika tillvägagångssätten med en befintlig metod för att beräkna CRDD för EDF. Med hjälp av en fallstudie och empirisk utvärdering visar vi fördelarna med vår CCRPD-analys. Under de senaste 20 åren, processorn hastigheter har ökat dramatiskt lämnar minnesåtkomst gånger som en stor prestanda flaskhals. För att överbrygga denna ständigt ökande klyfta har caches införts mellan processorn och minnet, men de medför betydande komplexitet när man försöker verifiera timing egenskaper i systemet. Realtidssystem, särskilt hårda realtidssystem, har mycket stränga krav på timing, och man måste vara medveten om att varje uppgift är okomplicerad. Schepulabilityen av en taskset bestäms med hjälp av information om schemaläggning algoritmen, ankomsten mönster av uppgifter och uppgifternas värsta-fall genomförandetid. I värsta fall erhålls vanligtvis verkställighetstider under förutsättning att inget undantag ges. I preventiva multitasking-system införs dock ytterligare cacherelaterade pre-emption-förseningar (CRPD) som orsakas av behovet av att återställa block som hör till den förutsedda uppgiften och som vräktes från cache av pre-empting-uppgiften. Dessa CRPD ökar effektivt den värsta tidpunkten för utförandet av uppgifterna. Det är därför viktigt att kunna beräkna, och därmed redovisa, CRPD när man avgör om ett system är schepulerbart eller inte. Motiveringen till detta arbete kommer från behovet av att tillhandahålla korrekt analys av schemaläggning för applikationer som körs på processorer med cache, enligt EDF:s schema.
Ref har anpassat ett antal metoder för beräkning av CRPD för att arbeta med EDF.
Integrating cache related pre-emption delay analysis into EDF scheduling
{'venue': '2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)', 'journal': '2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)', 'mag_field_of_study': ['Computer Science']}