Abstract-Vi presenterar en algoritm som finner ett optimalt schema på en enda processor för en viss uppsättning av processer så att varje process börjar köra efter sin releasetid och slutför sin beräkning innan dess deadline, och en given uppsättning av företrädesrelationer och en given uppsättning av uteslutningsrelationer som definieras på beställda par av processsegment är nöjda. Denna algoritm kan tillämpas på det viktiga och tidigare olösta problemet med automatiserad schemaläggning före körning av processer med godtyckligt företräde och uteslutningsrelationer i hårdrealtids system.
Xu och Parnas REF presenterar en gren-och-bundet algoritm som finner en optimal pre-runtime schema på en enda processor för realtidsprocesssegment med release, deadlines, och godtycklig uteslutning och företrädesrelationer.
Scheduling processes with release times, deadlines, precedence and exclusion relations
{'venue': 'IEEE Trans. Software Eng.', 'journal': 'IEEE Trans. Software Eng.', 'mag_field_of_study': ['Computer Science']}