173 search results - page 7 / 35 » Special Cases of Online Parallel Job Scheduling |
251
click to vote
CJ
2008
15 years 6 months ago
2008
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
176
click to vote
ANOR
2010
15 years 3 months ago
2010
We present a methodology to automatically generate an online job scheduling method for a custom-made objective and real workloads. The scheduling problem comprises independent para...
204
click to vote
RTSS
2005
IEEE
15 years 11 months ago
2005
IEEE
Abstract— Dynamic voltage scaling (DVS) is a promising technique for battery-powered systems to conserve energy consumption. Most existing DVS algorithms assume information about...
159
click to vote
JSSPP
2005
Springer
15 years 11 months ago
2005
Springer
Recently HP Labs engaged in a joint project with DreamWorks Animation to develop a Utility Rendering Service that was used to render part of the computer-animated feature film Shr...
153
click to vote
FOCS
2008
IEEE
16 years 13 days ago
2008
IEEE
In the classic minimum makespan scheduling problem, we are given an input sequence of jobs with processing times. A scheduling algorithm has to assign the jobs to m parallel machi...