Abstract-A uppgift kan förebyggas av flera jobb med högre prioritet uppgifter under sin svarstid. Om man antar att den värsta minnesefterfrågan för vart och ett av dessa jobb leder till pessimistiska uppskattningar av den värsta svarstiden (WCRT). Faktum är att det finns en stor chans att en stor del av instruktionerna och data i samband med förebyggande uppgift τj fortfarande finns i cache när τj släpper sina nästa jobb. Redovisning för denna observation gör det möjligt att avsevärt minska pessimismen i WCRT-analysen, vilket inte beaktas i det befintliga arbetet. De fyra viktigaste bidragen i detta papper är: 1) Begreppet beständiga cacheblock introduceras i samband med WCRT-analys, som gör det möjligt att fånga upp återanvändning av cacheblock, 2) en cache-persistens-medveten WCRT-analys för förebyggande system med fast prioritet som utnyttjar PCB för att minska WCRT-bindningen, 3) en multi-set förlängning av analysen som ytterligare förbättrar WCRT-bindningen och 4) En utvärdering som visar att vår cache-persistens-medveten WCRT-analys resulterar i upp till 10% högre schemamässighet än state-of-the-art-strategier.
Begreppet cache persistens och CPRO infördes nyligen i REF.
Cache-Persistence-Aware Response-Time Analysis for Fixed-Priority Preemptive Systems
{'venue': '2016 28th Euromicro Conference on Real-Time Systems (ECRTS)', 'journal': '2016 28th Euromicro Conference on Real-Time Systems (ECRTS)', 'mag_field_of_study': ['Computer Science']}