Multiprocessor Feasibility Analysis of Recurrent Task Systems with Specified Processor Affinities

Sanjoy Baruah, Bjorn Brandenburg
2013 2013 IEEE 34th Real-Time Systems Symposium  
In many current multiprocessor real-time operating systems, programmers have the ability to set affinity masks that pin a process to a specified subset of the processors in the system. Given a real-time task system consisting of a collection of implicit-deadline sporadic tasks with an affinity mask specified for each task that is to be implemented upon an identical multiprocessor platform, this paper addresses the question of determining whether the task system can be implemented upon the
more » ... rm to always meet all deadlines, while respecting the affinity mask restrictions. An algorithm is derived that answers this question efficiently in run-time that is polynomial in the representation of the task system.
doi:10.1109/rtss.2013.24 dblp:conf/rtss/BaruahB13 fatcat:rvidyg2uj5htvi3fxgbt6ghch4