Speed Scaling of Tasks with Precedence Constraints
- 16 October 2007
- journal article
- research article
- Published by Springer Science and Business Media LLC in Theory of Computing Systems
- Vol. 43 (1), 67-80
- https://doi.org/10.1007/s00224-007-9070-1
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 TemperaturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related MachinesJournal of Algorithms, 2001
- LEneSPublished by Association for Computing Machinery (ACM) ,2001
- 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 SurveyPublished by Elsevier BV ,1979
- Bounds for Certain Multiprocessing AnomaliesBell System Technical Journal, 1966