A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
Procrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds
[chapter]
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
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
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
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
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
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
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
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
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
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
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
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
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]
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