mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Consolidating Automotive Real-Time Applications on Many-Core Platforms
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (Complex Real-Time Embedded Systems)ORCID-id: 0000-0002-1276-3609
2017 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Automotive systems have transitioned from basic transportation utilities to sophisticated systems. The rapid increase in functionality comes along with a steep increase in software complexity. This manifests itself in a surge of the number of functionalities as well as the complexity of existing functions. To cope with this transition, current trends shift away from today’s distributed architectures towards integrated architectures, where previously distributed functionality is consolidated on fewer, more powerful, computers. This can ease the integration process, reduce the hardware complexity, and ultimately save costs.

One promising hardware platform for these powerful embedded computers is the many-core processor. A many-core processor hosts a vast number of compute cores, that are partitioned on tiles which are connected by a Network-on-Chip. These natural partitions can provide exclusive execution spaces for different applications, since most resources are not shared among them. Hence, natural building blocks towards temporally and spatially separated execution spaces exist as a result of the hardware architecture.

Additionally to the traditional task local deadlines, automotive applications are often subject to timing constraints on the data propagation through a chain of semantically related tasks. Such requirements pose challenges to the system designer as they are only able to verify them after the system synthesis (i.e. very late in the design process).

In this thesis, we present methods that transform complex timing constraints on the data propagation delay to precedence constraints between individual jobs. An execution framework for the cluster of the many-core is proposed that allows access to cluster external memory while it avoids contention on shared resources by design. A partitioning and configuration of the Network-on-Chip provides isolation between the different applications and reduces the access time from the clusters to external memory. Moreover, methods that facilitate the verification of data propagation delays in each development step are provided. 

Ort, förlag, år, upplaga, sidor
Västerås: Malardalen University , 2017.
Serie
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 246
Nyckelord [en]
Many-Core, Automotive, Network-on-Chip, Real-Time, Timing analysis
Nationell ämneskategori
Inbäddad systemteknik
Forskningsämne
datavetenskap
Identifikatorer
URN: urn:nbn:se:mdh:diva-37182ISBN: 978-91-7485-359-9 (tryckt)OAI: oai:DiVA.org:mdh-37182DiVA, id: diva2:1154504
Disputation
2017-12-19, Kappa, Mälardalens högskola, Västerås, 09:00 (Engelska)
Opponent
Handledare
Tillgänglig från: 2017-11-06 Skapad: 2017-11-02 Senast uppdaterad: 2017-11-27Bibliografiskt granskad
Delarbeten
1. Investigation on AUTOSAR-Compliant solutions for many-core architectures
Öppna denna publikation i ny flik eller fönster >>Investigation on AUTOSAR-Compliant solutions for many-core architectures
Visa övriga...
2015 (Engelska)Ingår i: Proceedings - 18th Euromicro Conference on Digital System Design, DSD 2015, 2015, s. 95-103Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

As of today, AUTOSAR is the de facto standard in the automotive industry, providing a common software architecture and development process for automotive applications. While this standard is originally written for singlecore operated Electronic Control Units (ECU), new guidelines and recommendations have been added recently to provide support for multicore architectures. This update came as a response to the steady increase of the number and complexity of the software functions embedded in modern vehicles, which call for the computing power of multicore execution environments. In this paper, we enumerate and analyze the design options and the challenges of porting AUTOSAR-based automotive applications onto multicore platforms. In particular, we investigate those options when considering the emerging many-core architectures that provide a more 'scalable' environment than the traditional multicore systems. Such platforms are suitable to enable massive parallel execution, and their design is more suitable for partitioning and isolating the software components.

Nyckelord
Automotive, AUTOSAR, E/E architecture, Many-core, Multicore, Application programs, Automobiles, Automotive industry, Control systems, Design, Software architecture, Systems analysis, Automotive applications, Electronic control units, Execution environments, Many core, Multi core, Multicore architectures, Computer architecture
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
urn:nbn:se:mdh:diva-31240 (URN)10.1109/DSD.2015.63 (DOI)000382382300013 ()2-s2.0-84958170096 (Scopus ID)9781467380355 (ISBN)
Konferens
18th Euromicro Conference on Digital System Design, DSD 2015, 26 August 2015 through 28 August 2015
Tillgänglig från: 2016-03-03 Skapad: 2016-03-03 Senast uppdaterad: 2018-01-30Bibliografiskt granskad
2. Synthesizing Job-Level Dependencies for Automotive Multi-Rate Effect Chains
Öppna denna publikation i ny flik eller fönster >>Synthesizing Job-Level Dependencies for Automotive Multi-Rate Effect Chains
Visa övriga...
2016 (Engelska)Ingår i: The 22th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA'16, 2016, Vol. sept, s. 159-169, artikel-id 579951Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Today’s automotive embedded systems comprise a multitude of functionalities, many with complex timing re- quirements. Besides task specific timing requirements, such ap- plications often have timing requirements for the propagation of data through a chain of tasks. An important metric for control applications is the data age, which is addressed in this work. The analysis of such systems is non-trivial because tasks involved in the data propagation may execute at different periods, which leads to over and undersampling within one chain. This work presents a novel method to compute worst- and best-case end-to-end latencies for such systems. A second contribution synthesizes job-level dependencies for such task sets in a way that data paths which exceed the age constraint are eliminated. An extensive evaluation is performed on synthetic task sets and the applicability to industrial applications is demonstrated in a case study.

Nyckelord
End-to-End LatencyCause-Effect ChainAutomotiveAge ConstraintData Age
Nationell ämneskategori
Teknik och teknologier Elektroteknik och elektronik
Identifikatorer
urn:nbn:se:mdh:diva-32854 (URN)10.1109/RTCSA.2016.41 (DOI)000387085600031 ()2-s2.0-84994493307 (Scopus ID)
Konferens
The 22th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA'16, 17 Aug 2016, Daegu, South Korea
Projekt
PREMISE - Predictable Multicore SystemsDPAC - Dependable Platforms for Autonomous systems and Control
Tillgänglig från: 2016-09-30 Skapad: 2016-08-24 Senast uppdaterad: 2017-11-02Bibliografiskt granskad
3. A Generic Framework Facilitating Early Analysis of Data Propagation Delays in Multi-Rate Systems
Öppna denna publikation i ny flik eller fönster >>A Generic Framework Facilitating Early Analysis of Data Propagation Delays in Multi-Rate Systems
Visa övriga...
2017 (Engelska)Ingår i: The 23th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA'17, 2017, artikel-id 8046323Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A majority of multi-rate real-time systems are constrained by a multitude of timing requirements, in addition to the traditional deadlines on well-studied response times. This means, the timing predictability of these systems not only depends on the schedulability of certain task sets but also on the timely propagation of data through the chains of tasks from sensors to actuators. In the automotive industry, four different timing constraints corresponding to various data propagation delays are commonly specified on the systems. This paper identifies and addresses the source of pessimism as well as optimism in the calculations for one such delay, namely the reaction delay, in the state-of-the-art analysis that is already implemented in several industrial tools. Furthermore, a generic framework is proposed to compute all the four end-to-end data propagation delays, complying with the established delay semantics, in a scheduler and hardware-agnostic manner. This allows analysis of the system models already at early development phases, where limited system information is present. The paper further introduces mechanisms to generate job-level dependencies, a partial ordering of jobs, which need to be satisfied by any execution platform in order to meet the data propagation timing requirements. The job-level dependencies are first added to all task chains of the system and then reduced to its minimum required set such that the job order is not affected. Moreover, a necessary schedulability test is provided, allowing for varying the number of CPUs. The experimental evaluations demonstrate the tightness in the reaction delay with the proposed framework as compared to the existing state-of-the-art and practice solutions.

Nyckelord
Data Propagation Delay, End-to-End Delay, Real-Time, Automotive
Nationell ämneskategori
Datorsystem
Identifikatorer
urn:nbn:se:mdh:diva-37034 (URN)10.1109/RTCSA.2017.8046323 (DOI)000425851000021 ()2-s2.0-85032739692 (Scopus ID)
Konferens
The 23th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications RTCSA'17, 16 Aug 2017, Hsinchu, Taiwan
Projekt
PREMISE - Predictable Multicore SystemsDPAC - Dependable Platforms for Autonomous systems and ControlPreView: Developing Predictable Vehicle Software on Multi-core
Tillgänglig från: 2017-11-02 Skapad: 2017-11-02 Senast uppdaterad: 2018-03-15Bibliografiskt granskad
4. End-to-End Timing Analysis of Cause-Effect Chains in Automotive Embedded Systems
Öppna denna publikation i ny flik eller fönster >>End-to-End Timing Analysis of Cause-Effect Chains in Automotive Embedded Systems
Visa övriga...
2017 (Engelska)Ingår i: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 80, nr Supplement C, s. 104-113Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Automotive embedded systems are subjected to stringent timing requirements that need to be verified. One of the most complex timing requirement in these systems is the data age constraint. This constraint is specified on cause- effect chains and restricts the maximum time for the propagation of data through the chain. Tasks in a cause-effect chain can have different activation patterns and different periods, that introduce over- and under-sampling effects, which additionally aggravate the end-to-end timing analysis of the chain. Furthermore, the level of timing information available at various development stages (from modeling of the software architecture to the software implementation) varies a lot, the complete timing information is available only at the implementation stage. This uncertainty and limited timing information can restrict the end-to-end timing analysis of these chains. In this paper, we present methods to compute end-to-end delays based on different levels of system information. The characteristics of different communication semantics are further taken into account, thereby enabling timing analysis throughout the development process of such heterogeneous software systems. The presented methods are evaluated with extensive experiments. As a proof of concept, an industrial case study demonstrates the applicability of the proposed methods following a state-of-the-practice development process.

Nyckelord
Data Propagation DelayAutomotive Real-Time
Nationell ämneskategori
Inbäddad systemteknik
Identifikatorer
urn:nbn:se:mdh:diva-37084 (URN)10.1016/j.sysarc.2017.09.004 (DOI)000413883100010 ()2-s2.0-85031742078 (Scopus ID)
Projekt
PREMISE - Predictable Multicore SystemsDPAC - Dependable Platforms for Autonomous systems and ControlPreView: Developing Predictable Vehicle Software on Multi-core
Tillgänglig från: 2017-10-27 Skapad: 2017-10-27 Senast uppdaterad: 2017-11-16Bibliografiskt granskad
5. Contention-Free Execution of Automotive Applications on a Clustered Many-Core Platform
Öppna denna publikation i ny flik eller fönster >>Contention-Free Execution of Automotive Applications on a Clustered Many-Core Platform
Visa övriga...
2016 (Engelska)Ingår i: 28th Euromicro Conference on Real-Time Systems ECRTS'16, Toulouse, France, 2016, s. 14-24Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Next generations of compute-intensive real-time applications in automotive systems will require more powerful computing platforms. One promising power-efficient solution for such applications is to use clustered many-core architectures. However, ensuring that real-time requirements are satisfied in the presence of contention in shared resources, such as memories, remains an open issue. This work presents a novel contention-free execution framework to execute automotive applications on such platforms. Privatization of memory banks together with defined access phases to shared memory resources is the backbone of the framework. An Integer Linear Programming (ILP) formulation is presented to find the optimal time-triggered schedule for the on-core execution as well as for the access to shared memory. Additionally a heuristic solution is presented that generates the schedule in a fraction of the time required by the ILP. Extensive evaluations show that the proposed heuristic performs only 0.5% away from the optimal solution while it outperforms a baseline heuristic by 67%. The applicability of the approach to industrially sized problems is demonstrated in a case study of a software for Engine Management Systems.

Ort, förlag, år, upplaga, sidor
Toulouse, France: , 2016
Nyckelord
Many-CoreExecution FrameworkAutomotiveClustered ArchitectureTime Triggered Scheduling
Nationell ämneskategori
Datorsystem
Identifikatorer
urn:nbn:se:mdh:diva-32844 (URN)10.1109/ECRTS.2016.14 (DOI)000389463400002 ()2-s2.0-84989911785 (Scopus ID)978-1-5090-2811-5 (ISBN)
Konferens
28th Euromicro Conference on Real-Time Systems ECRTS'16, 05 Jul 2016, Toulouse, France
Projekt
PREMISE - Predictable Multicore Systems
Tillgänglig från: 2016-09-30 Skapad: 2016-08-24 Senast uppdaterad: 2017-11-02Bibliografiskt granskad
6. Partitioning and Analysis of the Network-on-Chip on a COTS Many-Core Platform
Öppna denna publikation i ny flik eller fönster >>Partitioning and Analysis of the Network-on-Chip on a COTS Many-Core Platform
Visa övriga...
2017 (Engelska)Ingår i: 23rd IEEE Real-Time and Embedded Technology and Applications Symposium RTAS'17, 2017, s. 101-112Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Many-core processors can provide the computational power required by future complex embedded systems. However, their adoption is not trivial, since several sources of interference on COTS many-core platforms have adverse effects on the resulting performance. One main source of performance degradation is the contention on the Network-on-Chip, which is used for communication among the compute cores via the off- chip memory. Available analysis techniques for the traversal time of messages on the NoC do not consider many of the architectural features found on COTS platforms. In this work, we target a state-of-the-art many-core processor, the Kalray MPPA R . A novel partitioning strategy for reducing the contention on the NoC is proposed. Further, we present an analysis technique dedicated to the proposed partitioning strategy, which considers all architectural features of the COTS NoC. Additionally, it is shown how to configure the parameters for flow-regulation on the NoC, such that the Worst-Case Traversal Time (WCTT) is minimal and buffers never overflow. The benefits of our approach are evaluated based on extensive experiments that show that contention is significantly reduced compared to the unconstrained case, while the proposed analysis outperforms a state-of-the-art analysis for the same platform. An industrial case study shows the tightness of the proposed analysis.

Nyckelord
Many-CoreNetwork-on-ChipPartitioningReal-TimeMemory Access
Nationell ämneskategori
Datorsystem
Identifikatorer
urn:nbn:se:mdh:diva-35460 (URN)10.1109/RTAS.2017.32 (DOI)000411195100009 ()2-s2.0-85021824983 (Scopus ID)978-1-5090-5269-1 (ISBN)
Konferens
23rd IEEE Real-Time and Embedded Technology and Applications Symposium RTAS'17, 18-21 Apr 2017, Pittsburgh PA, United States
Projekt
PREMISE - Predictable Multicore SystemsDPAC - Dependable Platforms for Autonomous systems and Control
Tillgänglig från: 2017-06-12 Skapad: 2017-06-12 Senast uppdaterad: 2017-11-02Bibliografiskt granskad
7. Scheduling Multi-Rate Real-Time Applications on Clustered Many-Core Architectures with Memory Constraints
Öppna denna publikation i ny flik eller fönster >>Scheduling Multi-Rate Real-Time Applications on Clustered Many-Core Architectures with Memory Constraints
Visa övriga...
2018 (Engelska)Ingår i: 2018 23RD ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2018, s. 560-567Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Access to shared memory is one of the main chal- lenges for many-core processors. One group of scheduling strategies for such platforms focuses on the division of tasks’ access to shared memory and code execution. This allows to orchestrate the access to shared local and off-chip memory in a way such that access contention between different compute cores is avoided by design. In this work, an execution framework is introduced that leverages local memory by statically allocating a subset of tasks to cores. This reduces the access times to shared memory, as off-chip memory access is avoided, and in turn improves the schedulability of such systems. A Constrained Programming (CP) formulation is presented to selects the statically allocated tasks and generates the complete system schedule. Evaluations show that the pro- posed approach yields an up to 21% higher schedulability ratio than related work, and a case study demonstrates its applicability to industrial problems.

Nyckelord
Many-CoreContention-Free ExecutionReal-TimeMemory Constraints
Nationell ämneskategori
Datorsystem
Identifikatorer
urn:nbn:se:mdh:diva-37064 (URN)10.1109/ASPDAC.2018.8297382 (DOI)000426987100108 ()2-s2.0-85045349833 (Scopus ID)978-1-5090-0602-1 (ISBN)
Konferens
23rd Asia and South Pacific Design Automation Conference ASP-DAC'18, 22 Jan 2018, Jeju Island, South Korea
Projekt
PREMISE - Predictable Multicore SystemsDPAC - Dependable Platforms for Autonomous systems and ControlPreView: Developing Predictable Vehicle Software on Multi-core
Tillgänglig från: 2017-11-02 Skapad: 2017-11-02 Senast uppdaterad: 2020-02-04Bibliografiskt granskad

Open Access i DiVA

fulltext(730 kB)317 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 730 kBChecksumma SHA-512
83493ff6fc1674587088ae9c6b27d255df3c4f8d9b758eef96454e3a173308e7e82a72a168ad352126e2b7556b87af3dcc4e9dab4b6aaeefc07cefb8c4526027
Typ fulltextMimetyp application/pdf

Personposter BETA

Becker, Matthias

Sök vidare i DiVA

Av författaren/redaktören
Becker, Matthias
Av organisationen
Inbyggda system
Inbäddad systemteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 317 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 1023 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf