Filters








56,384 Hits in 9.4 sec

Scheduling Dependent Periodic Tasks without Synchronization Mechanisms

Julien Forget, Frédéric Boniol, Emmanuel Grolleau, David Lesens, Claire Pagetti
2010 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium  
We only consider policies that do not require synchronization mechanisms (like semaphores). This completely prevents deadlocks or scheduling anomalies without requiring further proofs.  ...  We propose fixed priority scheduling policies for different classes of dependent tasks: with simultaneous or arbitrary release times, with simple precedences (between tasks of the same period) or extended  ...  CONCLUSION We studied static priority based scheduling policies without synchronization mechanisms for dependent periodic tasks.  ... 
doi:10.1109/rtas.2010.26 dblp:conf/rtas/ForgetBGLP10 fatcat:ideq5zxmcvepdfnmmtgwuemswi

Synchronizing Real-Time Tasks in Time-Aware Networks: Work-in-Progress

Eleftherios Kyriakakis, Martin Schoeberl, Peter Puschner, Jens Sparsø
2020 Zenodo  
Synchronization The runtime system synchronizes to the network time by scheduling a periodic task that handles incoming protocol control frames.  ...  Both the sorting function sort ttetasks() and the runtime dispatcher executive loop() depend on the number of tasks scheduled; thus, the WCET varies depending on the task set.  ... 
doi:10.5281/zenodo.5856415 fatcat:z6ldes74kfg4vfkjws6yeolglq

The MAFT architecture for distributed fault tolerance

R.M. Keichafer, C.J. Walter, A.M. Finn, P.M. Thambidurai
1988 IEEE transactions on computers  
OC : Scheduling Task Model • Task -a block of code executed without interruption on one AP.  ...  Attributes include iteration frequency, relative priority, desired redundancy, and inter-task dependencies. • Since MAFT considers all tasks as periodic, these inter-task dependencies (concurrent forks  ...  . • [E i ] Task execution time in subatomic periods. • [R i (N) ] Required redundancy of the task. • [W(N)] Total processing time required for the workload.  ... 
doi:10.1109/12.2183 fatcat:6icnmjgq5nhd7pdn6yxyskbf3m

An Optimal Real-Time Scheduling Algorithm for Multiprocessors

Hyeonjoong Cho, Binoy Ravindran, E. Jensen
2006 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)  
We consider several object sharing synchronization mechanisms including lock-based, lock-free, and wait-free sharing for LNREF [1], an optimal real-time scheduling algorithm on multiprocessors.  ...  We derive LNREF's minimum-required space cost for wait-free synchronization using the space-optimal waitfree algorithm.  ...  We consider object sharing synchronization mechanisms for an optimal scheduling algorithm, LNREF, in this paper.  ... 
doi:10.1109/rtss.2006.10 dblp:conf/rtss/ChoRJ06 fatcat:xetcgphwsfdithfzywtq7nl4yy

Uniform Interfaces for Resource-Sharing Components in Hierarchically Scheduled Real-Time Systems [chapter]

Martijn M. H. P. van den Heuvel, Reinder J. Bril, Johan J. Lukkien, Moris Behnam, Thomas Nolte
2016 Real-time Systems  
In literature, several hierarchical scheduling frameworks (HSFs) have been proposed for enabling resource sharing between components on a uni-processor system.  ...  This creates unnecessary framework dependencies on components. In this chapter, we review existing interfaces and propose uniform interfaces to integrate resource-sharing components into HSFs.  ...  This mechanism was later re-used in HSRP in the context of two-level HSFs by Davis and Burns [22] and complemented with a variant without payback.  ... 
doi:10.5772/62691 fatcat:jiqdbvpkx5bfxdjqz5cmidoqge

Scheduling for embedded real-time systems

F. Balarin, L. Lavagno, P. Murthy, A. Sangiovanni-Vincentelli, C.D. Systems, A. Sangiovanni-
1998 IEEE Design & Test of Computers  
The authors review several approaches to control-oriented and dataflow-oriented software scheduling to determine whether a given technique can satisfy deadlines, throughput, and other constraints for embedded  ...  It can then be seen as a structured and powerful mechanism to describe functional dependencies between tasks.  ...  We call this interval a period and use P i to denote the period of task i. s tasks are independent.  ... 
doi:10.1109/54.655185 fatcat:2j366c6ytfc25mheyqmld6k5ga

Composition of design patterns

Vincent Gaudel, Frank Singhoff, Alain Plantec, Pierre Dissaux, Jérôme Legrand
2014 ACM SIGBED Review  
Scheduling analysis on these types of system can be performed with the real-time scheduling theory, but applying it is a complicated task.  ...  Each architectural design pattern models a classical task synchronization or communication protocol available in RTOSes. In this article, we focus on those design patterns composition.  ...  Context: With time-triggered communications, task communications are achieved without any RTOS synchronization tool.  ... 
doi:10.1145/2597457.2597463 fatcat:v752ynwbfna6fokguuqsqh7qze

Experimental Evaluation and Selection of Data Consistency Mechanisms for Hard Real-Time Applications on Multicore Platforms

Gang Han, Haibo Zeng, Marco Di Natale, Xue Liu, Wenhua Dou
2014 IEEE Transactions on Industrial Informatics  
We discuss the tradeoffs among the different mechanisms based on experimental evaluation of their memory and timing overheads as well as their impact on system schedulability.  ...  In control systems, including automotive, avionics, and automation, resources shared by tasks on different cores need to be protected by mechanisms that guarantee access in a mutually exclusive way with  ...  For each value of CPU utilization (the sum of the ratio between the WCET and period for all tasks, without including the overhead from the mechanisms), 10 000 task configurations are generated according  ... 
doi:10.1109/tii.2013.2290585 fatcat:t26b3tfuivfarknalasuyvryjy

Experimental jitter analysis in a FlexCAN based drive-by-wire automotive application

Juan R. Pimentel, Jason Paskvan
2007 Proceedings - Design Automation Conference  
The paper also explains how FlexCAN reduces jitter by using a simple message scheduling technique that synchronized with control system applications.  ...  FlexCAN includes a task scheduling mechanism that is synchronized to control system applications that is prevalent in automotive applications.  ...  Clearly this jitter is highly dependent on details of the operating system (if any) or task executives in charge of task scheduling.  ... 
doi:10.1145/1278480.1278555 dblp:conf/dac/PimentelP07 fatcat:f7eds64o2rbubgujhhklbewcl4

Experimental Jitter Analysis in a FlexCAN Based Drive-by-Wire Automotive Application

Juan R. Pimentel, Jason Paskvan
2007 Proceedings - Design Automation Conference  
The paper also explains how FlexCAN reduces jitter by using a simple message scheduling technique that synchronized with control system applications.  ...  FlexCAN includes a task scheduling mechanism that is synchronized to control system applications that is prevalent in automotive applications.  ...  Clearly this jitter is highly dependent on details of the operating system (if any) or task executives in charge of task scheduling.  ... 
doi:10.1109/dac.2007.375174 fatcat:c2tc7hsacfes7hiuroqazmwrey

Dependable Resource Sharing for Compositional Real-Time Systems

Martijn M.H.P. van den Heuvel, Reinder J. Bril, Johan J. Lukkien
2011 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications  
The ability to confine such temporal faults makes the HSF more dependable.  ...  The schedulability of those components that are independent of the locked resource is unaffected.  ...  Each task is assigned a dedicated budget per global resource access and this budget is synchronous with the period of that task.  ... 
doi:10.1109/rtcsa.2011.29 dblp:conf/rtcsa/HeuvelBL11 fatcat:hcyf3a52p5flhltfwcfp4iseeq

Synchronizing Real-Time Tasks in Time-Triggered Networks

Eleftherios Kyriakakis, Martin Schoeberl, Peter Puschner, Jens Sparsø
2021 Zenodo  
It presents the methodology for generating the synchronized cyclic executive task schedule and the mechanisms involved in synchronizing the task execution with the underlying communication schedule.  ...  It is worth noting that the sorting function, sort ttetasks(), depends on the number of tasks scheduled; thus, the WCET varies depending on the task set.  ... 
doi:10.5281/zenodo.5856419 fatcat:5elbxuhb5jd7powysetve73r24

Distributed fault-tolerant real-time systems: the Mars approach

H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, R. Zainlinger
1989 IEEE Micro  
The schedules are a periodic function of global time, and thus all tasks within a cluster are synchronized according to the communication and transaction description specified within the Mars design system  ...  A periodic state message implicitly controls flow in the duty cycles of involved senders and receivers. The off-line scheduler synchronizes sending and receiving rates.  ... 
doi:10.1109/40.16792 fatcat:hmgbbndvzfdmpalaqfcbdvwkkm

A model-based synthesis flow for automotive CPS

Peng Deng, Fabio Cremona, Qi Zhu, Marco Di Natale, Haibo Zeng
2015 Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems - ICCPS '15  
On the supplier side, from synchronous models, we generate AUTOSAR runnables that promote reuse and ease the job of finding schedulable implementations.  ...  Synchronous reactive models are used by automotive suppliers to develop functionality delivered as AUTOSAR components to system integrators (OEMs).  ...  and at the same time should be reusable (without false dependencies) and allow for an easy integration and scheduling.  ... 
doi:10.1145/2735960.2735972 dblp:conf/iccps/DengCZNZ15 fatcat:7i44rgn5bfb67evqa2bwiabqnu

A real-time scheduling service for parallel tasks

D. Ferry, Jing Li, M. Mahadevan, K. Agrawal, C. Gill, Chenyang Lu
2013 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)  
There is little experience to date with the design and implementation of realtime systems that allow parallel tasks, yet the state of the art cannot progress without the construction of such systems.  ...  In this work we describe the design and implementation of a scheduler and runtime dispatcher for a new concurrency platform, RT-OpenMP, whose goal is the execution of real-time workloads with intra-task  ...  Release times are also chosen to satisfy dependences between segments (the actual mechanism used to enforce this in the system is barrier synchronization, but the dependency timing constraints are used  ... 
doi:10.1109/rtas.2013.6531098 dblp:conf/rtas/FerryLMAGL13 fatcat:4ybumixaq5fydnzp3wcogpnwkq
« Previous Showing results 1 — 15 out of 56,384 results