2,266 Hits in 5.4 sec

On the periodic behavior of real-time schedulers on identical multiprocessor platforms [article]

Emmanuel Grolleau
2013 arXiv   pre-print
This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor  ...  Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.  ...  Existing periodicity results in a multiprocessor context The periodic behavior of schedulers has been studied in the context of global scheduling on multiprocessor platforms for specific scheduling algorithms  ... 
arXiv:1305.3849v1 fatcat:5ezi7hq2pjc7hlfaoqbewxehzu

Page 970 of IEEE Transactions on Computers Vol. 52, Issue 7 [page]

2003 IEEE Transactions on Computers  
IEEE Real-Time Systems Symp., pp. 183-192, Dec 2001 J. Leung and J. Whitehead, “On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks,” Performance Evaluation, vol. 2 pp 1982 C.  ...  That is, we have studied the behavior ‘ofined [12], [1] static- upon uniform multiproces- upon uniform multi of Algorithm RM priority global scheduling algorithm processors one such previously sor platforms  ... 

STORM a simulation tool for real-time multiprocessor scheduling evaluation

R Urunuela, A Déplanche, Y Trinquet
2010 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)  
The increasing complexity of the hardware multiprocessor architectures as well as of the real-time applications they support makes very difficult even impossible to apply the theoretical real-time multiprocessor  ...  Thus, so as to be able to evaluate and compare real-time multiprocessor scheduling strategies on their schedulability performance as well as energy efficiency, we have preferred a simulation approach and  ...  This has led to renewed interest in multiprocessor real-time scheduling: scheduling algorithms together with schedulability analysis.  ... 
doi:10.1109/etfa.2010.5641179 dblp:conf/etfa/UrunuelaDT10 fatcat:6clefohfo5do7dd5xe6ynsh2vm

The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems

Sanjoy Baruah, N. Fisher
2006 IEEE transactions on computers  
of an identical multiprocessor platform.  ...  m-processor identical multiprocessor platform will be partitioned by this algorithm on an m-processor platform in which each processor is ð3 À 1=mÞ times as fast.  ...  ACKNOWLEDGMENTS This research has been supported in part by the US National Science Foundation (Grant Nos. ITR-0082866, CCR-0204312, and CCR-0309825).  ... 
doi:10.1109/tc.2006.113 fatcat:mkmcj2277je6bfgwrmbl57ejha

Mode Change Protocol for Multi-Mode Real-Time Systems upon Identical Multiprocessors [article]

Vincent Nélis, Joël Goossens
2008 arXiv   pre-print
In this paper, we propose a synchronous protocol without periodicity for scheduling multi-mode real-time systems upon identical multiprocessor platforms.  ...  Our proposal can be considered to be a multiprocessor extension of the uniprocessor protocol called "Minimal Single Offset protocol".  ...  Model of computation We consider a multiprocessor platform composed of m identical processors denoted by P 1 , P 2 , . . ., P m .  ... 
arXiv:0809.5238v1 fatcat:vsemnzwun5cdbjizfsccfv35nu

Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms

Joël Goossens, Emmanuel Grolleau, Liliana Cucu-Grosjean
2016 Real-time systems  
To the best of our knowledge, this simulation interval covers the largest class of tasks systems and scheduling algorithms on identical multiprocessor platforms ever studied.  ...  two identical system states) for identical multiprocessor platforms.  ...  In the future, we plan to extend this result to uniform and unrelated multiprocessor platforms.  ... 
doi:10.1007/s11241-016-9256-1 fatcat:inlzvvcwxzgoxjxfxyppkmydku

Sporadic Server revisited

Dario Faggioli, Marko Bertogna, Fabio Checconi
2010 Proceedings of the 2010 ACM Symposium on Applied Computing - SAC '10  
We also show how this can be efficiently exploited to provide temporal isolation in a multiprocessor platform, adapting already existing schedulability tests.  ...  The Sporadic Server (SS) overcomes the major limitations of other Resource Reservation Fixed Priority based techniques, but it also presents some drawbacks, mainly related to an increased scheduling overhead  ...  In this work, we analyze the problem of scheduling a workload composed by hard, soft and non real-time tasks on a multiprocessor platform.  ... 
doi:10.1145/1774088.1774160 dblp:conf/sac/FaggioliBC10 fatcat:isopddsgdvdbthfokd7po6eexy

Scheduling Self-Suspending Tasks: New and Old Results (Artifact) [article]

Jian-Jia Chen, Tobias Hahn, Ruben Hoeksma, Nicole Megow, Georg Von Der Brüggen, Alessandro Papadopoulos, Sophie Quinton, Sebastian Altmeyer
2019 Dagstuhl Artifacts Series (DARTS)  
For frame-based periodic real-time tasks, in which the periods of all tasks are identical and all jobs related to one frame are released synchronously, we explore different approximation metrics with respect  ...  Hence, the researchers in the real-time systems community have devoted themselves to the design and analysis of scheduling algorithms that can alleviate the performance penalty due to selfsuspension behavior  ...  For frame-based periodic real-time tasks, in which the periods of all tasks are identical and all jobs related to one frame are released synchronously, we explore different approximation metrics with respect  ... 
doi:10.4230/darts.5.1.6 dblp:journals/darts/ChenHHMB19 fatcat:bgegm6zcj5cdxju45xehgcs6dq

A Platform Independent Model for MPSoC Scheduling Using UML-RT

S. Ewins Pon Pushpa, D. Manamalli
2013 Lecture Notes on Software Engineering  
Integration of object modeling and real-time scheduling theory is a key to successful use of object technology for real-time software.  ...  Index Terms-Model based development, multi processor system-on-chip, rate monotonic scheduling, unified modeling language-real time.  ...  MPSOC MODEL USING UML-RT Real-time scheduling of MPSOC is shown in Fig. 1 . We assume that a multiprocessor platform consists of M identical processors.  ... 
doi:10.7763/lnse.2013.v1.4 fatcat:kzjpdy22obcb5dlaq26afmcwvy

Partitioned EDF scheduling in multicore systems with quality of service constraints

Nadine Abdallah, Audrey Queudet, Maryline Chetto, Rafic Hage Chehade
2011 2011 18th IEEE International Conference on Electronics, Circuits, and Systems  
We address the issue of how to best partition a set of firm real-time tasks that can occasionally skip one instance according to a predefined QoS threshold.  ...  The system considered here is a real-time multiprocessor system assumed to be powered by rechargeable batteries.  ...  ACKNOWLEDGMENT The work presented in this paper is sponsored by a CE-DRE project, namely GreenEmbedded, which is a bilateral collaboration between University of Nantes and the Lebanese University.  ... 
doi:10.1109/icecs.2011.6122386 dblp:conf/icecsys/AbdallahQCC11 fatcat:syhc7pjpqjdlnforioy4lgaw7u

Component-Based Design in Multiprocessor Real-Time Systems

Sanjoy Baruah, Nathan Fisher
2009 2009 International Conference on Embedded Software and Systems  
Furthermore, we discuss the advantages and disadvantages of our proposed abstraction and highlight some areas of future research for component-based design for multiprocessor real-time systems.  ...  In this paper, we propose an abstraction for components with real-time requirements co-executing upon a multiprocessor platform.  ...  W911NF-06-1-0425, and funding from IBM, Sun Microsystems, and the Intel Corporation.  ... 
doi:10.1109/icess.2009.71 dblp:conf/icess/BaruahF09 fatcat:gjohkyf26vbo3cie57lglue3wa

A Survey on Scheduling Approaches for Hard Real-Time Systems

Mehrin Rouhifar, Reza Ravanmehr
2015 International Journal of Computer Applications  
This paper composed of two parts; first part surveyed the basic hard RTS scheduling algorithms that guarantee the on-time completion of the tasks.  ...  Finally, the analysis and evaluation of the mentioned methods are shown based on the schedulability of task sets and efficiency.  ...  HARD REAL-TIME SYSTEM SCHEDULING APPROACHES Scheduling schemes in RTS are important to the desired behavior of system be predictable.  ... 
doi:10.5120/ijca2015907656 fatcat:na7u3dgqsjhphl253ecd22jkau

Scheduling multi-mode real-time systems upon uniform multiprocessor platforms

Patrick Meumeu Yomsi, Vincent Nelis, Jöel Goossens
2010 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)  
In this paper, we address the scheduling problem of multi-mode real-time systems upon uniform multiprocessor platforms.  ...  , respectively for the cases where jobs priorities are known and unknown beforehand. 5 On the 3-processor platform π = [1, 2, 100], the set of jobs J = {J 1 , J 2 , J 3 }, all released at time t = 0 and  ...  The authors would like to thank Bernard Fortz for taking part in interesting discussions.  ... 
doi:10.1109/etfa.2010.5641275 dblp:conf/etfa/YomsiNG10 fatcat:epofo7o37bh4xp4wttezgdtkai

Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors

Haohan Li, Sanjoy Baruah
2012 2012 24th Euromicro Conference on Real-Time Systems  
The scheduling of mixed-criticality implicit-deadline sporadic task systems on identical multiprocessor platforms is considered, when inter-processor migration is permitted.  ...  Theoretical analysis (in the form of both a speedup factor and sufficient schedulability conditions) as well as extensive simulation experiments serve to demonstrate its effectiveness.  ...  preemptive identical multiprocessor platforms.  ... 
doi:10.1109/ecrts.2012.41 dblp:conf/ecrts/LiB12 fatcat:ub3il5wiu5el3hozrb2z7t2whi

Adding multiprocessor and mode change support to the Ada real-time framework

Sergio Sáez, Jorge Real, Alfons Crespo
2013 ACM SIGAda Ada Letters  
Abstract Based on a previous proposal of an Ada 2005 framework of real-time utilities, this paper deals with the extension of that framework to include support for multiprocessor platforms and multiple  ...  .; Real Sáez, JV.; Crespo Lorente, A. (2013). Adding multiprocessor and mode change support to the Ada real-time framework. Ada Letters. 33(1):116-127.  ...  The scheduler will use a set of scheduling attributes to determine which job is executed and, in multiprocessor platforms, on which CPU.  ... 
doi:10.1145/2492312.2492324 fatcat:ni5gaxt24zf2xhvkfvgisv54cu
« Previous Showing results 1 — 15 out of 2,266 results