Sciweavers

36 search results - page 3 / 8
» EDF-schedulability of synchronous periodic task systems is c...
Sort
View
DAGSTUHL
2008
14 years 11 months ago
Uniprocessor EDF Feasibility is an Integer Problem
The research on real-time scheduling has mostly focused on the development of algorithms that allows to test whether the constraints imposed on the task execution (often expressed ...
Enrico Bini
59
Voted
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
15 years 6 months ago
EDF-schedulability of synchronous periodic task systems is coNP-hard
Friedrich Eisenbrand, Thomas Rothvoß
GLVLSI
2006
IEEE
155views VLSI» more  GLVLSI 2006»
15 years 3 months ago
Dynamic voltage scaling for multitasking real-time systems with uncertain execution time
Dynamic voltage scaling (DVS) for real-time systems has been extensively studied to save energy. Previous studies consider the probabilistic distributions of tasks’ execution ti...
Changjiu Xian, Yung-Hsiang Lu
RTSS
2002
IEEE
15 years 2 months ago
Embedded System Design Framework for Minimizing Code Size and Guaranteeing Real-Time Requirements
In addition to real-time requirements, the program code size is a critical design factor for real-time embedded systems. To take advantage of the code size vs. execution time trad...
Insik Shin, Insup Lee, Sang Lyul Min
RTAS
2010
IEEE
14 years 7 months ago
Scheduling Dependent Periodic Tasks without Synchronization Mechanisms
—This article studies the scheduling of critical embedded systems, which consist of a set of communicating periodic tasks with constrained deadlines. Currently, tasks are usually...
Julien Forget, Frédéric Boniol, Emma...