Speed Scaling of Tasks with Precedence Constraints
- 16 October 2007
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 43 (1) , 67-80
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Algorithmic problems in power managementACM SIGACT News, 2005
- Speed Scaling to Manage TemperatureLecture Notes in Computer Science, 2005
- Dynamic Speed Scaling to Manage Energy and Temperature2004
- An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related MachinesJournal of Algorithms, 2001
- LEneS2001
- Power-aware microarchitecture: design and modeling challenges for next-generation microprocessorsIEEE Micro, 2000
- Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different SpeedsJournal of Algorithms, 1999
- Approximation schemes for scheduling on parallel machinesJournal of Scheduling, 1998
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey1979
- Bounds for Certain Multiprocessing AnomaliesBell System Technical Journal, 1966