Sciweavers

3934 search results - page 33 / 787
» Approximate Schedulability Analysis
Sort
View
RTSS
2000
IEEE
15 years 7 months ago
Static-Priority Periodic Scheduling on Multiprocessors
We present a new sufficient condition for the schedulability of preemptable, periodic, hard-real-time task sets using the very simple static-priority weight-monotonic scheduling ...
Srikanth Rarnarnurthy, Mark Moir
AAAI
2007
15 years 5 months ago
Restart Schedules for Ensembles of Problem Instances
The mean running time of a Las Vegas algorithm can often be dramatically reduced by periodically restarting it with a fresh random seed. The optimal restart schedule depends on th...
Matthew J. Streeter, Daniel Golovin, Stephen F. Sm...
PE
2006
Springer
124views Optimization» more  PE 2006»
15 years 3 months ago
On priority queues with priority jumps
In this paper, we investigate a simplified head-of-the-line with priority jumps (HOL-PJ) scheduling discipline. Therefore, we consider a discrete-time single-server queueing syste...
Tom Maertens, Joris Walraevens, Herwig Bruneel
RTS
2011
123views more  RTS 2011»
14 years 10 months ago
Feasibility analysis under fixed priority scheduling with limited preemptions
—Preemptive scheduling often generates a significant runtime overhead that may increase task worst-case execution times up to 40%, with respect to a fully non preemptive executi...
Gang Yao, Giorgio C. Buttazzo, Marko Bertogna
127
Voted
PLDI
2012
ACM
13 years 5 months ago
Sound and precise analysis of parallel programs through schedule specialization
Parallel programs are known to be difficult to analyze. A key reason is that they typically have an enormous number of execution interleavings, or schedules. Static analysis over...
Jingyue Wu, Yang Tang, Gang Hu, Heming Cui, Junfen...