Filters








1,178 Hits in 4.5 sec

Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms [article]

Vincent Nélis, Joël Goossens, Nicolas Navet, Raymond Devillers and Dragomir Milojevic
2008 arXiv   pre-print
In this paper, we address the power-aware scheduling of sporadic constrained-deadline hard real-time tasks using dynamic voltage scaling upon multiprocessor platforms.  ...  Our first algorithm is an off-line speed determination mechanism which provides an identical speed for each processor.  ...  We consider in this document multiprocessor platforms composed of a known and fixed number m of identical processors {P 1 , P 2 , . . . , P m } upon which a set of real-time tasks is scheduled.  ... 
arXiv:0712.2958v2 fatcat:cizc4p76vnchteqx6feoo2o4we

Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms

Vincent N, Jo Goossens, Raymond Devillers, Dragomir Milojevic, Nicolas Navet
2008 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008)  
In this paper, we address the power-aware scheduling of sporadic constrained-deadline hard real-time tasks using dynamic voltage scaling upon multiprocessor platforms.  ...  Our first algorithm is an off-line speed determination mechanism which provides an identical speed for each processor.  ...  We consider in this document multiprocessor platforms composed of a known and fixed number m of identical processors {P 1 , P 2 , . . . , P m } upon which a set of real-time tasks is scheduled.  ... 
doi:10.1109/sutc.2008.31 dblp:conf/sutc/NelisGDMN08 fatcat:3brzjtqm4fdb5b22mcczvr2vii

Power-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms [chapter]

Joël Goossens, Dragomir Milojevic, Vincent Nélis
2008 Lecture Notes in Computer Science  
We introduce a dual CPU type multiprocessor platform model (compatible with any general-purpose processor) and a non-DVFS associated methodology which considerably simplifies the energy-aware real-time  ...  Nowadays, most of the energy-aware real-time scheduling algorithms belong to the DVFS (Dynamic Voltage and Frequency Scaling) framework.  ...  Hence, the energy-aware real-time scheduling problem upon heterogeneous platforms has recently gained in interest in the real-time research domain.  ... 
doi:10.1007/978-3-540-92221-6_25 fatcat:swnec5vpvrcorlx5upbefpzibm

Power minimization for parallel real-time systems with malleable jobs and homogeneous frequencies

Antonio Paolillo, Joel Goossens, Pradeep M. Hettiarachchi, Nathan Fisher
2014 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications  
We consider malleable Gang scheduling of implicit-deadline sporadic tasks upon multiprocessors.  ...  In this work, we investigate the potential benefit of parallelization for both meeting real-time constraints and minimizing power consumption.  ...  The canonical scheduling approach is optimal for implicit-deadline sporadic real-time tasks with work-limited parallelism and sub-linear speedup ratio upon an identical multiprocessor platform (i.e., each  ... 
doi:10.1109/rtcsa.2014.6910538 dblp:conf/rtcsa/PaolilloGHF14 fatcat:rtynvrma7zgqndjgylr72akinu

Energy and Synchronization-Aware Mapping of Real-Time Tasks on Asymmetric Multicore Platforms

E. M.Saad, A. M. Elewi, M. Shalan, M. H. Awadalla
2013 International Journal of Computer Applications  
Efficient task mapping plays a crucial role in saving energy in asymmetric multiprocessor platforms.  ...  The paper extends an existing synchronization-aware bin-packing (BP) variant when the full-chip dynamic voltage and frequency scaling (DVFS) is supported by the asymmetric multicore platform.  ...  The multiprocessor real-time scheduling can be generally done under the partitioned scheme or under the global scheme [5] .  ... 
doi:10.5120/13159-0932 fatcat:un6qzfyt3bg33nr6j3du4wao4e

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  
The system considered here is a real-time multiprocessor system assumed to be powered by rechargeable batteries.  ...  In this paper we study the partitioned EDF scheduling in a homogeneous multiprocessor environment with Quality of Service (QoS) constraints.  ...  CONCLUSION While low-power uniprocessor real-time systems have fueled much recent work on energy-aware scheduling, the same issue upon multicore platforms has been somewhat neglected.  ... 
doi:10.1109/icecs.2011.6122386 dblp:conf/icecsys/AbdallahQCC11 fatcat:syhc7pjpqjdlnforioy4lgaw7u

MORA: an Energy-Aware Slack Reclamation Scheme for Scheduling Sporadic Real-Time Tasks upon Multiprocessor Platforms [article]

Vincent Nelis, Joel Goossens
2009 arXiv   pre-print
In this paper, we address the global and preemptive energy-aware scheduling problem of sporadic constrained-deadline tasks on DVFS-identical multiprocessor platforms.  ...  We demonstrate that MORA does not jeopardize the system schedulability and we show by performing simulations that it can save up to 32% of energy (in average) compared to execution without using any energy-aware  ...  There are a large number of researches about the uniprocessor energy-aware real-time scheduling problem [5, 9, 22, 23, 32] .  ... 
arXiv:0906.0268v1 fatcat:fnqu46p6zrbdbg366mwvqkfkm4

Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors

Kecheng Yang, James H. Anderson
2014 Proceedings of the 22nd International Conference on Real-Time Networks and Systems - RTNS '14  
We present EDF-sh, which is the first soft real-time scheduling algorithm with restricted migrations for heterogeneous multiprocessors.  ...  In these experiments, more than 87% of the feasible task sets that were considered were soft-real-time-schedulable under EDF-sh.  ...  INTRODUCTION Most multiprocessor real-time scheduling research pertains to multiprocessors where every processor is of the same speed.  ... 
doi:10.1145/2659787.2659808 dblp:conf/rtns/YangA14 fatcat:feekophyljdljf6el7ljsoyvki

Energy Minimization for Parallel Real-Time Systems with Malleable Jobs and Homogeneous Frequencies [article]

Nathan Fisher, Joël Goossens, Pradeep M. Hettiarachchi, Antonio Paolillo
2013 arXiv   pre-print
We adapt the canonical schedule for DVFS multiprocessor platforms and propose a polynomial-time optimal processor/frequency-selection algorithm.  ...  We consider malleable Gang scheduling of implicit-deadline sporadic tasks upon multiprocessors.  ...  The canonical scheduling approach is optimal for implicit-deadline sporadic real-time tasks with work-limited parallelism and sub-linear speedup ratio upon an identical multiprocessor platform (i.e., each  ... 
arXiv:1302.1747v1 fatcat:6tku4ajtirgnpdqzpeha7s5fnm

Energy-Efficient Task Partitioning for Real-Time Scheduling on Multi-Core Platforms

Manal A. El Sayed, El Sayed M. Saad, Rasha F. Aly, Shahira M. Habashy
2021 Computers  
This paper deals with the problem of energy-aware static partitioning of periodic, dependent real-time tasks on a homogenous multi-core platform.  ...  Multi-core processors have become widespread computing engines for recent embedded real-time systems.  ...  Partitioning-based real-time scheduling of multiprocessors finds feasibility as the primary aim.  ... 
doi:10.3390/computers10010010 fatcat:serhkrztfzgvbdg6dqngawz5wm

CPU Energy-Aware Parallel Real-Time Scheduling

Abusayeed Saifullah, Sezana Fahmida, Venkata P. Modekurthy, Nathan Fisher, Zhishan Guo, Marcus Völp
2020 Euromicro Conference on Real-Time Systems  
Existing work on real-time parallel tasks mostly focused on real-time scheduling without addressing energy consumption.  ...  Evaluation using synthetic workload through simulation shows that our energy-aware real-time scheduling policies can achieve up to 68% energy-saving compared to classical (energy-unaware) policies.  ...  multiprocessor platform.  ... 
doi:10.4230/lipics.ecrts.2020.2 dblp:conf/ecrts/SaifullahFMFG20 fatcat:kgkl32wlnjbahmuviueataxh5q

Sustainability in static-priority restricted-migration scheduling

Frédéric Fauberteau, Serge Midonnet
2012 Proceedings of the 2012 ACM Research in Applied Computation Symposium on - RACS '12  
In this paper, we focus on the static-priority scheduling of periodic hard real-time tasks upon identical multiprocessor platforms.  ...  We also review the scheduling anomalies according to the scheduling tests for this algorithm.  ...  In Section 4.2, we define r-SP wl, a staticpriority restricted-migration multiprocessor scheduling algorithm for scheduling periodic sets of tasks upon identical multiprocessor platforms.  ... 
doi:10.1145/2401603.2401692 dblp:conf/racs/FauberteauM12 fatcat:trk3oqslvffrfmscst3mxj4qey

Gracefully Degrading Battery-Aware Static Multiprocessor Schedules Based on Symmetric Task Fusion

F.E. Sandnes, O. Sinnen, Yo-Ping Huang
2005 Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)  
A novel strategy for employing schedules obtained using standard static scheduling algorithms in a battery powered multiprocessor environment is investigated.  ...  The strategy therefore maximizes the battery life and the operation time of the device.  ...  Conclusions A strategy for exploiting existing off-the-shelf scheduling algorithms in a power constrained energy aware portable multiprocessor platform is proposed.  ... 
doi:10.1109/pdcat.2005.147 dblp:conf/pdcat/SandnesSH05 fatcat:ir46jxlx7verxojvlzagepta7a

Global Scheduling of Multi-Mode Real-Time Applications upon Multiprocessor Platforms [article]

Vincent Nelis and Joël Goossens CISTER Research unit Polytechnic Institute of Porto
2011 arXiv   pre-print
We propose two distinct protocols that manage the mode transitions upon uniform and identical multiprocessor platforms at run-time, each specific to distinct task requirements.  ...  Multi-mode real-time systems are those which support applications with different modes of operation, where each mode is characterized by a specific set of tasks.  ...  Conclusion and open problems In this paper, we addressed the scheduling problem of multi-mode real-time applications upon identical and uniform multiprocessor platforms.  ... 
arXiv:1102.2094v1 fatcat:3n33mo62uzg6dc3cy33gfjoihe

Temporal Consistency Maintenance Upon Partitioned Multiprocessor Platforms

Jianjun Li, Jian-Jia Chen, Ming Xiong, Guohui Li, Wei Wei
2016 IEEE transactions on computers  
In this paper, we study the workload-aware temporal consistency maintenance problem upon multiprocessor platforms. We consider the problem of how to partition a set of update transactions to m !  ...  Maintaining timeliness and data freshness for real-time data objects has long been recognized as an important problem in real-time database research.  ...  His research interests include real-time and embedded systems, energy-efficient scheduling, power-aware designs, temperature-aware scheduling, and distributed computing.  ... 
doi:10.1109/tc.2015.2448088 fatcat:hdy6kbtf2zbgvcadfnjnfyncda
« Previous Showing results 1 — 15 out of 1,178 results