Two major issues arise when designing real-time embedded systems upon multiple processors: the task allocation and the feasibility/schedulability analysis. Clearly, we cannot allocate real-time tasks to processors that are unable to guarantee their deadlines and, hence, these two problems are interdependent and cannot be handled separately. In this thesis, a novel technique is proposed to perform the schedulability analysis of a task set, based on which existing allocation heuristics are extended to consider tasks with arbitrary deadlines. Furthermore, the allocation of communicating tasks is analyzed and new polynomial-time heuristics are proposed to reduce the communication cost among processors.
«
Two major issues arise when designing real-time embedded systems upon multiple processors: the task allocation and the feasibility/schedulability analysis. Clearly, we cannot allocate real-time tasks to processors that are unable to guarantee their deadlines and, hence, these two problems are interdependent and cannot be handled separately. In this thesis, a novel technique is proposed to perform the schedulability analysis of a task set, based on which existing allocation heuristics are extende...
»
Übersetzte Kurzfassung:
In Bezug auf die Entwicklung eingebetteter Realzeit-Systeme basierend auf mehreren Prozessoren entstehen zwei große Herausforderungen: die Taskallokation und der Echtzeitnachweis. Eine Realzeit-Task sollte keineswegs einem Prozessor zugeordnet werden, der nicht in der Lage ist, sie rechtzeitig auszuführen. Aus diesem Grund können Echtzeitnachweis und Taskallokation nicht getrennt, sondern müssen als ein Ganzes betrachtet werden. Diese Dissertation führt eine neuartige Technik zum Echtzeitnachweis ein, die zur Erweiterung existierender Allokationsheuristiken für den Fall beliebiger Deadlines beiträgt. Darüber hinaus wird auf die Allokation kommunizierender Tasks eingegangen, wobei neue Heuristiken polynomischer Zeit zur Minimierung des Kommunikationsaufwands unter Prozessoren entwickelt werden.
«
In Bezug auf die Entwicklung eingebetteter Realzeit-Systeme basierend auf mehreren Prozessoren entstehen zwei große Herausforderungen: die Taskallokation und der Echtzeitnachweis. Eine Realzeit-Task sollte keineswegs einem Prozessor zugeordnet werden, der nicht in der Lage ist, sie rechtzeitig auszuführen. Aus diesem Grund können Echtzeitnachweis und Taskallokation nicht getrennt, sondern müssen als ein Ganzes betrachtet werden. Diese Dissertation führt eine neuartige Technik zum Echtzeitnachwei...
»