Programvarustyrt scratchpad-minne används i allt högre grad i inbyggda system eftersom det ger bättre tidsförutsägbarhet jämfört med cacheminnen. Tidigare scratchpad tilldelningsalgoritmer betraktar vanligtvis en process program. Men inbyggda applikationer är oftast multitasking med realtid begränsningar, där repapad minne utrymme måste delas mellan interagerande processer som kan föregripa varandra. I detta arbete utvecklar vi en ny dynamisk teknik som tar hänsyn till dessa processstörningar för att förbättra minnessystemets prestanda och förutsägbarhet. Vi modellerar programmet som en Message Sequence Chart (MSC) för att bäst fånga interprocessinteraktioner. Vårt mål är att optimera programmets värsta svarstid (WCRT) genom att ladda om scratchpad-minnets innehåll vid lämpliga exekveringspunkter. Vi föreslår en iterativ tilldelningsalgoritm som består av två kritiska steg: (1) analysera MSC tillsammans med den befintliga tilldelningen för att bestämma potentiella interferensmönster, och (2) utnyttja denna interferensinformation för att justera reptåliga omladdningspunkter och innehåll för att på bästa sätt förbättra WCRT. Vi presenterar olika alternativa scrappad tilldelning heuristics och utvärdera deras effektivitet i att minska WCRT. Systemet är också utvidgat till att fungera på Message Sequence Graph modeller. Vi utvärderar vårt minnesfördelningssystem på två verkliga inbyggda applikationer som styr ett Obemannade Flygfordon (UAV) respektive ett in-orbit övervakningsinstrument.
REF föreslog en iterativ SPM-algoritm för att minska den värsta reaktionstiden (WCRT) för samtidiga tillämpningar.
Scratchpad allocation for concurrent embedded software
{'venue': 'TOPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}