https://scholars.lib.ntu.edu.tw/handle/123456789/487801
標題: | Profit-driven uniprocessor scheduling with energy and timing constraints. | 作者: | Chen, Jian-Jia Kuo, Tei-Wei CHIA-LIN YANG TEI-WEI KUO |
公開日期: | 2004 | 起(迄)頁: | 834-840 | 來源出版物: | Proceedings of the 2004 ACM Symposium on Applied Computing (SAC), Nicosia, Cyprus, March 14-17, 2004 | 摘要: | Energy-aware scheduling has received much attention in recent years, especially for systems with serious considerations on energy consumption. While most previous work focuses on the minimization of energy consumption, this paper exploits the maximization of the entire system profit under energy and timing constraints. We propose a greedy approximation algorithm with a 2-approximation ratio. A fully polynomial time approximation scheme (FPTAS) is also proposed, which is an optimal approximation algorithm unless P = NP. For each specified amount of error tolerant to users, the approximation algorithm could provide trade-offs among the specified error, the running time, the approximation ratio, and the memory space complexity. It provides ways for system engineers to trade performance with implementation constraints. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/487801 | DOI: | 10.1145/967900.968072 | SDG/關鍵字: | Computational complexity; Embedded systems; Energy utilization; Information analysis; Linear programming; Optimization; Polynomial approximation; Problem solving; Real time systems; Energy-aware scheduling; Power management; Real-time process scheduling; Computer science |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。