Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








36 Hits in 3.7 sec

Procrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds [chapter]

XiaoChuan He, Yan Jia
2008 Lecture Notes in Computer Science  
This paper targets energy-efficient fixed-priority with preemption threshold scheduling for periodic real-time tasks on a uniprocessor DVS system with non-negligible leakage power consumption.  ...  Procrastination scheduling, where task execution can be delayed to maximize the duration of idle intervals by keeping the processor in a sleep/shutdown state even if there are pending tasks within the  ...  The fixed-priority with preemption threshold (FPPT) scheduling algorithm [6] is one of them.  ... 
doi:10.1007/978-3-540-88140-7_23 fatcat:hyypwcblungl3pv3ujekoruzgy

Periodic charging scheme for fixed-priority real-time systems with renewable energy

Mario Bambagini, Hakan Aydin
2014 Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)  
This paper presents a proactive and highly predictable framework, called Periodic Charging Scheme (PCS), for fixed-priority real-time systems with renewable energy.  ...  a realistic power model with state transition overheads is assumed.  ...  According to the well-known fixed-priority schedulability analysis techniques, the response time of any task is maximized when its job arrives simultaneously with the jobs of higher-priority tasks [12  ... 
doi:10.1109/sies.2014.6871179 dblp:conf/sies/BambaginiA14 fatcat:occsqhy6knax3fatwfqyq6z24m

DVSleak

Yifan Zhu, Frank Mueller
2007 SIGPLAN notices  
Particularly task sets with periods shorter than ten milliseconds profit from our approach with 15% energy savings over best prior schemes.  ...  procrastination.  ...  Their approach is based on fixed-priority scheduling while ours is based on dynamic priority EDF scheduling.  ... 
doi:10.1145/1273444.1254772 fatcat:7janzocg3zcvhovmr47pyj4phq

DVSleak

Yifan Zhu, Frank Mueller
2007 Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools - LCTES '07  
Particularly task sets with periods shorter than ten milliseconds profit from our approach with 15% energy savings over best prior schemes.  ...  procrastination.  ...  Their approach is based on fixed-priority scheduling while ours is based on dynamic priority EDF scheduling.  ... 
doi:10.1145/1254766.1254772 dblp:conf/lctrts/ZhuM07 fatcat:xzpcnqbj35ajjeeszhstlbf4te

An Adaptive Emergency First Intelligent Scheduling Algorithm for Efficient Task Management and Scheduling in Hybrid of Hard Real-Time and Soft Real-Time Embedded IoT Systems

Sehrish Malik, Shabir Ahmad, Israr Ullah, Dong Hwan Park, DoHyeun Kim
2019 Sustainability  
A complex nature task input is when combinations of hard real-time tasks and soft real-time tasks, with different priorities and urgency measures, arrive at the scheduler.  ...  Many combinations for existing approaches have been proposed with different trade-offs between the resources constraints and tasks dropping rate.  ...  high priority tasks in case of starvation for a set PT (Preemption Threshold), and PB = 0 indicates periodic task cannot preempt any high priority task.  ... 
doi:10.3390/su11082192 fatcat:24pdvyccajefpdl7po4ajant4i

Race-to-halt energy saving strategies

Muhammad Ali Awan, Stefan M. Petters
2014 Journal of systems architecture  
Energy consumption is one of the major issues for modern embedded systems.  ...  Addressing this issue, hardware vendors have equipped modern processors with several sleep states.  ...  These intermediate priority tasks will not cause preemptions to a backlog. This effect causes the flip of C b ¼ 0:25 over C b ¼ 1 for low utilizations.  ... 
doi:10.1016/j.sysarc.2014.10.001 fatcat:kmyqpxufxrbmto3ajc2geerciq

Enhanced Race-To-Halt: A Leakage-Aware Energy Management Approach for Dynamic Priority Systems

Muhammad Ali Awan, Stefan M. Petters
2011 2011 23rd Euromicro Conference on Real-Time Systems  
With progressing CMOS technology miniaturization, the leakage power consumption starts to dominate the dynamic power consumption.  ...  Abstract-With progressing CMOS technology miniaturization, the leakage power consumption starts to dominate the dynamic power consumption.  ...  To preserve the schedulability, we assume tasks with higher priority can only pass slack to the tasks of same or lower priority.  ... 
doi:10.1109/ecrts.2011.17 dblp:conf/ecrts/AwanP11 fatcat:5tkqmhf37rblthz4pmrueuq4li

On the effectiveness of energy-aware real-time scheduling algorithms on single-core platforms

Mario Bambagini, Marko Bertogna, Giorgio Buttazzo
2014 Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA)  
Energy-aware scheduling is a challenging problem that has been studied for decades, investigating the trade-off between performance and energy consumption.  ...  [6] proposed two leakage control algorithms for procrastinating tasks execution as long as possible, both under dynamic (LC-EDF) and fixed (LC-DP) priority scheduling.  ...  Jejurikar and Gupta [19] extended the previous method to consider early terminations and fixed priority scheduling [20] . Chen and Kuo [7] proposed two solutions for fixed priority systems.  ... 
doi:10.1109/etfa.2014.7005108 dblp:conf/etfa/BambaginiBB14 fatcat:ch4lmu636nbszaijwzjeo4ckpm

Fixed-priority scheduling to reduce both the dynamic and leakage energy on variable voltage processors

Gang Quan, Linwei Niu, Bren Mochocki, Xiaobo S. Hu
2009 International Journal of Embedded Systems  
In this paper, we propose a DVS scheduling technique for fixed-priority hard realtime systems that can judiciously merge the short, scattered idle intervals into longer ones to reduce the shut-down overhead  ...  The proposed technique has very low online computation complexity and can be readily incorporated with a variety of DVS scheduling techniques.  ...  ACKNOWLEDGMENT We sincerely thank the anonymous reviewers for their constructive opinions and suggestions.  ... 
doi:10.1504/ijes.2009.027937 fatcat:jdkqpbvoi5cy3exofqptssljla

Reservation-based Scheduling

Carlo Curino, Djellel E. Difallah, Chris Douglas, Subru Krishnan, Raghu Ramakrishnan, Sriram Rao
2014 Proceedings of the ACM Symposium on Cloud Computing - SOCC '14  
In this paper, we introduce reservation-based scheduling, a new approach to this problem.  ...  Moreover, they are expected to guarantee stringent SLAs for production jobs and minimize latency for best-effort jobs.  ...  The adapter is also in charge to cope with systematic biases, such as scheduling delays for large tasks (a known limitation of the CapacityScheduler [39] ).  ... 
doi:10.1145/2670979.2670981 dblp:conf/cloud/CurinoDDKRR14 fatcat:ngutfsftancc3gaypt5oij7sru

AI-based methods to resolve Real time scheduling for embedded systems

2021 International Journal of Cognitive Informatics and Natural Intelligence  
aware scheduling algorithms for ES.  ...  Artificial Intelligence is becoming more attractive to resolve nontrivial problems including the well known real time scheduling (RTS) problem for Embedded Systems (ES).  ...  with fixed priorities and hard constraints.  ... 
doi:10.4018/ijcini.290308 fatcat:2hax7lts4vanbin4iqxy4cthwm

MultiMLton: A multicore-aware runtime for standard ML

K. C. SIVARAMAKRISHNAN, LUKASZ ZIAREK, SURESH JAGANNATHAN
2014 Journal of functional programming  
It provides specific support for ACML, a derivative of Concurrent ML that allows for the construction of composable asynchronous events.  ...  To effectively manage asynchrony, we require the runtime to efficiently handle potentially large numbers of lightweight, short-lived threads, many of which are created specifically to deal with the implicit  ...  Acknowledgments We sincerely thank Michael Sperber and the anonymous reviewers for their requests for clarification, constructive criticism, and numerous detailed suggestions that have helped improve our  ... 
doi:10.1017/s0956796814000161 fatcat:7wl2qxl4t5anpacxqfak2hvpqq

Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform

Yifan Zhu, Frank Mueller
2007 ACM Transactions on Embedded Computing Systems  
Energy, measured via data acquisition, is reduced up to 70% over naïve DVS for our feedback scheme with 24% peak savings over previous algorithms.  ...  We study energy consumption for synchronous and asynchronous DVS switching on a PowerPC board.  ...  Bishop Brock from IBM provided most valuable technical details for the PPC 405LP board, which was donated by IBM Research (Austin).  ... 
doi:10.1145/1324969.1324972 fatcat:grjncrbsi5e4ddcccy5npykwpm

Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling

Yifan Zhu, Frank Mueller
2005 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems - LCTES'05  
We study several power-aware feedback schemes based on earliest-deadline-first (EDF) scheduling that adjust the system behavior dynamically for different workload characteristics.  ...  Energy consumption, measured through a data acquisition board, indicates a considerable potential for real-time DVS scheduling algorithms to lower energy up to 64% over the naïve DVS scheme.  ...  Bishop Brock (IBM) provided most valuable technical details for the PPC 405LP board donated by IBM Research (Austin).  ... 
doi:10.1145/1065910.1065939 fatcat:dsz5ek52frh55lsrtaz4le4lny

State of the Art of the Intra-Task Dynamic Voltage and Frequency Scaling Technique [article]

Rawlinson S. Gonçalves, Raimundo da Silva Barreto
2015 arXiv   pre-print
The main aim of DVFS is to allow each task to manage the minimum resources necessary for tasks execution, this way reducing the processor power consumption and, at the same time, respecting the task deadlines  ...  Therefore, this paper aims to apply a systematic literature review with the goal of identifying and presenting the main methods using the intra-task DVFS technique, applied in the context of real-time  ...  Stochastic voltage scheduling of fixed-priority tasks with preemption thresholds.  ... 
arXiv:1504.06177v1 fatcat:tdqz5stx4fe2degk6ulugu4w24
« Previous Showing results 1 — 15 out of 36 results