Många tidskritiska applikationer kräver dynamisk schemaläggning med förutsägbar prestanda. Uppgifter som motsvarar dessa ansökningar har tidsfrister som ska uppfyllas trots att det förekommer fel. I detta dokument föreslår vi en algoritm för att schemalägga dynamiskt anlända realtidsuppgifter med resurs- och feltoleranta krav på multiprocessorsystem. Uppgifterna antas inte vara preventerbara och varje uppgift har två kopior (versioner) som är ömsesidigt undantagna både i rymden och i tid i schemat, för att hantera permanenta processorfel och för att uppnå bättre prestanda. Vår algoritm kan tolerera mer än ett fel i taget, och använder prestandaförbättrande tekniker som (i) distanskoncept som bestämmer den relativa positionen för de två kopiorna av en uppgift i aktivitetskön, (ii) exible backup overloading, vilket introducerar en kompromiss mellan graden av feltolerans och prestanda, och (iii) resursåtervinning, som återtar resurser både från deallokerade backuper och tidiga slutföra uppgifter. Genom simuleringsstudier kvantifierar vi effektiviteten hos var och en av dessa tekniker när det gäller att förbättra garantikvoten, som fastställs som procentandelen av de totala uppgifterna, som kom in i systemet, vars tidsfrister är uppfyllda. Vi jämför också genom simuleringsstudier prestandan vår algoritm med en mest känd algoritm för problemet, och visar analytiskt betydelsen av distansparameter i feltolerant dynamisk schemaläggning i multiprocessor realtidssystem.
REF föreslår en feltolerant algoritm för att dynamiskt schemalägga realtidsuppgifter i multiprocessorsystemet.
A Fault-tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-time Systems and its Analysis
{'venue': 'IEEE Trans. On Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}