Sciweavers

7065 search results - page 231 / 1413
» Iterative Scheduling Algorithms
Sort
View
ISLPED
2007
ACM
123views Hardware» more  ISLPED 2007»
15 years 8 months ago
Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules
We address power minimization of earliest deadline first and ratemonotonic schedules by voltage and frequency scaling. We prove that the problems are NP-hard, and present (1+ ) f...
Sushu Zhang, Karam S. Chatha, Goran Konjevod
CLOUDCOM
2010
Springer
15 years 4 months ago
Scaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems Using MapReduce
Inspired by Darwinian evolution, a genetic algorithm (GA) approach is one of the popular heuristic methods for solving hard problems, such as the Job Shop Scheduling Problem (JSSP...
Di-Wei Huang, Jimmy Lin
141
Voted
AAIM
2008
Springer
153views Algorithms» more  AAIM 2008»
16 years 23 days ago
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
Marek Chrobak, Christoph Dürr, Mathilde Huran...
ISAAC
2001
Springer
99views Algorithms» more  ISAAC 2001»
15 years 11 months ago
Semi-normal Schedulings: Improvement on Goemans' Algorithm
Jianer Chen, Jingui Huang