A communication-aware solution framework for mapping AUTOSAR runnables on multi-core systems

An AUTOSAR-based software application contains a set of software components, each of which encapsulates a set of runnable entities. In fact, the mission of the system is fulfilled as result of the collaboration between the runnables. Several trends have recently emerged to utilize multi-core technology to run AUTOSAR-based software. Not only the overhead of communication between the runnables is one of the major performance bottlenecks in multi-core processors but it is also the main source of unpredictability in the system. Appropriate mapping of the runnables onto a set of tasks (called mapping process) along with proper allocation of the tasks to processing cores (called task allocation process) can significantly reduce the communication overhead. In this paper, three solutions are suggested, each of which comprises both the mapping and the allocation processes. The goal is to maximize key performance aspects by reducing the overall inter-runnable communication time besides satisfying given timing and precedence constraints. A large number of randomly generated experiments are carried out to demonstrate the efficiency of the proposed solutions.

[1]  Sébastien Gérard,et al.  An optimization approach for the synthesis of AUTOSAR architectures , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[2]  Patrick Meumeu Yomsi,et al.  Schedulability Analysis for non Necessarily Harmonic Real-Time Systems with Precedence and Strict Periodicity Constraints using the Exact Number of Preemptions and no Idle Time , 2008 .

[3]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimization of task allocation and priority assignment in hard real-time distributed systems , 2012, TECS.

[4]  Hong He,et al.  Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization , 2010, J. Syst. Softw..

[5]  Thomas Nolte,et al.  Towards a communication-efficient mapping of AUTOSAR runnables on multi-cores , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[6]  Anthony A. Maciejewski,et al.  Robust static resource allocation of DAGs in a heterogeneous multicore system , 2013, J. Parallel Distributed Comput..

[7]  Massoud Pedram,et al.  Codex-dp: co-design of communicating systems using dynamic programming , 1999, DATE '99.

[8]  Alan Burns,et al.  A survey of hard real-time scheduling for multiprocessor systems , 2011, CSUR.

[9]  Chenyang Lu,et al.  Multi-core real-time scheduling for generalized parallel task models , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[10]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[11]  Hannu Tenhunen,et al.  Exploration of heuristic scheduling algorithms for 3D multicore processors , 2012, Map2MPSoC/SCOPES.

[12]  Alberto L. Sangiovanni-Vincentelli,et al.  Period Optimization for Hard Real-time Distributed Automotive Systems , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[13]  Kang G. Shin,et al.  Static allocation of periodic tasks with precedence constraints in distributed real-time systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[14]  Kang G. Shin,et al.  Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems , 1997, IEEE Trans. Software Eng..

[15]  Mohammad Amin Keshtkar,et al.  Optimal task allocation for maximizing reliability in distributed real-time systems , 2013, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS).

[16]  Alan Burns,et al.  Allocating hard real-time tasks: An NP-Hard problem made easy , 1992, Real-Time Systems.

[17]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[18]  J. Javier Gutiérrez,et al.  Schedulability Analysis and Optimization of Heterogeneous EDF and FP Distributed Real-Time Systems , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[19]  Yang Yang.  Software Synthesis for Distributed Embedded Systems , 2012 .

[20]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[21]  Jan Carlson,et al.  The Impact of Intra-core and Inter-core Task Communication on Architectural Analysis of Multicore Em , 2013, ICSEA 2013.