Det största hindret för att använda multicores för realtidsapplikationer är att vi kanske inte förutsäger och ger någon garanti för realtidsegenskaper hos inbäddad programvara på sådana plattformar; sättet att hantera delade resurser på chip som L2 cache kan ha en betydande inverkan på timing förutsägbarhet. I detta dokument, föreslår vi att använda cache utrymme isolering tekniker för att undvika cache strid för hårda realtidsuppgifter som körs på multicores med delade caches. Vi presenterar en schemaläggningsstrategi för realtidsuppgifter med både tids- och cacheutrymmesbegränsningar, vilket gör det möjligt för varje aktivitet att använda ett fast antal cachepartitioner, och ser till att när som helst en cachepartition är upptagen av högst en aktivitet som körs. På så sätt isoleras uppgifternas cacheutrymmen i körtid. Som tekniska bidrag har vi utvecklat ett tillräckligt schematiskt test för icke förebyggande schemaläggning av fasta prioriteringar för multicores med delad L2-cache, kodad som ett linjärt programmeringsproblem. För att förbättra skalbarheten av testet presenterar vi sedan vårt andra Schepulability test av quadratic komplexitet, vilket är en över approximation av det första testet. För att utvärdera våra teknikers prestanda och skalbarhet använder vi slumpmässigt genererade uppgiftsuppsättningar. Våra experiment visar att det första testet som använder en LP lösare enkelt kan hantera uppgifter uppsättningar med tusentals uppgifter i minuter med hjälp av en stationär dator. Det visas också att det andra testet är jämförbart med det första i fråga om precision, men skalar mycket bättre på grund av dess låga komplexitet, och är därför en bra kandidat för effektiva schepulability tester i designslingan för inbyggda system eller som en on-line test för tillträdeskontroll.
Med tanke på en cachepartitionering på aktivitetsnivå utvecklar författarna i REF ett tillräckligt schematiskt test för icke förebyggande schemaläggning av fasta prioriteringar för multicores.
Cache-aware scheduling and analysis for multicores
{'venue': "EMSOFT '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}