On reducing busy waiting in autosar via task-release-delta-based runnable reordering

Hoottger, Robert; Igel, Burkhard; Spinczyk, Olaf

doi:10.23919/date.2017.7927230

Cited by 9 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is also shown in this paper how the AUTOSAR implicit design constraints influence the modeling of the evolutionary algorithm. Aiming to reduce busy waiting in AUTOSAR, Robert Hottger et al [ 21 ] propose a concept of Task-Release-Delta-based Runnable Reordering (TDRR). In order to achieve reduced task response times, increased parallel efficiency, and improved timing predictability, some AUTOSAR runnables are reordered.…”

Section: Previous Workmentioning

confidence: 99%

Optimization of AUTOSAR Communication Stack in the Context of Advanced Driver Assistance Systems

Bogdan

Crişan-Vida

Barmayoun

et al. 2021

Sensors

View full text Add to dashboard Cite

New trends in the automotive industry such as autonomous driving and Car2X require a large amount of data to be exchanged between different devices. Radar sensors are key components in developing vehicles of the future, therefore these devices are used in a large spectrum of applications, where data traffic is of paramount importance. As a result, communication traffic volumes have become more complex, leading to the research of optimization approaches to be applied at the AUTOSAR level. Our paper offers such an optimization solution at the AUTOSAR communication level. The radar sensor is accessed in a remote manner, and the experiments aimed at performance measurements revealed that our solution is superior to the Full AUTOSAR implementation in terms of memory usage and runtime measurements.

show abstract

Section: Previous Workmentioning

confidence: 99%

Optimization of AUTOSAR Communication Stack in the Context of Advanced Driver Assistance Systems

Bogdan

Crişan-Vida

Barmayoun

et al. 2021

Sensors

View full text Add to dashboard Cite

show abstract

“…An extreme case of that is offline scheduling of short tasks with a run-to-completion semantic -an option of the AU-TOSAR OS specification [9]. As concurrency is planned ahead of runtime, the offline scheduler can make sure that race conditions are avoided even without synchronization at runtime [13]. Though, this approach works only for static task schedules in contrast to the dynamic task scheduling and synchronization of MXKERNEL. Scalability and performance can also be improved by avoiding concurrency situations with an innovative system design.…”

Section: Related Workmentioning

confidence: 99%

mxkernel: A Novel System Software Stack for Data Processing on Modern Hardware

et al. 2020

Self Cite

View full text Add to dashboard Cite

Emerging hardware platforms are characterized by large degrees of parallelism, complex memory hierarchies, and increasing hardware heterogeneity. Their theoretical peak data processing performance can only be unleashed if the different pieces of systems software collaborate much more closely and if their traditional dependencies and interfaces are redesigned. We have developed the key concepts and a prototype implementation of a novel system software stack named mxkernel. For MxKernel, efficient large scale data processing capabilities are a primary design goal. To achieve this, heterogeneity and parallelism become first-class citizens and deep memory hierarchies are considered from the very beginning. Instead of a classical “thread” model, mxkernel provides a simpler control flow abstraction: mxtasks model closed units of work, for which mxkernel will guarantee the required execution semantics, such exclusive access to a specific object in memory. They can be a very elegant abstraction also for heterogeneity and resource sharing. Furthermore, mxtasks are annotated with metadata, such as code variants (to support heterogeneity), memory access behavior (to improve cache efficiency and support memory hierarchies), or dependencies between mxtasks (to improve scheduling and avoid synchronization cost). With precisely the required metadata available, mxkernel can provide a lightweight, yet highly efficient form of resource management, even across applications, operating system, and database. Based on the mxkernel prototype we present preliminary results from this ambitious undertaking. We argue that threads are an ill-suited control flow abstraction for our modern computer architectures and that a task-based execution model is to be favored.

show abstract

“…Over the years, many results pertaining to the task and resource mapping problems as well as related optimization problems have appeared [13,34,70,76,87,88,99,100,101,111,112,115,134,149,152,154,168,180,189,195,198,208]. Particularly well-known is Lakshmanan et al's task-set partitioning heuristic for use with the MPCP [123].…”

Section: Further Research Directionsmentioning

confidence: 99%

Multiprocessor Real-Time Locking Protocols: A Systematic Review

Brandenburg

2019

Preprint

View full text Add to dashboard Cite

We systematically survey the literature on analytically sound multiprocessor real-time locking protocols from 1988 until 2018, covering the following topics:• progress mechanisms that prevent the lock-holder preemption problem (Section 3),• spin-lock protocols (Section 4),• binary semaphore protocols (Sections 5 and 6),• independence-preserving (or fully preemptive) locking protocols (Section 7),• reader-writer and k-exclusion synchronization (Section 8),• support for nested critical sections (Section 9), and • implementation and system-integration aspects (Section 10).A special focus is placed on the suspension-oblivious and suspension-aware analysis approaches for semaphore protocols, their respective notions of priority inversion, optimality criteria, lower bounds on maximum priority-inversion blocking, and matching asymptotically optimal locking protocols.

show abstract

On reducing busy waiting in autosar via task-release-delta-based runnable reordering

Cited by 9 publications

References 8 publications

Optimization of AUTOSAR Communication Stack in the Context of Advanced Driver Assistance Systems

Optimization of AUTOSAR Communication Stack in the Context of Advanced Driver Assistance Systems

mxkernel: A Novel System Software Stack for Data Processing on Modern Hardware

Multiprocessor Real-Time Locking Protocols: A Systematic Review

Contact Info

Product

Resources

About