{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T11:32:01Z","timestamp":1774870321491,"version":"3.50.1"},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T00:00:00Z","timestamp":1452211200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["612.063.715"],"award-info":[{"award-number":["612.063.715"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10951-015-0463-8","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T22:59:37Z","timestamp":1452207577000},"page":"3-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["A survey of offline algorithms for energy minimization under deadline constraints"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3870-4826","authenticated-orcid":false,"given":"Marco E. T.","family":"Gerards","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johann L.","family":"Hurink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip K. F.","family":"H\u00f6lzenspies","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,8]]},"reference":[{"issue":"5","key":"463_CR1","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S Albers","year":"2010","unstructured":"Albers, S. (2010). Energy-efficient algorithms. Communications of the ACM, 53(5), 86\u201396. doi: 10.1145\/1735223.1735245 .","journal-title":"Communications of the ACM"},{"issue":"2","key":"463_CR2","doi-asserted-by":"crossref","first-page":"9:1","DOI":"10.1145\/2556953","volume":"10","author":"S Albers","year":"2014","unstructured":"Albers, S., & Antoniadis, A. (2014). Race to idle: New algorithms for speed scaling with a sleep state. ACM Transactions on Algorithms, 10(2), 9:1\u20139:31. doi: 10.1145\/2556953 .","journal-title":"ACM Transactions on Algorithms"},{"key":"463_CR3","doi-asserted-by":"crossref","unstructured":"Albers, S., Antoniadis, A., & Greiner, G. (2011). On multi-processor speed scaling with migration: Extended abstract. In: Proceedings of the 23rd ACM symposium on parallelism in algorithms and architectures, ACM, New York, NY, USA, SPAA \u201911 (pp. 279\u2013288). doi: 10.1145\/1989493.1989539 .","DOI":"10.1145\/1989493.1989539"},{"issue":"2","key":"463_CR4","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/s00453-012-9678-7","volume":"68","author":"S Albers","year":"2014","unstructured":"Albers, S., M\u00fcller, F., & Schmelzer, S. (2014). Speed scaling on parallel processors. Algorithmica, 68(2), 404\u2013425. doi: 10.1007\/s00453-012-9678-7 .","journal-title":"Algorithmica"},{"key":"463_CR5","unstructured":"Alon, N., Azar, Y., Woeginger, G.J., & Yadid, T. (1997). Approximation schemes for scheduling. In: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, society for industrial and applied mathematics, SODA \u201997 (pp. 493\u2013500). Philadelphia, PA. http:\/\/dl.acm.org\/citation.cfm?id=314161.314371 ."},{"key":"463_CR6","doi-asserted-by":"crossref","unstructured":"Angel, E., Bampis, E., & Chau, V. (2012a). Low complexity scheduling algorithm minimizing the energy for tasks with agreeable deadlines. In: D. Fern\u00e1ndez-Baca (Ed.) LATIN 2012: Theoretical informatics. Lecture Notes in Computer Science, vol 7256 (pp. 13\u201324). Springer, Berlin. doi: 10.1007\/978-3-642-29344-3_2 .","DOI":"10.1007\/978-3-642-29344-3_2"},{"key":"463_CR7","doi-asserted-by":"crossref","unstructured":"Angel, E., Bampis, E., Kacem, F., & Letsios, D. (2012b). Speed scaling on parallel processors with migration. In: Kaklamanis C, Papatheodorou T, & Spirakis P (eds) Euro-Par 2012 parallel processing. Lecture Notes in Computer Science, vol. 7484 (pp. 128\u2013140). Springer, Berlin. doi: 10.1007\/978-3-642-32820-6_15","DOI":"10.1007\/978-3-642-32820-6_15"},{"key":"463_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dam.2014.05.023","volume":"175","author":"E Angel","year":"2014","unstructured":"Angel, E., Bampis, E., & Chau, V. (2014). Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines. Discrete Applied Mathematics, 175, 1\u201310. doi: 10.1016\/j.dam.2014.05.023 .","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"463_CR9","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10951-013-0312-6","volume":"16","author":"A Antoniadis","year":"2013","unstructured":"Antoniadis, A., & Huang, C. C. (2013). Non-preemptive speed scaling. Journal of Scheduling, 16(4), 385\u2013394. doi: 10.1007\/s10951-013-0312-6 .","journal-title":"Journal of Scheduling"},{"key":"463_CR10","unstructured":"Antoniadis, A., Huang, C.C., & Ott, S. (2015). A fully polynomial-time approximation scheme for speed scaling with sleep state. In: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SIAM, SODA \u201915 (pp. 1102\u20131113). http:\/\/dl.acm.org\/citation.cfm?id=2722129.2722203 ."},{"issue":"5","key":"463_CR11","doi-asserted-by":"crossref","first-page":"1499","DOI":"10.1137\/05063787X","volume":"37","author":"J Augustine","year":"2008","unstructured":"Augustine, J., Irani, S., & Swamy, C. (2008). Optimal power-down strategies. SIAM Journal on Computing, 37(5), 1499\u20131516. doi: 10.1137\/05063787X .","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"463_CR12","first-page":"184","volume":"2","author":"E Bampis","year":"2012","unstructured":"Bampis, E., D\u00fcrr, C., Kacem, F., & Milis, I. (2012). Speed scaling with power down scheduling for agreeable deadlines. Sustainable Computing: Informatics and Systems, 2(4), 184\u2013189. doi: 10.1016\/j.suscom.2012.10.003 .","journal-title":"Sustainable Computing: Informatics and Systems"},{"key":"463_CR13","doi-asserted-by":"crossref","unstructured":"Bampis, E., Letsios, D., & Lucarelli, G. (2012b). Green scheduling, flows and matchings. In: Chao KM, Hsu TS, Lee DT (eds) Algorithms and computation. Lecture Notes in Computer Science, vol. 7676 (pp. 106\u2013115). Springer, Berlin. doi: 10.1007\/978-3-642-35261-4_14 .","DOI":"10.1007\/978-3-642-35261-4_14"},{"key":"463_CR14","unstructured":"Bampis, E., Kononov, A., Letsios, D., Lucarelli, G., & Sviridenko, M. (2014a). Energy efficient scheduling and routing via randomized rounding (pp. 1\u201327). arXiv:1403.4991 ."},{"key":"463_CR15","doi-asserted-by":"crossref","unstructured":"Bampis, E., Letsios, D., & Lucarelli, G. (2014b). Speed-scaling with no preemptions. In: H.K. Ahn & C.S. Shin (eds) Algorithms and computation. Lecture Notes in Computer Science, vol. 8889 (pp. 259\u2013269). Springer, Berlin. doi: 10.1007\/978-3-319-13075-0_21 .","DOI":"10.1007\/978-3-319-13075-0_21"},{"key":"463_CR16","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.dam.2014.10.007","volume":"181","author":"E Bampis","year":"2015","unstructured":"Bampis, E., Kononov, A., Letsios, D., Lucarelli, G., & Nemparis, I. (2015). From preemptive to non-preemptive speed-scaling scheduling. Discrete Applied Mathematics, 181, 11\u201320. doi: 10.1016\/j.dam.2014.10.007 .","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"463_CR17","doi-asserted-by":"crossref","first-page":"3:1","DOI":"10.1145\/1206035.1206038","volume":"54","author":"N Bansal","year":"2007","unstructured":"Bansal, N., Kimbrel, T., & Pruhs, K. (2007). Speed scaling to manage energy and temperature. Journal of ACM, 54(1), 3:1\u20133:39. doi: 10.1145\/1206035.1206038 .","journal-title":"Journal of ACM"},{"issue":"2","key":"463_CR18","doi-asserted-by":"crossref","first-page":"18:1","DOI":"10.1145\/2438645.2438650","volume":"9","author":"N Bansal","year":"2013","unstructured":"Bansal, N., Chan, H. L., & Pruhs, K. (2013). Speed scaling with an arbitrary power function. ACM Transactions on Algorithms, 9(2), 18:1\u201318:14. doi: 10.1145\/2438645.2438650 .","journal-title":"ACM Transactions on Algorithms"},{"issue":"3","key":"463_CR19","doi-asserted-by":"crossref","first-page":"26:1","DOI":"10.1145\/2229163.2229170","volume":"8","author":"P Baptiste","year":"2012","unstructured":"Baptiste, P., Chrobak, M., & D\u00fcrr, C. (2012). Polynomial-time algorithms for minimum energy scheduling. ACM Transactions on Algorithms, 8(3), 26:1\u201326:29. doi: 10.1145\/2229163.2229170 .","journal-title":"ACM Transactions on Algorithms"},{"issue":"3","key":"463_CR20","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1109\/92.845896","volume":"8","author":"L Benini","year":"2000","unstructured":"Benini, L., Bogliolo, A., & De Micheli, G. (2000). A survey of design techniques for system-level dynamic power management. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 8(3), 299\u2013316. doi: 10.1109\/92.845896 .","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"key":"463_CR21","doi-asserted-by":"crossref","unstructured":"Bingham, B.D., & Greenstreet, M.R. (2008). Energy optimal scheduling on multiprocessors with migration. In: International symposium on parallel and distributed processing with applications, ISPA \u201908 (pp. 153\u2013161). doi: 10.1109\/ISPA.2008.128 .","DOI":"10.1109\/ISPA.2008.128"},{"key":"463_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex optimization. New York: Cambridge University Press."},{"key":"463_CR23","doi-asserted-by":"crossref","unstructured":"Bunde, D.P. (2006). Power-aware scheduling for makespan and flow. In: Proceedings of the 18th annual ACM symposium on parallelism in algorithms and architectures, SPAA \u201906 (pp. 190\u2013196). ACM, New York. doi: 10.1145\/1148109.1148140 .","DOI":"10.1145\/1148109.1148140"},{"issue":"8","key":"463_CR24","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/TPDS.2007.1092","volume":"18","author":"P Chaparro","year":"2007","unstructured":"Chaparro, P., Gonz\u00e1lez, J., Magklis, G., Qiong, C., & Gonz\u00e1lez, A. (2007). Understanding the thermal implications of multi-core architectures. IEEE Transactions on Parallel and Distributed Systems, 18(8), 1055\u20131065. doi: 10.1109\/TPDS.2007.1092 .","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"463_CR25","doi-asserted-by":"crossref","unstructured":"Chen, J.J., & Kuo, C.F. (2007). Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms. In: 13th IEEE international conference on embedded and real-time computing systems and applications, RTCSA 2007 (pp. 28\u201338). doi: 10.1109\/RTCSA.2007.37 .","DOI":"10.1109\/RTCSA.2007.37"},{"key":"463_CR26","doi-asserted-by":"crossref","unstructured":"Chen, J.J., Hsu, H.R., Chuang, K.H., Yang, C.L., Pang, A.C., & Kuo, T.W. (2004). Multiprocessor energy-efficient scheduling with task migration considerations. In: Proceedings of 16th Euromicro conference on real-time systems, ECRTS 2004 (pp. 101\u2013108). doi: 10.1109\/EMRTS.2004.1311011 .","DOI":"10.1109\/EMRTS.2004.1311011"},{"issue":"3","key":"463_CR27","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/TPDS.2009.41","volume":"21","author":"S Cho","year":"2010","unstructured":"Cho, S., & Melhem, R. G. (2010). On the interplay of parallelization, program performance, and energy consumption. IEEE Transactions on Parallel and Distributed Systems, 21(3), 342\u2013353. doi: 10.1109\/TPDS.2009.41 .","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"463_CR28","doi-asserted-by":"crossref","unstructured":"Cohen-Addad, V., Li, Z., Mathieu, C., & Milis, I. (2015). Energy-efficient algorithms for non-preemptive speed-scaling. In: E. Bampis, & O. Svensson (Eds.) Approximation and online algorithms. Lecture Notes in Computer Science, vol. 8952 (pp. 107\u2013118). Springer, Berlin. doi: 10.1007\/978-3-319-18263-6_10 .","DOI":"10.1007\/978-3-319-18263-6_10"},{"issue":"1","key":"463_CR29","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/TC.2010.248","volume":"61","author":"V Devadas","year":"2012","unstructured":"Devadas, V., & Aydin, H. (2012). On the interplay of voltage\/frequency scaling and device power management for frame-based real-time embedded applications. IEEE Transactions on Computers, 61(1), 31\u201344. doi: 10.1109\/TC.2010.248 .","journal-title":"IEEE Transactions on Computers"},{"key":"463_CR30","doi-asserted-by":"crossref","unstructured":"Gerards, M., Hurink, J., Holzenspies, P., Kuper, J., & Smit, G. (2014). Analytic clock frequency selection for global DVFS. In: 22nd Euromicro international conference on parallel, distributed and network-based processing (PDP) (pp. 512\u2013519). doi: 10.1109\/PDP.2014.103 .","DOI":"10.1109\/PDP.2014.103"},{"issue":"4","key":"463_CR31","first-page":"41:1","volume":"9","author":"MET Gerards","year":"2013","unstructured":"Gerards, M. E. T., & Kuper, J. (2013). Optimal DPM and DVFS for frame-based real-time systems. ACM Transactions on Architecture and Code Optimization, 9(4), 41:1\u201341:23. doi: 10.1145\/2400682.2400700 .","journal-title":"ACM Transactions on Architecture and Code Optimization"},{"issue":"6","key":"463_CR32","first-page":"1742","volume":"64","author":"MET Gerards","year":"2015","unstructured":"Gerards, M. E. T., Hurink, J. L., & Kuper, J. (2015). On the interplay between global DVFS and scheduling tasks with precedence constraints. IEEE Transactions on Computers, 64(6), 1742\u20131754. doi: 10.1109\/TC.2014.2345410 .","journal-title":"IEEE Transactions on Computers"},{"key":"463_CR33","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1977","unstructured":"Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy\u00a0Kan, A. H. G. (1977). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics v5, 5, 287\u2013326. doi: 10.1016\/S0167-5060(08)70356-X .","journal-title":"Annals of Discrete Mathematics v5"},{"issue":"1","key":"463_CR34","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/s00224-013-9477-9","volume":"54","author":"G Greiner","year":"2014","unstructured":"Greiner, G., Nonner, T., & Souza, A. (2014). The bell is ringing in speed-scaled multiprocessor scheduling. Theory of Computing Systems, 54(1), 24\u201344. doi: 10.1007\/s00224-013-9477-9 .","journal-title":"Theory of Computing Systems"},{"key":"463_CR35","unstructured":"Hsu, C.H., & Feng, W.C. (2005). When discreteness meets continuity: Energy-optimal DVS scheduling revisited. Tech. Rep. LA-UR 05-3104, Los Alamos National Laboratory, http:\/\/sss.cs.vt.edu\/pubs\/tr05-3104.pdf ."},{"key":"463_CR36","doi-asserted-by":"crossref","unstructured":"Huang, C.C., & Ott. S. (2014). New results for non-preemptive speed scaling. In: E. Csuhaj-Varj, M. Dietzfelbinger, & Z. Sik (Eds.) Mathematical foundations of computer science 2014. Lecture Notes in Computer Science, vol. 8635 (pp. 360\u2013371). Springer, Berlin. doi: 10.1007\/978-3-662-44465-8_31 .","DOI":"10.1007\/978-3-662-44465-8_31"},{"issue":"2","key":"463_CR37","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s00530-009-0153-5","volume":"15","author":"W Huang","year":"2009","unstructured":"Huang, W., & Wang, Y. (2009). An optimal speed control scheme supported by media servers for low-power multimedia applications. Multimedia Systems, 15(2), 113\u2013124. doi: 10.1007\/s00530-009-0153-5 .","journal-title":"Multimedia Systems"},{"issue":"2","key":"463_CR38","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"36","author":"S Irani","year":"2005","unstructured":"Irani, S., & Pruhs, K. R. (2005). Algorithmic problems in power management. SIGACT News, 36(2), 63\u201376. doi: 10.1145\/1067309.1067324 .","journal-title":"SIGACT News"},{"issue":"4","key":"463_CR39","doi-asserted-by":"crossref","first-page":"41:1","DOI":"10.1145\/1290672.1290678","volume":"3","author":"S Irani","year":"2007","unstructured":"Irani, S., Shukla, S., & Gupta, R. (2007). Algorithms for power savings. ACM Transactions on Algorithms, 3(4), 41:1\u201341:23. doi: 10.1145\/1290672.1290678 .","journal-title":"ACM Transactions on Algorithms"},{"key":"463_CR40","doi-asserted-by":"crossref","unstructured":"Ishihara, T., & Yasuura, H. (1998). Voltage scheduling problem for dynamically variable voltage processors. In: Proceedings of the 1998 international symposium on low power electronics and design, ISLPED \u201998 (pp. 197\u2013202). ACM, New York. doi: 10.1145\/280756.280894 .","DOI":"10.1145\/280756.280894"},{"key":"463_CR41","doi-asserted-by":"crossref","unstructured":"Jejurikar, R., Pereira, C., & Gupta, R. (2004). Leakage aware dynamic voltage scaling for real-time embedded systems. In: 41st Proceedings of design automation conference, DAC \u201904 (pp. 275\u2013280). ACM, New York. doi: 10.1145\/996566.996650 .","DOI":"10.1145\/996566.996650"},{"issue":"2","key":"463_CR42","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MM.2010.38","volume":"30","author":"R Kalla","year":"2010","unstructured":"Kalla, R., Sinharoy, B., Starke, W. J., & Floyd, M. (2010). Power 7: IBM\u2019s next-generation server processor. IEEE Micro, 30(2), 7\u201315. doi: 10.1109\/MM.2010.38 .","journal-title":"IEEE Micro"},{"key":"463_CR43","doi-asserted-by":"crossref","unstructured":"Kandhalu, A., Kim, J., Lakshmanan, K., & Rajkumar, R.R. (2011). Energy-aware partitioned fixed-priority scheduling for chip multi-processors. In: 17th international conference on embedded and real-time computing systems and applications, vol. 1, (pp. 93\u2013102). IEEE Computer Society, Los Alamitos. doi: 10.1109\/RTCSA.2011.75 .","DOI":"10.1109\/RTCSA.2011.75"},{"issue":"1","key":"463_CR44","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1145\/1053271.1053280","volume":"4","author":"WC Kwon","year":"2005","unstructured":"Kwon, W. C., & Kim, T. (2005). Optimal voltage allocation techniques for dynamically variable voltage processors. ACM Transactions on Embedded Computing Systems, 4(1), 211\u2013230. doi: 10.1145\/1053271.1053280 .","journal-title":"ACM Transactions on Embedded Computing Systems"},{"issue":"4","key":"463_CR45","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1109\/TPDS.2013.131","volume":"25","author":"J Lee","year":"2014","unstructured":"Lee, J., Yun, B., & Shin, K. G. (2014). Reducing peak power consumption inmulti-core systems without violatingreal-time constraints. IEEE Transactions on Parallel and Distributed Systems, 25(4), 1024\u20131033. doi: 10.1109\/TPDS.2013.131 .","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"463_CR46","doi-asserted-by":"crossref","unstructured":"Lee, S., & Kim, J. (2010). Using dynamic voltage scaling for energy-efficient flash-based storage devices. In: SoC Design Conference (ISOCC), 2010 International (pp. 63\u201366). doi: 10.1109\/SOCDC.2010.5682971 .","DOI":"10.1109\/SOCDC.2010.5682971"},{"issue":"12","key":"463_CR47","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1109\/TC.2012.120","volume":"61","author":"K Li","year":"2012","unstructured":"Li, K. (2012). Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers. IEEE Transactions on Computers, 61(12), 1668\u20131681. doi: 10.1109\/TC.2012.120 .","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"463_CR48","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s10878-006-7910-6","volume":"11","author":"M Li","year":"2006","unstructured":"Li, M., Liu, B., & Yao, F. (2006a). Min-energy voltage allocation for tree-structured tasks. Journal of Combinatorial Optimization, 11(3), 305\u2013319. doi: 10.1007\/s10878-006-7910-6 .","journal-title":"Journal of Combinatorial Optimization"},{"issue":"11","key":"463_CR49","doi-asserted-by":"crossref","first-page":"3983","DOI":"10.1073\/pnas.0510886103","volume":"103","author":"M Li","year":"2006","unstructured":"Li, M., Yao, A. C., & Yao, F. F. (2006b). Discrete and continuous min-energy schedules for variable voltage processors. Proceedings of the National Academy of Sciences of the United States of America, 103(11), 3983\u20133987. doi: 10.1073\/pnas.0510886103 .","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"463_CR50","unstructured":"Li, M., Yao, F. F., & Yuan, H. (2014). An $$O(n^2)$$ O ( n 2 ) algorithm for computing optimal continuous voltage schedules (pp. 1\u201312). arXiv:1408.5995 ."},{"key":"463_CR51","doi-asserted-by":"crossref","unstructured":"Liu, X., Shenoy, P., & Gong, W. (2004). A time series-based approach for power management in mobile processors and disks. In: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video\u2014NOSSDAV \u201904 (pp. 74\u201379). doi: 10.1145\/1005847.1005864 .","DOI":"10.1145\/1005847.1005864"},{"key":"463_CR52","doi-asserted-by":"crossref","unstructured":"Manoj, P.D.S., Wang, K., & Yu, H. (2013). Peak power reduction and workload balancing by space-time multiplexing based demand-supply matching for 3d thousand-core microprocessor. In: Proceedings of the 50th annual design automation conference, DAC \u201913 (pp. 175:1\u2013175:6). ACM, New York. doi: 10.1145\/2463209.2488950 .","DOI":"10.1145\/2463209.2488950"},{"issue":"8","key":"463_CR53","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1093\/comjnl\/bxr008","volume":"54","author":"JL March","year":"2011","unstructured":"March, J. L., Sahuquillo, J., Hassan, H., Petit, S., & Duato, J. (2011). A new energy-aware dynamic task set partitioning algorithm for soft and hard embedded real-time systems. The Computer Journal, 54(8), 1282\u20131294. doi: 10.1093\/comjnl\/bxr008 .","journal-title":"The Computer Journal"},{"issue":"5","key":"463_CR54","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/TCAD.2012.2235126","volume":"32","author":"S Park","year":"2013","unstructured":"Park, S., Park, J., Shin, D., Wang, Y., Xie, Q., Pedram, M., et al. (2013). Accurate modeling of the delay and energy overhead of dynamic voltage and frequency scaling in modern microprocessors. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 32(5), 695\u2013708. doi: 10.1109\/TCAD.2012.2235126 .","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"463_CR55","doi-asserted-by":"crossref","unstructured":"Pruhs, K. (2011). Green computing algorithmics. In: IEEE 52nd annual symposium on foundations of computer science (FOCS) (pp. 3\u20134). doi: 10.1109\/FOCS.2011.44 .","DOI":"10.1109\/FOCS.2011.44"},{"issue":"1","key":"463_CR56","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s00224-007-9070-1","volume":"43","author":"K Pruhs","year":"2008","unstructured":"Pruhs, K., van Stee, R., & Uthaisombut, P. (2008). Speed scaling of tasks with precedence constraints. Theory of Computing Systems, 43(1), 67\u201380. doi: 10.1007\/s00224-007-9070-1 .","journal-title":"Theory of Computing Systems"},{"issue":"8","key":"463_CR57","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1109\/TCAD.2003.814948","volume":"22","author":"G Quan","year":"2003","unstructured":"Quan, G., & Hu, X. S. (2003). Minimal energy fixed-priority scheduling for variable voltage processors. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 22(8), 1062\u20131071. doi: 10.1109\/TCAD.2003.814948 .","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"463_CR58","doi-asserted-by":"crossref","unstructured":"Rountree, B., Lowenthal, D.K., Funk, S., Freeh, V.W., de\u00a0Supinski, B.R., & Schulz, M. (2007). Bounding energy consumption in large-scale MPI programs. In: Proceedings of the 2007 ACM\/IEEE conference on supercomputing\u2014SC \u201907. ACM, New York (pp. 49:1\u201349:9). doi: 10.1145\/1362622.1362688 .","DOI":"10.1145\/1362622.1362688"},{"key":"463_CR59","doi-asserted-by":"crossref","unstructured":"Weiser, M., Welch, B., Demers, A., & Shenker, S. (1996). Scheduling for reduced CPU energy. In: T. Imielinski & H.F. Korth (Eds.) Mobile computing. The Kluwer International Series in Engineering and Computer Science, vol. 353 (pp. 449\u2013471). Springer, New York. doi: 10.1007\/978-0-585-29603-6_17 .","DOI":"10.1007\/978-0-585-29603-6_17"},{"issue":"12\u201314","key":"463_CR60","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1016\/j.tcs.2010.12.013","volume":"412","author":"W Wu","year":"2011","unstructured":"Wu, W., Li, M., & Chen, E. (2011). Min-energy scheduling for aligned jobs in accelerate model. Theoretical Computer Science, 412(12\u201314), 1122\u20131139. doi: 10.1016\/j.tcs.2010.12.013 .","journal-title":"Theoretical Computer Science"},{"key":"463_CR61","doi-asserted-by":"crossref","unstructured":"Yao, F., Demers, A., & Shenker, S. (1995). A scheduling model for reduced CPU energy. In: Proceedings of IEEE 36th annual foundations of computer science (pp. 374\u2013382). doi: 10.1109\/SFCS.1995.492493 .","DOI":"10.1109\/SFCS.1995.492493"},{"issue":"3","key":"463_CR62","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1145\/860176.860183","volume":"2","author":"HS Yun","year":"2003","unstructured":"Yun, H. S., & Kim, J. (2003). On energy-optimal voltage scheduling for fixed-priority hard real-time systems. ACM Transactions on Embedded Computing Systems, 2(3), 393\u2013430. doi: 10.1145\/860176.860183 .","journal-title":"ACM Transactions on Embedded Computing Systems"},{"issue":"4","key":"463_CR63","doi-asserted-by":"crossref","first-page":"47:1","DOI":"10.1145\/2086696.2086726","volume":"8","author":"D Zhang","year":"2012","unstructured":"Zhang, D., Guo, D., Chen, F., Wu, F., Wu, T., Cao, T., et al. (2012). TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks. ACM Transactions on Architecture and Code Optimization, 8(4), 47:1\u201347:20. doi: 10.1145\/2086696.2086726 .","journal-title":"ACM Transactions on Architecture and Code Optimization"},{"issue":"7","key":"463_CR64","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1109\/TPDS.2012.20","volume":"24","author":"S Zhuravlev","year":"2013","unstructured":"Zhuravlev, S., Saez, J. C., Blagodurov, S., Fedorova, A., & Prieto, M. (2013). Survey of energy-cognizant scheduling techniques. IEEE Transactions on Parallel and Distributed Systems, 24(7), 1447\u20131464. doi: 10.1109\/TPDS.2012.20 .","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0463-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-015-0463-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0463-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T15:07:37Z","timestamp":1553612857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-015-0463-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,8]]},"references-count":64,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["463"],"URL":"https:\/\/doi.org\/10.1007\/s10951-015-0463-8","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,8]]}}}