Abstract-Blandad-kritiska realtidssystem, där uppgifter kan förknippas med olika kritiska och säkra nivåer, har rönt stor uppmärksamhet under den senaste tiden. I det här dokumentet överväger vi partitionering-baserad multiprocessor schemaläggning av blandade kritiska realtid uppgiftsuppsättningar. Att garantera genomförbarhet i denna miljö visar sig vara NP-Hard. Med fokus på förebyggande schemaläggning med fast prioritet på varje processor identifierar vi de två huvudaspekterna av problemet, nämligen uppgiftsfördelningen och de prioriterade tilldelningsdimensionerna. För uppgiftsfördelningsdimensionen föreslår och jämför vi bin-packing-inspirerade heuristik, baserat på offline-uppgiftsbeställning enligt användning och kritikalitet. För den prioriterade uppdragsdimensionen jämför vi den välkända Rate Monotonic prioritetstilldelningspolicyn med Audsleys prioriterade uppdragsalgoritm. Genom simuleringar utvärderar och diskuterar vi också den relativa betydelsen av dessa två primära dimensioner på det övergripande problemet med blandkritisk genomförbarhet för multiprocessorplattformar.
I REF undersökte vi uppdelningen av schemaläggningen av system med blandad kritik, med tanke på den relativa betydelsen av de två nyckeldimensionerna i detta problem, nämligen uppgiftstilldelning och prioriteringsuppdrag.
On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets
{'venue': '2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications', 'journal': '2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications', 'mag_field_of_study': ['Computer Science']}