187 search results - page 10 / 38 » Approximation Algorithms for Multiprocessor Scheduling under... |
180
click to vote
OPODIS
2010
15 years 29 days ago
2010
We consider the problem of scheduling dependent real-time tasks for overloads on a multiprocessor system, yielding best-effort timing assurance. The application/scheduling model in...
103
click to vote
IPPS
2005
IEEE
15 years 8 months ago
2005
IEEE
Pfair scheduling, currently the only known way of optimally scheduling recurrent real-time tasks on multiprocessors, imposes certain requirements that may limit its practical impl...
106
click to vote
SAC
2010
ACM
15 years 4 months ago
2010
ACM
Low-power and energy-efficient system implementations have become very important design issues to extend operation duration or cut power bills. To balance the energy consumption r...
142
click to vote
ESA
2009
Springer
15 years 9 months ago
2009
Springer
We introduce the First Fit Matching Periods algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines and show that it yields asymptotically...
139
click to vote
ICCD
2006
IEEE
15 years 12 months ago
2006
IEEE
—In this paper we propose the method of task merging and idle period clustering for dynamic power management (DPM) in a real-time system with multiple processing elements. We sho...