De senaste inbyggda systemen använder cache för att förbättra sin genomsnittliga prestanda. Aktuella tidsanalyser kan beräkna säkra tidsgarantier för dessa system, om uppgifterna håller på att slutföras. Om förebyggande schemaläggning är aktiverad, är de tidigare beräknade timing garantierna inte längre kvar. Vid varje programpunkt kan en förebyggande uppgift helt ändra cacheinnehållet. Denna iakttagelse måste beaktas genom tidsanalyser, vilket oundvikligen ökar deras komplexitet. Dessutom påverkar dessa cache-interferenser den övergripande prestandan för sådana system. Positionen för en uppgifts data avgör den del av cache aktiviteten kommer att uppta, och därmed cache-interferenser av de olika uppgifterna. I detta dokument presenterar vi en ny metod som beräknar en optimal uppgiftset placering med avseende på ovanstående kriterier. Detta innebär att vår metod ändrar startadresserna för uppgifterna så att antalet ihållande aktivitetsuppsättningar maximeras för varje uppgift. Vi visar att problemet med att hitta en optimal placering är NP-hård och presenterar en heuristisk för att approximera en optimal lösning. Slutligen visar vi med hjälp av simuleringar att vår metod kan förbättra den övergripande prestandan särskilt för heterogena och komplexa uppgifter.
I REF presenteras en teknik för omgruppering av uppgifternas positioner för att förbättra cacheprestandan.
Optimal task placement to improve cache performance
{'venue': "EMSOFT '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}