@article{DeubzerMottokMargulletal., author = {Deubzer, Michael and Mottok, J{\"u}rgen and Margull, Ulrich and Niemetz, Michael and Wirrer, Gerhard}, title = {Efficient Scheduling of Reliable Automotive Multi-core Systems with PD² by Weakening ERfair Task System Requirements}, series = {Automotive Safety and Security}, journal = {Automotive Safety and Security}, pages = {53 -- 67}, abstract = {Partly Proportionate fair (Partly-Pfair) scheduling, which allows task migration at runtime and assigns each task processing time with regard to its weight, makes it possible to build highly efficient embedded multi-core systems. Due to its non-work-conserving behavior, which might leave the CPU idle even when tasks are ready to execute, tasks finish only shortly before their deadlines are reached. Benefits are lower task jitter, but additional workload, e.g. through interrupts, can lead to deadline violations. In this paper we present a work-conserving extension of Partly-Pfair scheduling, called PERfair scheduling and the algorithm P-ERfair-PD2 which applies Pfair modifications used for Partly-Pfair on the concept of ERfairness and PD2 policies. With a simulation based schedulability examination we show for multiple time base (MTB) task sets that P-ERfair- PD2 has the same performance as Partly-Pfair-PD2. Additionally, we show that P-ERfair- PD2 has a much higher robustness against perturbations, and therefore it is well suited for embedded domains, especially for the Automotive domain.}, language = {en} } @article{DeubzerSchillerMottoketal., author = {Deubzer, Michael and Schiller, Frank and Mottok, J{\"u}rgen and Niemetz, Michael and Margull, Ulrich}, title = {Effizientes Multicore-Scheduling in Eingebetteten Systemen - Teil 1: Algorithmen f{\"u}r zuverl{\"a}ssige Echtzeitsysteme}, series = {atp - Automatisierungstechnische Praxis}, journal = {atp - Automatisierungstechnische Praxis}, number = {9}, pages = {60 -- 67}, abstract = {Eingebettete Systeme unterliegen neben den funktionalen Anforderungen besonders nicht funktionalen Qualit{\"a}tsanforderungen wie Effizienz, Zuverl{\"a}ssigkeit und Echtzeitf{\"a}higkeit. Mit steigendem Bedarf an Rechenkapazit{\"a}t k{\"o}nnen bisherige Konzepte zur Leistungssteigerung von Singlecore-Systemen jedoch nicht mehr eingesetzt werden - der Umstieg auf Multicore-Systeme wird erforderlich. Im ersten Teil dieser Arbeit werden eine m{\"o}gliche Prozessorarchitektur f{\"u}r zuk{\"u}nftige Automotive Multicore-Systeme und die Abstraktion der Software f{\"u}r diese Systeme vorgestellt. Nach einer Klassifkation von Multicore-Scheduling-Algorithmen pr{\"a}sentieren wir exemplarisch einen Algorithmus mit statischer Taskallokation und einen Algorithmus mit dynamischer Taskallokation. Bei beiden Algorithmen handelt es sich um eine {\"U}berf{\"u}hrung theoretisch behandelter Algorithmen auf Automotive Systeme.}, language = {de} } @article{DeubzerSchillerMottoketal., author = {Deubzer, Michael and Schiller, Frank and Mottok, J{\"u}rgen and Niemetz, Michael and Margull, Ulrich}, title = {Effizientes Multicore-Scheduling in Eingebetteten Systemen - Teil 2: Ein simulationsbasierter Ansatz zum Vergleich von Scheduling-Algorithmen}, series = {atp - Automatisierungstechnische Praxis}, volume = {52}, journal = {atp - Automatisierungstechnische Praxis}, number = {10}, abstract = {Eingebettete Systeme unterliegen neben den funktionalen Anforderungen besonders nichtfunktionalen Qualit{\"a}tsanforderungen wie Effizienz, Zuverl{\"a}ssigkeit und Echtzeitf{\"a}higkeit. Mit steigendem Bedarf an Rechenkapazit{\"a}t k{\"o}nnen bisherige Konzepte zur Leistungssteigerung von Singlecore-Systemen jedoch nicht mehr eingesetzt werden - der Umstieg auf Multicore-Systeme wird erforderlich. Im zweiten Teil dieser Arbeit wird ein simulationsbasierter Ansatz zum Vergleich von Multicore-Scheduling-Algorithmen vorgestellt, mit dem Algorithmen f{\"u}r Multicore-Systeme mit voller Migration und dynamischer Task-Priorit{\"a}t untersucht werden. Wir erweitern diesen Ansatz um ein Verfahren zur Untersuchung einer Tasksetmenge mit stochastisch beschriebenen Eigenschaften und vergleichen ihn mit den im Teil 1 beschriebenen Algorithmen BinPacking-EDF und P-ERfair-PD² f{\"u}r eine Gruppe von Automotive Powertrain Systemen.}, language = {de} } @article{DeubzerMottokHobelsberger, author = {Deubzer, Michael and Mottok, J{\"u}rgen and Hobelsberger, Martin}, title = {Profiling in Embedded Real-Time Software Systemen}, series = {Jahresr{\"u}ckblick 2008 des Bayerischen IT-Sicherheitsclusters}, journal = {Jahresr{\"u}ckblick 2008 des Bayerischen IT-Sicherheitsclusters}, pages = {13}, language = {en} } @article{HobelsbergerMottokDeubzer, author = {Hobelsberger, Martin and Mottok, J{\"u}rgen and Deubzer, Michael}, title = {Modellbasierte Sicherheitsanalysen von Software Architekturen}, series = {Jahresr{\"u}ckblick 2008 des Bayerischen IT-Sicherheitsclusters}, journal = {Jahresr{\"u}ckblick 2008 des Bayerischen IT-Sicherheitsclusters}, pages = {14}, language = {de} } @article{DeubzerMottokBaerwald, author = {Deubzer, Michael and Mottok, J{\"u}rgen and B{\"a}rwald, Andreas}, title = {Dependability-Betrachtung von Multicore-Scheduling}, series = {HANSER Automotive}, journal = {HANSER Automotive}, number = {11}, pages = {24 -- 27}, abstract = {Der Embedded Markt stellt sich auf eine neue Herausforderung ein: denUmstieg von Singlecore- auf Multicore-Prozessorsysteme. Dabei soll dieUmsetzung der Norm ISO 26262 die Funktionale Sicherheit der elektri-schen und elektronischen Systeme im Kraftfahrzeug gew{\"a}hrleisten. In diesem Beitrag betrachten die Hochschule Regensburg und die T{\"U}V S{\"u}dAutomotive GmbH das Scheduling eines Echtzeitsystems als ein sicher-heitsrelevantes Sub-System.}, language = {de} } @article{DeubzerMottok, author = {Deubzer, Michael and Mottok, J{\"u}rgen}, title = {Dependability von Systemen mit dynamischen Multicore-Schedulingalgorithmen}, series = {safetronic}, journal = {safetronic}, language = {de} }