Filters








47 Hits in 6.4 sec

Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems

Sebastian Altmeyer, Robert I. Davis, Claire Maiza
2012 Real-time systems  
These approaches to bounding pre-emption costs are integrated into response time analysis for fixed priority preemptively scheduled systems.  ...  In such systems, cache related pre-emption delays can be a significant proportion of task execution times.  ...  We also like to thank Alan Burns, Jack Whitham and the anonymous reviewers for their comments on an earlier draft of this paper.  ... 
doi:10.1007/s11241-012-9152-2 fatcat:t6k3okbv2fhlbkocvzm62ho5nq

Cache Related Pre-emption Delay Aware Response Time Analysis for Fixed Priority Pre-emptive Systems

Sebastian Altmeyer, Robert I. Davis, Claire Maiza
2011 2011 IEEE 32nd Real-Time Systems Symposium  
These approaches are integrated into response time analysis for fixed priority pre-emptively scheduled systems.  ...  In such systems, cache related preemption delays can be a significant proportion of task execution times.  ...  Acknowledgements This research and collaboration came about as a result of the 1st Real-Time Scheduling Open Problems Seminar (RTSOPS 2010) [2] .  ... 
doi:10.1109/rtss.2011.31 dblp:conf/rtss/AltmeyerDM11 fatcat:hz6vymfeejbl7gzyd4d3t3xd2u

A review of fixed priority and EDF scheduling for hard real-time uniprocessor systems

Robert I. Davis
2014 ACM SIGBED Review  
Secondly to provide a brief review of extensions aimed at (i) limiting the effects and overheads of pre-emption and (ii) accounting for the effects of preemptions; specifically cache related pre-emption  ...  It provides a background and primer to scheduling and schedulability analysis for hard real-time single processor systems.  ...  The author would like to thank Will Lunniss for his help with the background material on CRPD analysis.  ... 
doi:10.1145/2597457.2597458 fatcat:gt7yucx2pbegnbzrdb6atg7tgm

On the effectiveness of cache partitioning in hard real-time systems

Sebastian Altmeyer, Roeland Douma, Will Lunniss, Robert I. Davis
2016 Real-time systems  
We evaluate the performance of cache partitioning compared to state-of-the-art pre-emption cost analysis based on benchmark code and on a large number of synthetic tasksets with both fixed priority and  ...  Abstract In hard real-time systems, cache partitioning is often suggested as a means of increasing the predictability of caches in pre-emptively scheduled systems: when a task is assigned its own cache  ...  Subsequent work on integrating cache related pre-emption delays into schedulability analysis for fixed priority pre-emptive systems is based on this analysis.  ... 
doi:10.1007/s11241-015-9246-8 fatcat:j2byhbxhp5bwro2okxtcu7phnm

OUTSTANDING PAPER: Evaluation of Cache Partitioning for Hard Real-Time Systems

Sebastian Altmeyer, Roeland Douma, Will Lunniss, Robert I. Davis
2014 2014 26th Euromicro Conference on Real-Time Systems  
, inter-task cache eviction is avoided, and timing verification is reduced to the standard worstcase execution time (WCET) analysis used in non-pre-emptive systems.  ...  In hard real-time systems, cache partitioning is often suggested as a means of increasing the predictability of caches in pre-emptively scheduled systems: when a task is assigned its own cache partition  ...  IC1202: Timing Analysis On Code-Level (TACLe).  ... 
doi:10.1109/ecrts.2014.11 dblp:conf/ecrts/AltmeyerDLD14 fatcat:5brq6hmtuffqvo4ykvlgrlndke

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  ...  Because cache-related pre-emption delays (CRPD) can have a significant influence on the computation times of tasks, CRPD have been integrated in the response time analysis for fixed-priority pre-emptive  ...  We also thank the anonymous referees of the Real-Time Systems journal for there comments on an earlier version of this paper.  ... 
doi:10.1007/s11241-016-9266-z fatcat:jw5mwmrfmrcklmrf725lkt7kaq

Optimising task layout to increase schedulability via reduced cache related pre-emption delays

Will Lunniss, Sebastian Altmeyer, Robert I. Davis
2012 Proceedings of the 20th International Conference on Real-Time and Network Systems - RTNS '12  
When the pre-empted task is resumed, if it then has to re-load the evicited blocks, cache related pre-emption delays (CRPD) are introduced which then affect the worst-case response times of the task.  ...  For hard real-time systems, it is vital that an accurate estimate of the worst-case response time for each task can be determined.  ...  Finally, it would also be interesting to further investigate whether adding spaces between tasks gives any benefit for real code from large systems.  ... 
doi:10.1145/2392987.2393008 dblp:conf/rtns/LunnissAD12 fatcat:3zm4biohhraxzmgrje2jkcdoni

A generic and compositional framework for multicore response time analysis

Sebastian Altmeyer, Robert I. Davis, Leandro Indrusiak, Claire Maiza, Vincent Nelis, Jan Reineke
2015 Proceedings of the 23rd International Conference on Real Time and Networks Systems - RTNS '15  
We instantiate the framework for single level local data and instruction memories (cache or scratchpads), for a variety of memory bus arbitration policies, including: Round-Robin, FIFO, Fixed-Priority,  ...  In this paper, we introduce a Multicore Response Time Analysis (MRTA) framework.  ...  was supported in part by the COST Action IC1202 TACLe, by the DFG as part of the Transregional Collaborative Research Centre SFB/TR 14 (AVACS), by National Funds through FCT/MEC (Portuguese Foundation for  ... 
doi:10.1145/2834848.2834862 dblp:conf/rtns/AltmeyerDIMNR15 fatcat:4ad3vtbawjer7otj44q4dbotqe

An extensible framework for multicore response time analysis

Robert I. Davis, Sebastian Altmeyer, Leandro S. Indrusiak, Claire Maiza, Vincent Nelis, Jan Reineke
2017 Real-time systems  
An extensible framework for multicore response time analysis Davis, R.I.; Altmeyer, S.J.; Indrusiak, L.S.; Maiza, C.; Nelis, V.; Reineke, J.  ...  Acknowledgements This work was supported in part by the COST Action IC1202 TACLe, by the NWO Veni Project 'The time is now: Timing Verification for Safety-Critical Multi-Cores' by the Deutsche Forschungsgemeinschaft  ...  as part of the project PEP, by National Funds through FCT/MEC (Portuguese Foundation for Science and Technology) and co-financed by ERDF (European Regional Development  ... 
doi:10.1007/s11241-017-9285-4 fatcat:dg6qbbdzfnajxlbsje57ku2ryi

Integrating cache related pre-emption delay analysis into EDF scheduling

W. Lunniss, S. Altmeyer, C. Maiza, R. I. Davis
2013 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)  
Maiza, "Cache Related Pre-emption Delay Aware Response Time Analysis for Fixed Priority Pre-emptive Systems," in Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS), Vienna, Austria, 2011,  ...  Burns, "Schedulability Analysis for Real-Time Systems with EDF Scheduling," IEEE Transactions on Computers, vol. 58, no. 9, pp. 1250-1258, September 2009 Related Pre-empt Delays (CRPD) • Pre-empting  ...  • Can be pessimistic for nested pre-emptions • Calculates the cost between each pair of tasks • If pre-empting tasks have ECBs located in the same cache sets, they will be counted multiple times -More  ... 
doi:10.1109/rtas.2013.6531081 dblp:conf/rtas/LunnissAMD13 fatcat:qaum47ma6bfwvbdhf2erwkwjsy

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

2018 KSII Transactions on Internet and Information Systems  
In this paper we propose a QoS-enhanced intelligent stochastic optimal fair real-time packet scheduler, QUEST, for 4G LTE traffic in routers.  ...  The proposed scheduler offers 37 percent improvement in PLR and 23 percent improvement in mean waiting time over the best competing current scheduler Accuracy-aware EDF.  ...  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

Compositional analysis for the Multi-Resource Server

Rafia Inam, Moris Behnam, Thomas Nolte, Mikael Sjodin
2015 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA)  
In this paper we present a complete composable local and global schedulability analysis for the Multi-Resource Server technique.  ...  Based on the proposed analysis,we further provide an experimental study that investigates the behaviour of the MRS and identifies the factors that contribute mostly on the overall system performance.  ...  For both levels of schedulers, including the node and server-level, the Fixed Priority Pre-emptive Scheduling (FPPS) policy is implemented.  ... 
doi:10.1109/etfa.2015.7301431 dblp:conf/etfa/InamBNS15 fatcat:j4myxph3zfcbreop6dwp37q5fm

Identifying the sources of unpredictability in COTS-based multicore systems

Dakshina Dasari, Benny Akesson, Vincent Nelis, Muhammad Ali Awan, Stefan M. Petters
2013 2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES)  
Many of these embedded applications have real-timerequirements and real-time system designers must be ableassess them for their predictability and provide guarantees (atdesign time) that they deliver the  ...  We explore someof the existing work in timing analysis with respect to thesefeatures, identify their limitations, and present some unaddressedissues that must be dealt with to ensure safe deployment of  ...  pre-emption delay is already non-trivial.  ... 
doi:10.1109/sies.2013.6601469 dblp:conf/sies/DasariANAP13 fatcat:dg5rkpigebce7fkmpmbzry3fhm

Design and implementation of an operating system for composable processor sharing

Andreas Hansson, Marcus Ekerhult, Anca Molnos, Aleksandar Milutinovic, Andrew Nelson, Jude Ambrose, Kees Goossens
2011 Microprocessors and microsystems  
CompOSe uses fixed-size time slices, coupled with a composable scheduler, to enable composable processor sharing.  ...  In this work we present the design and implementation of CompOSe, a light-weight (only 1500 lines of code) composable operating system for MPSoCs.  ...  In Symbian [13] , for example, the (pre-emptive) scheduler uses priority levels and Round-Robin inside each level.  ... 
doi:10.1016/j.micpro.2010.08.008 fatcat:rnjbx655hne37fkyxors47kgdu

Implementation of Memory Centric Scheduling for COTS Multi-Core Real-Time Systems

Juan M. Rivas, Joël Goossens, Xavier Poczekajlo, Antonio Paolillo, Michael Wagner
2019 Euromicro Conference on Real-Time Systems  
In this paper we aim to fill this gap, targeting cache based COTS multi-core systems.  ...  Furthermore, we will describe an effective schedulability analysis using concepts from distributed systems.  ...  Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real-Time Systems, 48(5):499-526, September 2012.  ... 
doi:10.4230/lipics.ecrts.2019.7 dblp:conf/ecrts/RivasGPP19 fatcat:4lfhjev62zgyhj2hyztyzmgpqa
« Previous Showing results 1 — 15 out of 47 results