@misc{AlfransederSchmidhuberMuchaetal., author = {Alfranseder, Martin and Schmidhuber, Stefan and Mucha, Matthias and Sailer, Andreas and Mottok, J{\"u}rgen}, title = {How to improve the reactiveness and efficiency of embedded multicore systems by use of probabilistic simulation and optimization techniques: A case study}, series = {Advanced Research Workshop: Improving Disaster Resilience and Mitigation - New Means and Tools, Trends, Iasi}, journal = {Advanced Research Workshop: Improving Disaster Resilience and Mitigation - New Means and Tools, Trends, Iasi}, language = {en} } @inproceedings{AlfransederDeubzerJustusetal., author = {Alfranseder, Martin and Deubzer, Michael and Justus, Benjamin and Mottok, J{\"u}rgen and Siemers, Christian}, title = {An Efficient Spin-Lock Based Multi-Core Resource Sharing Protocol}, series = {33rd IEEE International Performance, Computing, and Communications Conference (IPCCC), Austin (TX), USA, 5-7 December 2014}, booktitle = {33rd IEEE International Performance, Computing, and Communications Conference (IPCCC), Austin (TX), USA, 5-7 December 2014}, doi = {10.1109/PCCC.2014.7017090}, abstract = {We present in this paper a new lock-based resource sharing protocol PWLP (Preemptable Waiting Locking Protocol) for embedded multi-core processors. It is based on the busy-wait model and works with non-preemptive critical sections while task may be preempted by tasks with a higher priority when waiting for resources. Our protocol can be applied in partitioned as well as global scheduling scenarios, in which task-fix, job-fix or dynamically assigned priorities may be used. Furthermore, the PWLP permits nested requests to shared resources. Finally, we present a case study based on event-based simulations in which the FMLP (Flexible Multiprocessor Locking Protocol) and the proposed PWLP are compared.}, language = {en} } @inproceedings{AlfransederKrapfMaderetal., author = {Alfranseder, Martin and Krapf, Tobias and Mader, Ralph and Niemetz, Michael and Mottok, J{\"u}rgen and Siemers, Christian}, title = {An Efficient Partitioning Strategy for Runnables in Weakly Dependent Tasks on Embedded Multi-Core Systems}, series = {Embedded real-time software and systems (ERTS² 2014), Feb 2014, Toulouse, France}, booktitle = {Embedded real-time software and systems (ERTS² 2014), Feb 2014, Toulouse, France}, abstract = {With multi-core controllers entering the area of automotive control ECUs, strategies for parallelizing the control- algorithms come into focus. This paper deals with a special part of automotive powertrain software, called state transitions. Since dependencies between runnables executed there are weak, the transitions provide a good basis for parallelization. We present a strategy of how to distribute efficiently the execution of runnables to different cores while taking care of inner and outer dependencies. The strategy is accompanied by two case studies demonstrating the performance of the concept. The first one is carried out to find the most efficient strategies of parallelize state transitions based on randomly generated, simulated state transitions. In the second one, the developed partitioning strategies are applied to a real software project for an automotive powertrain system.}, language = {en} } @incollection{MottokAlfransederSchmidhuberetal., author = {Mottok, J{\"u}rgen and Alfranseder, Martin and Schmidhuber, Stefan and Mucha, Matthias and Sailer, Andreas}, title = {How to improve the reactiveness and efficiency of embedded multicore systems by use of probabilistic simulation and optimization techniques}, series = {Improving Disaster Resilience and Mitigation - New Means and Tools. NATO Science for Peace and Security Series C: Environmental Security}, booktitle = {Improving Disaster Resilience and Mitigation - New Means and Tools. NATO Science for Peace and Security Series C: Environmental Security}, editor = {Teodorescu, Horia-Nicolai and Kirschenbaum, Alan and Cojocaru, Svetlana and Bruderlein, Claude}, publisher = {Springer}, address = {Dodrecht}, doi = {10.1007/978-94-017-9136-6_16}, pages = {253 -- 268}, abstract = {Safe and reliable multi-core technology becomes more and more important in the field of embedded systems. Today's and future embedded systems require increasing performance while being more energy efficient. Moreover, the functional safety for these embedded systems has to be improved or developed completely new. In this chapter, we first address the challenges of embedded multi-core real-time systems. To raise the resilience of such systems we use the deadlock-free synchronization model of Block et al. (A flexible real-time locking protocol for multiprocessors. 2012 IEEE international conference on embedded and real-time computing systems and applications, vol 0, pp 47-56, 2007). The metric mean Normalized Blocking Time (mNBT) is hereby used to measure the timing effects of the blocking behavior of strongly interacting tasks. In a second step, we present a model-based approach to map the tasks of an embedded real-time system to the cores of a multi-core processor. Moreover, we derive an execution time model from runtime measurements of software functions. This information is then used to perform precise probabilistic simulations of different task-to-core mappings and evaluate them with regard to task response times, inter-task blocking overhead and load distribution. Subsequently, we integrate the probabilistic simulation within an optimization technique to systematically improve the task-to-core mapping. We conclude with a case-study, where we demonstrate the effectiveness of the presented approach by optimizing the task-to-core mapping of a practical automotive powertrain system.}, language = {en} } @inproceedings{AlfransederMuchaSchmidhuberetal., author = {Alfranseder, Martin and Mucha, Matthias and Schmidhuber, Stefan and Sailer, Andreas and Niemetz, Michael and Mottok, J{\"u}rgen}, title = {A modified synchronization model for dead-lock free concurrent execution of strongly interacting task sets in embedded systems}, series = {2013 International Conference on Applied Electronics (AE 2013), IEEE, 10-12 September 2013, Pilsen, Czech Republic}, volume = {18}, booktitle = {2013 International Conference on Applied Electronics (AE 2013), IEEE, 10-12 September 2013, Pilsen, Czech Republic}, pages = {13 -- 18}, abstract = {Global scheduling algorithms are very promising for application in embedded real-time systems using multi-core controllers. In this paper we want to make a first step forward to apply such scheduling methods on real existing systems. Especially a new resource model is necessary to avoid deadlocks, as this goal can not be achieved by using the standard OSEK Priority Ceiling Protocol when shared global resources are in use. We also introduce the new metric mean Normalized Blocking Time in order to be able to compare locking mechanisms according to the timing effects of their blocking behavior. Finally we give a simulative application example of the new metric by the use of two different kinds of semaphore models and an example task set typical for existing embedded real-time systems in the automotive powertrain environment.}, language = {en} } @inproceedings{AlfransederKrapfMottoketal., author = {Alfranseder, Martin and Krapf, Tobias and Mottok, J{\"u}rgen and Siemers, Christian}, title = {Synchronisationsverfahren in embedded Multicoresystemen}, series = {Tagungsband, 6th Embedded Software Engineering, Kongress 2013, 2. bis 6. Dezembern 2013, Sindelfingen}, booktitle = {Tagungsband, 6th Embedded Software Engineering, Kongress 2013, 2. bis 6. Dezembern 2013, Sindelfingen}, publisher = {Vogel Business Media}, address = {W{\"u}rzburg}, language = {de} } @inproceedings{SailerSchmidhuberDeubzeretal., author = {Sailer, Andreas and Schmidhuber, Stefan and Deubzer, Michael and Alfranseder, Martin and Mucha, Matthias and Mottok, J{\"u}rgen}, title = {Optimizing the task allocation step for multi-core processors within autosar}, series = {2013 International Conference on Applied Electronics, IEEE, Pilsen, Czech Republic}, booktitle = {2013 International Conference on Applied Electronics, IEEE, Pilsen, Czech Republic}, abstract = {We present a model-based optimization approach for the task allocation problem in embedded multi-core systems. The information therefore is obtained from a system description in AUTOSAR and runtime measurements of the runnables in hardware traces. Based on this an initial software partitioning of runnables to tasks is created. We then use a genetic algorithm to create and evaluate solutions to the task allocation problem. Each solution is hereby evaluated using a discrete event-based simulation, which allows the evaluation with regard to real-time properties, resource consumption and data-communication overhead. The significance of our approach is then shown in a case-study. There, we optimize the task allocation of an embedded system, whose complexity is comparable to that of an actual system, on a multi-core processor. Finally, the results of the optimization are transferred to an ECU Configuration Description to enable further development in compliance with the AUTOSAR methodology.}, language = {en} } @inproceedings{AlfransederMottok, author = {Alfranseder, Martin and Mottok, J{\"u}rgen}, title = {Kommunikationsmechanismen f{\"u}r sicherheitskritische multi-core Echtzeit-Systeme}, series = {5th Automotive Summerschool, Regensburg, September 2012}, booktitle = {5th Automotive Summerschool, Regensburg, September 2012}, language = {de} } @inproceedings{AlfransederMottok, author = {Alfranseder, Martin and Mottok, J{\"u}rgen}, title = {Benchmarking parallelisierbarer Algorithmen auf cuda Architekturen}, series = {Tagungsband 5th Embedded Software Engineering Kongress, 3. bis 7. Dezember 2012, Sindelfingen}, booktitle = {Tagungsband 5th Embedded Software Engineering Kongress, 3. bis 7. Dezember 2012, Sindelfingen}, publisher = {Vogel Business Media}, address = {W{\"u}rzburg}, language = {de} }