Sammanfattning — System för Hard-real-time kräver förutsägbara prestanda trots att fel uppstår. I detta papper genomförs feltolerans genom att använda en ny dupliceringsteknik där varje aktivitet som schemaläggs på en processor antingen har en aktiv backup-kopia eller en passiv backup-kopia schemalagd på en annan processor. En aktiv kopia utförs alltid, medan en passiv kopia endast utförs vid ett fel. För det första beaktas i dokumentet förmågan hos den allmänt använda schemaläggningsalgoritmen för rate-monotonisk schemaläggning att uppfylla tidsfristerna för periodiska uppgifter i närvaro av ett processorfel. I synnerhet är slutförande Time Test förlängs för att kontrollera schemaläggningen på en enda processor av en uppgift uppsättning inklusive backup kopior. Sedan, tidningen utökar den välkända Rate-Monotonic First-Fit tilldelning algoritm, där alla uppgifter kopior, inkluderade backup kopior, anses av Rate-Monotonic prioritetsordning och tilldelas den första processor i vilken de passar. Den föreslagna algoritmen avgör vilka uppgifter som ska använda den aktiva dubbleringen och vilka som kan använda den passiva dubbleringen. Passiv duplicering är att föredra när det är möjligt, för att överboka varje processor med många passiva kopior vars primära kopior tilldelas olika processorer. Dessutom återvinns det utrymme som tilldelats aktiva kopior så snart ett fel upptäcks. Passiv kopiering överbokning och aktiv kopiering deallocation gör att många passiva kopior kan schemaläggas dela samma tidsintervall på samma processor, vilket minskar det totala antalet processorer som behövs. Simuleringsstudier visar på en anmärkningsvärd besparing av processorer med avseende på dem som krävs av den vanliga aktiva dupliceringsmetoden där schemat för icke-feltoleranta fall dupliceras på två uppsättningar processorer.
Den välkända Rate-Monotonic First-Fit-tilldelningsalgoritmen utökades i REF.
Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems
{'venue': 'IEEE Trans. Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}