research-article

Hard real-time guarantee of automotive applications during mode changes

Authors:

Piotr Dziurzanski,

Amit Kumar Singh,

Leandro Soares Indrusiak,

Björn SaballusAuthors Info & Claims

RTNS '15: Proceedings of the 23rd International Conference on Real Time and Networks Systems

Pages 161 - 170

https://doi.org/10.1145/2834848.2834859

Published: 04 November 2015 Publication History

Abstract

This paper presents a resource allocation approach that benefits from modal nature of hard-real time systems under consideration. The modal nature determines the operational modes of the systems. Thanks to the modal nature of these systems, it is possible to decrease the number of active cores consuming high power in certain modes, leading to considerable energy savings while still not violating any of timing constraints. The proposed approach consists of both off-line and on-line steps. More computational intensive steps are performed off-line, whereas only detection of the current mode and mode switching are performed online. In the presented automotive use case, the number of required cores has been decreased up to 75% in a particular mode and relatively low amount of data is to be migrated during the mode change.

References

[1]

AUTOSAR: AUTomotive Open System ARchitecture, 2015, http://www.autosar.org/.

[2]

N. Audsley, A. Burns, M. Richardson, K. Tindell, A. J. Wellings, Applying new scheduling theory to static priority preemptive scheduling, Softw. Eng. J., Volume 8, Issue 5, 1993, Pages 284--292.

[3]

S. Banachowski, T. Bisson, S. A. Brandt, Integrating best-effort scheduling into a real-time system, International Real-Time Systems Symposium, 2004, Pages 139--150.

Digital Library

[4]

G. Beltrame, L. Fossati, D. Sciuto, Decision-theoretic design space exploration of multiprocessor platforms, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Volume 29, Issue 7, 2010, Pages 1083--1095.

Digital Library

[5]

L. Benini, D. Bertozzi, M. Milano, Resource management policy handling multiple use-cases in MPSoC platforms using constraint programming, Logic Programming, Springer Berlin Heidelberg, 2008, Pages 470--484.

Digital Library

[6]

E. W. Briao, D. Barcelos, F. Wronski, F. R. Wagner, Impact of task migration in NoC-based MPSoCs for soft real-time applications, IFIP International Conference on Very Large Scale Integration (VLSI -- SoC'2007), 2007, Pages 296--299.

[7]

R. I. Davis, A. Burns, Hierarchical fixed priority preemptive scheduling, 26th IEEE Real-Time Systems Symposium (RTSS'2005), 2005, Pages 389--398.

Digital Library

[8]

R. I. Davis, A. Burns, A survey of hard real-time scheduling for multiprocessor systems, ACM Comput. Surv, Volume 43, Numer 4, Article 35, 2011, 44 pages.

Digital Library

[9]

S. V. Gheorghita, M. Palkovic, J. Hamers, A. Vandecappelle, S. Mamagkakis, T. Basten, L. Eeckhout, H. Corporaal, F. Catthoor, F. Vandeputte, K. De Bosschere, System-scenario-based design of dynamic embedded systems, ACM Trans. Des. Autom. Electron. Syst., Volume 14, Issue 1, Article 3, January 2009, 45 pages.

Digital Library

[10]

S. Hong, T. Chantem, X. S. Hu, Meeting End-to-End Deadlines through Distributed Local Deadline Assignments, IEEE 32nd Real-Time Systems Symposium (RTSS'11), 2011, Pages 183--192.

Digital Library

[11]

L. S. Indrusiak, End-to-end schedulability tests for multiprocessor embedded systems based on networks-on-chip with priority-preemptive arbitration, Journal of Systems Architecture, Volume 60, Issue 7, August 2014, Pages 553--561.

[12]

J. R. van Kampenhout, Deterministic Task Transfer in Network-on-Chip Based Multi-Core Processors, Computer Engineering, Issue 18, 2011.

[13]

Y. K. Kwok, A. A. Maciejewski, H. J. Siegel, I. Ahmad, A. Ghafoor, A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems, J. Parallel Distrib. Comput., Volume 66, Issue 1, January 2006, Pages 77--98.

Digital Library

[14]

G. Mariani, V. Zaccaria, G. Palermo, P. Avasare, G. Vanmeerbeeck, C. Ykman-Couvreur, C. Silvano, An industrial design space exploration framework for supporting run-time resource management on multi-core systems, International Conference on Design, Automation and Test in Europe (DATE'2010), 2010, Pages 196--201.

Digital Library

[15]

D. S. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, S. Zhou, Process migration, ACM Computing Surveys (CSUR), Volume 32, Issue 3, September 2000, Pages 241--299.

Digital Library

[16]

A. Monot, N. Navet, B. Bavoux, F. Simonot-Lion, Multisource Software on Multicore Automotive ECUs - Combining Runnable Sequencing With Task Scheduling, IEEE Transactions on Industrial Electronics, vol. 59, no. 10, 2012, Pages 3934--3942.

[17]

P. Munk, B. Saballus, J. Richling, H. U. Heiss, Position Paper: Real-Time Task Migration on Many-Core Processors, 28th International Conference on Architecture of Computing Systems (ARCS'15), 2015, Pages 1--4.

[18]

M. Di Natale, A. L. Sangiovanni-Vincentelli, Moving From Federated to Integrated Architectures in Automotive: The Role of Standards, Methods and Tools, Proceedings of the IEEE, Volume 98, Number 4, 2010, Pages 603--620.

[19]

B. Nikolic, H. I. Ali, S. M. Petters, L. M. Pinho, Are virtual channels the bottleneck of priority-aware wormhole-switched NoC-based many-cores?, 21st International conference on Real-Time Networks and Systems (RTNS'13), 2013, Pages 13--22.

Digital Library

[20]

S. Pandey, L. Wu, S. M. Guru, R. Buyya, A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments, 24th IEEE International Conference on Advanced Information Networking and Applications (AINA'10), 2010, Pages 400--407.

Digital Library

[21]

J. Park, J. Harnisch, M. Deubzer, K. Jeong et al., Mode-Dynamic Task Allocation and Scheduling for an Engine Management Real-Time System Using a Multicore Microcontroller, SAE Int. J. Passeng. Cars - Electron. Electr. Syst., Volume 7, Issue 1, 2014, Pages 133--140.

[22]

R. Piscitelli, A. D. Pimentel, Design space pruning through hybrid analysis in system-level design space exploration, Design, Automation & Test in Europe Conference & Exhibition (DATE'2012), 2012, Pages 781--786.

Digital Library

[23]

R. C. Prim, Shortest connection networks and some generalizations, Bell System Technical Journal, Numer 36, 1957, pp. 1389--1401.

[24]

W. Quan, A. D. Pimentel, Exploring Task Mappings on Heterogeneous MPSoCs using a Bias-Elitist Genetic Algorithm, The Computing Research Repository (CoRR), 2014.

[25]

P. K. Saraswat, P. Pop, J. Madsen, Task Mapping and Bandwidth Reservation for Mixed Hard/Soft Fault-Tolerant Embedded Systems, 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'10), 2010, Pages 89--98.

Digital Library

[26]

M. N. S. M. Sayuti, L. S. Indrusiak, Real-time low-power task mapping in Networks-on-Chip, IEEE Annual Symposium on VLSI (ISVLSI'13), 2013, Pages 14--19.

[27]

L. Schor, I. Bacivarov, D. Rai, H. Yang, S. H. Kang, L. Thiele, Scenario-based design flow for mapping streaming applications onto on-chip many-core systems, ACM International conference on Compilers, architectures and synthesis for embedded systems, 2012, Pages 71--80.

Digital Library

[28]

A. Schranzhofer, J. J. Chen, L. Thiele, Dynamic Power-Aware Mapping of Applications onto Heterogeneous MPSoC Platforms, IEEE Trans. on Industrial Informatics, Volume 6, Issue 4, November 2010, Pages 692--707.

[29]

Z. Shi, A. Burns, Real-time communication analysis for on-chip networks with wormhole switching, ACM/IEEE International Symposium on Networks-on-Chip (NOCS'08), 2008, Pages 161--170.

Digital Library

[30]

S. Stuijk, M. Geilen, B. Theelen, T. Basten, Scenario-aware dataflow: Modeling, analysis and implementation of dynamic applications, International Conference on Embedded Computer Systems (SAMOS'11), 2011, Pages 404--411.

[31]

R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, P. Stenstrom, The worst-case execution-time problem-overview of methods and survey of tools, ACM Trans. Embed. Comput. Syst., Volume 7, Number 3, Article 36, 2008, 53 Pages.

Digital Library

[32]

K. Tindell, Adding Time-Offsets to Schedulability Analysis, Technical Report YCS 221, Dept. of Computer Science, University of York, England, January 1994.

[33]

H. Zhu, S. Goddard, M. B. Dwyer, Response Time Analysis of Hierarchical Scheduling: The Synchronized Deferrable Servers Approach, 32nd IEEE Real-Time Systems Symposium (RTSS'11), 2011, Pages 239--248.

Digital Library

[34]

D. Zhu, C. Qian, Challenges in Future Automobile Control Systems with Multicore Processors, Workshop on Developing Dependable and Secure Automotive Cyber-Physical Systems from Components, 2011.

[35]

Q. Zhu, H. Zeng, W. Zheng, M. DI Natale, A. Sangiovanni-Vincentelli, Optimization of task allocation and priority assignment in hard real-time distributed systems, ACM Trans. Embed. Comput. Syst., Volume 11, Issue 4, Article 85, January 2013, 30 Pages.

Digital Library

Cited By

Yamakami T(2018)Device Stand-by Management of IoT: A Framework for Dealing with Real-World Device Fault in City Platform as a ServiceInnovative Mobile and Internet Services in Ubiquitous Computing10.1007/978-3-319-93554-6_47(491-502)Online publication date: 8-Jun-2018
https://doi.org/10.1007/978-3-319-93554-6_47
Dziurzanski PSingh AIndrusiak L(2017)Multi-criteria resource allocation in modal hard real-time systemsEURASIP Journal on Embedded Systems10.1186/s13639-017-0078-62017:1Online publication date: 1-Aug-2017
https://doi.org/10.1186/s13639-017-0078-6
Singh ADziurzanski PMendis HIndrusiak L(2017)A Survey and Comparative Study of Hard and Soft Real-Time Dynamic Resource Allocation Strategies for Multi-/Many-Core SystemsACM Computing Surveys10.1145/305726750:2(1-40)Online publication date: 11-Apr-2017
https://dl.acm.org/doi/10.1145/3057267
Show More Cited By

Index Terms

Hard real-time guarantee of automotive applications during mode changes
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Hardware
  1. Hardware validation

Recommendations

Implementation of Hard Real-Time Embedded Control Systems

Although the domain of hard real-time systems has been thoroughly elaborated in the academic sphere, embedded computer control systems –- being an important component in mechatronic designs –- are seldom dealt with consistently. Often, off-the-shelf ...
A Function for Hard Real-Time System Search-Based Task Mapping Optimisation
ISORC '15: Proceedings of the 2015 IEEE 18th International Symposium on Real-Time Distributed Computing

A task mapping is deemed feasible for a hard real-time embedded system if the end-to-end response times of all tasks, which include the computation and the communication delays, does not exceed their deadlines. In this paper, we propose a new fitness ...
Predictable Threads for Dynamic, Hard Real-Time Environments

Next-generation, hard real-time systems will require new, flexible functionality and guaranteed, predictable performance. This paper describes the UMass Spring threads package, designed specifically for multiprocessing in dynamic, hard real-time ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

RTNS '15: Proceedings of the 23rd International Conference on Real Time and Networks Systems

November 2015

320 pages

ISBN:9781450335911

DOI:10.1145/2834848

General Chair:
Julien Forget
Université de Lille, France

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

RTNS '15

RTNS '15: 23rd International Conference on Real-Time Networks and Systems

November 4 - 6, 2015

Lille, France

Acceptance Rates

RTNS '15 Paper Acceptance Rate 31 of 66 submissions, 47%;

Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
150
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yamakami T(2018)Device Stand-by Management of IoT: A Framework for Dealing with Real-World Device Fault in City Platform as a ServiceInnovative Mobile and Internet Services in Ubiquitous Computing10.1007/978-3-319-93554-6_47(491-502)Online publication date: 8-Jun-2018
https://doi.org/10.1007/978-3-319-93554-6_47
Dziurzanski PSingh AIndrusiak L(2017)Multi-criteria resource allocation in modal hard real-time systemsEURASIP Journal on Embedded Systems10.1186/s13639-017-0078-62017:1Online publication date: 1-Aug-2017
https://doi.org/10.1186/s13639-017-0078-6
Singh ADziurzanski PMendis HIndrusiak L(2017)A Survey and Comparative Study of Hard and Soft Real-Time Dynamic Resource Allocation Strategies for Multi-/Many-Core SystemsACM Computing Surveys10.1145/305726750:2(1-40)Online publication date: 11-Apr-2017
https://dl.acm.org/doi/10.1145/3057267
Dziurzanski PMaka T(2017)Current mode detection in hard real-time automotive applications dedicated to many-core platforms2017 12th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC)10.1109/ReCoSoC.2017.8016162(1-8)Online publication date: Jul-2017
https://doi.org/10.1109/ReCoSoC.2017.8016162
Gamatie AUrsu RSelva MSassatelli G(2016)Performance Prediction of Application Mapping in Manycore Systems with Artificial Neural Networks2016 IEEE 10th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSOC)10.1109/MCSoC.2016.17(185-192)Online publication date: Sep-2016
https://doi.org/10.1109/MCSoC.2016.17
Dziurzanski PSingh AIndrusiak L(2016)Energy-Aware Resource Allocation in Multi-mode Automotive Applications with Hard Real-Time Constraints2016 IEEE 19th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC.2016.23(100-107)Online publication date: May-2016
https://doi.org/10.1109/ISORC.2016.23

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents