230 Hits in 3.6 sec

Global fixed priority scheduling with deferred pre-emption

R.I. Davis, A. Burns, J. Marinho, V. Nelis, S.M. Petters, M. Bertogna
2013 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications  
This paper introduces schedulability analysis for global fixed priority scheduling with deferred pre-emption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority  ...  pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS).  ...  In this paper, we introduce sufficient schedulability tests for global fixed priority scheduling with deferred pre-emption (gFPDS). gFPDS can be viewed as a superset of both global fixed priority pre-emptive  ... 
doi:10.1109/rtcsa.2013.6732198 dblp:conf/rtcsa/DavisBMNPB13 fatcat:un6sewoij5fgrhqaene7cu3qpi

Limited Pre-emptive Global Fixed Task Priority

Jose Marinho, Vincent Nelis, Stefan M. Petters, Marko Bertogna, Robert I. Davis
2013 2013 IEEE 34th Real-Time Systems Symposium  
This scheduling policy is a generalization of global fully pre-emptive and non-pre-emptive fixed task priority policies for platforms with at least two homogeneous processors.  ...  In this paper a limited pre-emptive global fixed task priority scheduling policy for multiprocessors is presented.  ...  We note that this is the key difference between ADS and regular fixed priority scheduling with deferred pre-emption (RDS).  ... 
doi:10.1109/rtss.2013.26 dblp:conf/rtss/MarinhoNPBD13 fatcat:gplrt3wgurcunncgjhkxwbnvlq

A review of priority assignment in real-time systems

Robert I. Davis, Liliana Cucu-Grosjean, Marko Bertogna, Alan Burns
2016 Journal of systems architecture  
The review covers priority assignment in a wide variety of settings including: mixed-criticality systems, systems with deferred pre-emption, and probabilistic real-time systems with worstcase execution  ...  It examines the role and importance of priority in fixed priority scheduling in all of its guises, including: preemptive and non-pre-emptive scheduling; covering single-and multi-processor systems, and  ...  Research into fixed priority scheduling with deferred pre-emption has one of its practical applications in automotive systems.  ... 
doi:10.1016/j.sysarc.2016.04.002 fatcat:ziodjnqp7jby5pskfspogugd4u

Fixed priority scheduling with pre-emption thresholds and cache-related pre-emption delays: integrated analysis and evaluation

Reinder J. Bril, Sebastian Altmeyer, Martijn M. H. P. van den Heuvel, Robert I. Davis, Moris Behnam
2017 Real-time systems  
Keywords Fixed-priority pre-emptive scheduling · Fixed-priority scheduling with pre-emption thresholds · Cache-related pre-emption delay · Response-time analysis B Reinder J. Bril  ...  Article: Bril, Reinder, Altmeyer, Sebastian, van den Heuvel, Martijn et al. (2 more authors) (2017) Fixed priority scheduling with pre-emption thresholds and cache-related pre-emption delays: : integrated  ...  In particular, fixed-priority scheduling with deferred pre-emption (FPDS) (Burns 1994;B r i le ta l .2009; Davis and Bertogna 2012) , also called cooperative scheduling, and fixed-priority scheduling  ... 
doi:10.1007/s11241-016-9266-z fatcat:jw5mwmrfmrcklmrf725lkt7kaq

Improving the Scalability of Parallel Jobs by adding Parallel Awareness to the Operating System

Terry Jones, Paul Tomlinson, Mark Roberts, Shawn Dawson, Rob Neely, William Tuel, Larry Brenner, Jeffrey Fier, Robert Blackmore, Patrick Caffrey, Brian Maskell
2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing - SC '03  
A parallel application benefits from scheduling policies that include a global perspective of the application's process working set.  ...  and run-time system, and present a set of empirical results comparing the technique with traditional operating system scheduling.  ...  The ability to effect rapid pre-emptions and reverse pre-emptions across processors is a major building block in our approach to improving MPI scalability. 3.1.  ... 
doi:10.1145/1048935.1050161 dblp:conf/sc/JonesDNTBFBCMTR03 fatcat:utaonbdorveyrjgz4h2rvitcd4

A Correlation Framework for different Resource Access Protocol in Real Time System

Leena Das, Susmita Saha
2014 International Journal of Modern Education and Computer Science  
We know various scheduling algorithm like EDF, RMA that are popularly used for sharing a set of serially reusable resources.  ...  The main intent of resource access protocol is to schedule, and synchronizes the tasks when many tasks use same resources, means where resource is shared.  ...  Due to which we are able to come out with this result. We thank our family members and one and all whose well wishes made us to reach our goal.  ... 
doi:10.5815/ijmecs.2014.04.05 fatcat:kzcfvwbs5netlm5ywzh4j6zy6e

Requirements for a real-time .NET framework

A. Zerzelidis, A. J. Wellings
2005 SIGPLAN notices  
The pre-emption latency is the time required to pre-empt garbage collection activities when a higher priority thread becomes ready to run.  ...  Maintaining consistency with the state-of-practice entails the introduction in .NET of the same facilities as in Java, like fixed-priority round-robin scheduling, mutual exclusion locking with priority  ... 
doi:10.1145/1052659.1052666 fatcat:ha4sjazprzatzgounxugwab2z4

Comprehensive Investigations on QUEST: a Novel QoS-Enhanced Stochastic Packet Scheduler for Intelligent LTE Routers

2018 KSII Transactions on Internet and Information Systems  
First, it solves the challenging problem of starvation for low priority process -buffered streaming video and TCP based; second, it solves the major bottleneck of the scheduler Earliest Deadline First's  ...  Finally, QUEST offers the benefit of arbitrarily pre-programming the process utilization ratio.Three classes of multimedia 4G LTE QCI traffic, conversational voice, live streaming video, buffered streaming  ...  Scheduling Attributes The proposed pre-emptive real-time schedulier differs from the conventional pre-emptive schedulers in that it is probabilistic in nature in order to keep the utilization fixed at  ... 
doi:10.3837/tiis.2018.02.003 fatcat:jxhjtzoownam5fhgjrqes4tppq

Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised

Robert I. Davis, Alan Burns, Reinder J. Bril, Johan J. Lukkien
2007 Real-time systems  
Further, it highlights that the priority assignment policy, previously claimed to be optimal for CAN, is not in fact optimal and cites a method of obtaining an optimal priority ordering that is applicable  ...  This paper provides revised analysis resolving the problems with the original approach.  ...  A further technical report (Bril et al., 2006c) complements this paper, providing formal proofs of the worst-case response time of tasks under fixed priority scheduling with deferred pre-emption.  ... 
doi:10.1007/s11241-007-9012-7 fatcat:khn4pbzsqrg45l6yyvgkq36exu

Tighter Schedulability Analysis of Synchronization Protocols Based on Overrun without Payback for Hierarchical Scheduling Frameworks

Moris Behnam, Thomas Nolte, Reinder J. Bril
2011 2011 16th IEEE International Conference on Engineering of Complex Computer Systems  
frameworks based on fixed-priority preemptive scheduling (FPPS) are pessimistic.  ...  We evaluate the new global and local schedulability analysis based on an extensive simulation study and compare the results with the existing analysis.  ...  Illustrating the improvement The improvement of the global analysis is based on two observations: 1) Limited pre-emption of overrun budget X s : while S s is accessing R l using X s , it can only be pre-empted  ... 
doi:10.1109/iceccs.2011.11 dblp:conf/iceccs/BehnamNB11 fatcat:2d4ua6zdjffmzpsoiospsy56ia

Extending a functional programming system for embedded applications

Malcolm Wallace, Colin Runciman
1995 Software, Practice & Experience  
Functional languages do not usually mesh well with embedded applications because of the need for special I/O device-handling.  ...  The major gain of using a functional language is the ease with which abstraction can be layered over low-level detail, improving both the readability of code and its tractability. key words: Declarative  ...  In fact all interrupts are trapped through a single handler which sets a global flag, checked by the scheduler at the next safe moment when pre-emption can occur.  ... 
doi:10.1002/spe.4380250105 fatcat:qlxq25dqt5frxhqcgty3em6xmy


Sisu Xi, Justin Wilson, Chenyang Lu, Christopher Gill
2011 Proceedings of the ninth ACM international conference on Embedded software - EMSOFT '11  
Extensive experimental results demonstrate the feasibility, efficiency, and efficacy of fixed-priority hierarchical real-time scheduling in RT-Xen.  ...  Our empirical evaluation shows that RT-Xen can provide effective real-time scheduling to guest Linux operating systems at a 1ms quantum, while incurring only moderate overhead for all the fixed-priority  ...  To be consistent with existing hierarchical scheduling analysis [15] , we used the pre-emptive fixed-priority scheduling class in Linux to schedule the tasks in the experiments described in Section 5.  ... 
doi:10.1145/2038642.2038651 dblp:conf/emsoft/XiWLG11 fatcat:xgmkevaegjhnhokcnr6nkc3pee

Response Time Analysis of Hierarchical Scheduling: The Synchronized Deferrable Servers Approach

Haitao Zhu, Steve Goddard, Matthew B. Dwyer
2011 2011 IEEE 32nd Real-Time Systems Symposium  
We propose a hierarchical scheduling interface called synchronized deferrable servers that can reserve different processor bandwidth on each core, and can combine global and partitioned scheduling on a  ...  Significant challenges will arise in the response time analysis of a task set if the tasks are globally scheduled on a multiprocessor platform and the processor bandwidth reserved for the tasks on each  ...  In practice, migration of a task has a certain overhead; and as in [29] , the "cost of pre-emption, migration, and the runtime operation of the scheduler is assumed to be either negligible, or subsumed  ... 
doi:10.1109/rtss.2011.29 dblp:conf/rtss/ZhuGD11 fatcat:uisnhfimrfg7dajowmq3uzfo2y

The Metronome: A Simpler Approach to Garbage Collection in Real-Time Systems [chapter]

David F. Bacon, Perry Cheng, V. T. Rajan
2003 Lecture Notes in Computer Science  
With the wide-spread adoption of Java, there is significant interest in using the language for programming real-time systems.  ...  The system currently achieves 6 ms pause times with 50% CPU utilization (MMU) and virtually no "tail" in the distribution.  ...  We have proposed an alternate approach to creating a real-time Java programming environment, which is based on constructing a true real-time garbage collector which is fully integrated with the scheduling  ... 
doi:10.1007/978-3-540-39962-9_52 fatcat:rvxefglpnzd2licctu4njf6bpe

Medium access for a military narrowband wireless ad-hoc network; requirements and initial approaches

Lars Erling Braten, Jan Erik Voldhaug, Knut Ovsthus
2008 MILCOM 2008 - 2008 IEEE Military Communications Conference  
Support for quality of service classes, prioritisation and pre-emption is required. The access to the shared radio channel is managed by the link layer MAC protocol.  ...  With increasing node mobility, higher operating frequency or a more bursty traffic pattern, the soft reservation approaches may become viable alternatives.  ...  A drawback with this solution is that role-priority and pre-emption is isolated to each traffic class.  ... 
doi:10.1109/milcom.2008.4753415 fatcat:qsc4f4hqvng7bcmltp3shs4xd4
« Previous Showing results 1 — 15 out of 230 results