{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:24:54Z","timestamp":1759638294543},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T00:00:00Z","timestamp":1513900800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10878-017-0229-7","type":"journal-article","created":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T01:21:42Z","timestamp":1513905702000},"page":"860-894","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Race to idle or not: balancing the memory sleep time with DVS for energy minimization"],"prefix":"10.1007","volume":"35","author":[{"given":"Chenchen","family":"Fu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Chau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun Jason","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,22]]},"reference":[{"key":"229_CR1","doi-asserted-by":"crossref","unstructured":"Albers S, Antoniadis A (2012) Race to idle: new algorithms for speed scaling with a sleep state. In: SODA, pp 1266\u20131285","DOI":"10.1137\/1.9781611973099.100"},{"key":"229_CR2","doi-asserted-by":"crossref","unstructured":"Albers S, M\u00fcller F, Schmelzer S (2007) Speed scaling on parallel processors. In: Proceedings of SPAA, pp 404\u2013425","DOI":"10.1145\/1248377.1248424"},{"key":"229_CR3","doi-asserted-by":"crossref","unstructured":"Albers S, Antoniadis A, Greiner G (2011) On multi-processor speed scaling with migration. In: Proceedings of the twenty-third annual ACM symposium on parallelism in algorithms and architectures. ACM, pp 279\u2013288","DOI":"10.1145\/1989493.1989539"},{"issue":"7","key":"229_CR4","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1016\/j.jcss.2015.03.001","volume":"81","author":"S Albers","year":"2015","unstructured":"Albers S, Antoniadis A, Greiner G (2015) On multi-processor speed scaling with migration. J Comput Syst Sci 81(7):1194\u20131209","journal-title":"J Comput Syst Sci"},{"key":"229_CR5","doi-asserted-by":"crossref","unstructured":"Angel E, Bampis E, Kacem F, Letsios D (2012) Speed scaling on parallel processors with migration. In: European Conference on Parallel Processing. Springer, Berlin, pp 128\u2013140","DOI":"10.1007\/978-3-642-32820-6_15"},{"key":"229_CR6","doi-asserted-by":"crossref","unstructured":"Antoniadis A, Huang CC, Ott S (2015) A fully polynomial-time approximation scheme for speed scaling with sleep state. In: SODA","DOI":"10.1137\/1.9781611973730.74"},{"key":"229_CR7","unstructured":"ARM (2012) Arm a53\/a57\/t760 investigated by anandtech"},{"key":"229_CR8","unstructured":"ARM (2013) Arm cortex-a57 mpcore processor technical reference manual"},{"key":"229_CR9","doi-asserted-by":"crossref","unstructured":"Aydin H, Melhem R, Moss\u00e9 D, Mej\u00eda-Alvarez P (2001) Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In: Proceedings of the 13th Euromicro conference on real-time systems, ECRTS, pp 225\u2013232","DOI":"10.1109\/EMRTS.2001.934038"},{"key":"229_CR10","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. SUSCOM 2:184\u2013189","journal-title":"SUSCOM"},{"key":"229_CR11","unstructured":"Bampis E, Kononov A, Letsios D, Lucarelli G, Sviridenko M (2014) Energy efficient scheduling and routing via randomized rounding. arXiv preprint \n                        arXiv:1403.4991"},{"key":"229_CR12","doi-asserted-by":"publisher","unstructured":"Bingham B, Greenstreet M (2008) Energy optimal scheduling on multiprocessors with migration. In: ISPA, pp 153\u2013161. \n                        https:\/\/doi.org\/10.1109\/ISPA.2008.128","DOI":"10.1109\/ISPA.2008.128"},{"key":"229_CR13","doi-asserted-by":"publisher","unstructured":"Chen JJ, Hsu HR, Chuang KH, Yang CL, Pang AC, Kuo TW (2004) Multiprocessor energy-efficient scheduling with task migration considerations. In: ECRTS, pp 101\u2013108. \n                        https:\/\/doi.org\/10.1109\/EMRTS.2004.1311011","DOI":"10.1109\/EMRTS.2004.1311011"},{"key":"229_CR14","doi-asserted-by":"publisher","unstructured":"Chen JJ, Hsu HR, Kuo TW (2006) Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In: RTAS, pp 408\u2013417. \n                        https:\/\/doi.org\/10.1109\/RTAS.2006.25","DOI":"10.1109\/RTAS.2006.25"},{"key":"229_CR15","doi-asserted-by":"crossref","unstructured":"Chen M, Wang X, Li X (2011) Coordinating processor and main memory for efficientserver power control. In: Proceedings of the international conference on Supercomputing. ACM, pp 130\u2013140","DOI":"10.1145\/1995896.1995917"},{"issue":"8","key":"229_CR16","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1080\/07408170108936864","volume":"33","author":"T Edwin Cheng","year":"2001","unstructured":"Edwin Cheng T, Liu Z, Yu W (2001) Scheduling jobs with release dates and deadlines on a batch processing machine. IIE Trans 33(8):685\u2013690","journal-title":"IIE Trans"},{"key":"229_CR17","doi-asserted-by":"crossref","unstructured":"Fan X, Ellis C, Lebeck A (2001) Memory controller policies for dram power management. In: ISLPED, pp 129\u2013134","DOI":"10.1145\/383082.383118"},{"issue":"10","key":"229_CR18","doi-asserted-by":"crossref","first-page":"7071","DOI":"10.1016\/j.apm.2013.03.013","volume":"37","author":"Q Feng","year":"2013","unstructured":"Feng Q, Yuan J, Liu H, He C (2013) A note on two-agent scheduling on an unbounded parallel-batching machine with makespan and maximum lateness objectives. Appl Math Model 37(10):7071\u20137076","journal-title":"Appl Math Model"},{"key":"229_CR19","doi-asserted-by":"crossref","unstructured":"Fu C, Zhao M, Xue CJ, Orailoglu A (2014) Sleep-aware variable partitioning for energy-efficient hybrid pram and dram main memory. In: ISLPED, pp 75\u201380","DOI":"10.1145\/2627369.2627616"},{"issue":"5","key":"229_CR20","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1109\/TPDS.2009.76","volume":"21","author":"R Ge","year":"2010","unstructured":"Ge R, Feng X, Song S, Chang HC, Li D, Cameron KW (2010) Powerpack: energy profiling and analysis of high-performance systems and applications. IEEE Trans Parallel Distrib Syst 21(5):658\u2013671","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"229_CR21","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/TC.2012.213","volume":"63","author":"V Hanumaiah","year":"2014","unstructured":"Hanumaiah V, Vrudhula S (2014) Energy-efficient operation of multicore processors by DVFs, task migration, and active cooling. IEEE Trans Comput 63(2):349\u2013360","journal-title":"IEEE Trans Comput"},{"key":"229_CR22","doi-asserted-by":"crossref","unstructured":"Herbert S, Marculescu D (2007) Analysis of dynamic voltage\/frequency scaling in chip-multiprocessors. In: ISLPED, pp 38\u201343","DOI":"10.1145\/1283780.1283790"},{"key":"229_CR23","doi-asserted-by":"crossref","unstructured":"Hsieh MC, Huang CT (2008) An embedded infrastructure of debug and trace interface for the DSP platform. In: Design Automation Conference, 2008. DAC 2008. 45th ACM\/IEEE. IEEE, pp 866\u2013871","DOI":"10.1145\/1391469.1391688"},{"issue":"4","key":"229_CR24","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1290672.1290678","volume":"3","author":"S Irani","year":"2007","unstructured":"Irani S, Shukla S (2007) Gupta R (2007) Algorithms for power savings. ACM Trans Algorithms 3(4):41. \n                        https:\/\/doi.org\/10.1145\/1290672.1290678","journal-title":"ACM Trans Algorithms"},{"key":"229_CR25","doi-asserted-by":"crossref","unstructured":"Ishihara T, Yasuura H (1998) Voltage scheduling problem for dynamically variable voltage processors. In: 1998 international symposium on low power electronics and design, 1998. Proceedings. IEEE, pp 197\u2013202","DOI":"10.1145\/280756.280894"},{"issue":"10","key":"229_CR26","first-page":"1521","volume":"30","author":"W Jang","year":"2011","unstructured":"Jang W, Pan D (2011) Application-aware NoC design for efficient SDRAM access. TCAD 30(10):1521\u20131533","journal-title":"TCAD"},{"key":"229_CR27","doi-asserted-by":"publisher","unstructured":"Jejurikar R, Gupta R (2004) Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems. In: ISLPED, pp 78\u201381. \n                        https:\/\/doi.org\/10.1109\/LPE.2004.1349313","DOI":"10.1109\/LPE.2004.1349313"},{"key":"229_CR28","unstructured":"Khandekar R, Schieber B, Shachnai H, Tamir T (2010) Minimizing busy time in multiple machine real-time scheduling. In: LIPIcs-Leibniz International Proceedings in Informatics, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, vol 8"},{"issue":"1","key":"229_CR29","first-page":"142","volume":"26","author":"T Kim","year":"2007","unstructured":"Kim T, Kim J (2007) Integration of code scheduling, memory allocation, and array binding for memory-access optimization. TCAD 26(1):142\u2013151","journal-title":"TCAD"},{"issue":"4","key":"229_CR30","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/2248487.1950391","volume":"47","author":"S Liu","year":"2012","unstructured":"Liu S, Pattabiraman K, Moscibroda T, Zorn BG (2012) Flikker: saving dram refresh-power through critical data partitioning. ACM SIGPLAN Not 47(4):213\u2013224","journal-title":"ACM SIGPLAN Not"},{"key":"229_CR31","unstructured":"Marculescu D, Choudhary P (2006) Hardware based frequency\/voltage control of voltage frequency island systems. In: CODES+ISSS, pp 34\u201339"},{"key":"229_CR32","doi-asserted-by":"publisher","unstructured":"Mishra R, Rastogi N, Zhu D, Mosse D, Melhem R (2003) Energy aware scheduling for distributed real-time systems. In: IPDPS, p 21. \n                        https:\/\/doi.org\/10.1109\/IPDPS.2003.1213099","DOI":"10.1109\/IPDPS.2003.1213099"},{"issue":"9","key":"229_CR33","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1109\/TCAD.2015.2406862","volume":"34","author":"S Pagani","year":"2015","unstructured":"Pagani S, Chen JJ, Henkel J (2015a) Energy and peak power efficiency analysis for the single voltage approximation (SVA) scheme. TCAD 34(9):1415\u20131428. \n                        https:\/\/doi.org\/10.1109\/TCAD.2015.2406862","journal-title":"TCAD"},{"issue":"6","key":"229_CR34","doi-asserted-by":"publisher","first-page":"1608","DOI":"10.1109\/TPDS.2014.2323260","volume":"26","author":"S Pagani","year":"2015","unstructured":"Pagani S, Chen JJ, Li M (2015b) Energy efficiency on multi-core architectures with multiple voltage islands. TPDS 26(6):1608\u20131621. \n                        https:\/\/doi.org\/10.1109\/TPDS.2014.2323260","journal-title":"TPDS"},{"key":"229_CR35","doi-asserted-by":"publisher","unstructured":"Peter B, Andrei G, Han H, Mikhail KY, Chris P, Thomas T, van de Steef V (1997) Scheduling a batching machine. Eindhoven University of Technology. \n                        https:\/\/doi.org\/10.1002\/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-R","DOI":"10.1002\/(SICI)1099-1425(199806)1:1%3c31::AID-JOS4%3e3.0.CO;2-R"},{"key":"229_CR36","unstructured":"Rabaey JM, Chandrakasan AP, Nikolic B (2002) Digital integrated circuits, vol 2"},{"key":"229_CR37","doi-asserted-by":"crossref","unstructured":"Wallace S, Vishwanath V, Coghlan S, Lan Z, Papka ME (2013) Measuring power consumption on IBM BLUE Gene\/Q. In: 2013 IEEE 27th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW). IEEE, pp 853\u2013859","DOI":"10.1109\/IPDPSW.2013.269"},{"key":"229_CR38","unstructured":"Ware M, Rajamani K, Floyd M, Brock B, Rubio JC, Rawson F, Carter JB (2010) Architecting for power management: the IBM\u00ae power\n                        $$^{\\text{TM}}$$\n                        \n                            \n                                \n                                    \n                                    TM\n                                \n                            \n                        \n                     approach. In: HPCA-16 2010 the sixteenth international symposium on high-performance computer architecture. IEEE, pp 1\u201311"},{"issue":"5","key":"229_CR39","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/4.509850","volume":"31","author":"SJE Wilton","year":"1996","unstructured":"Wilton SJE, Jouppi N (1996) Cacti: an enhanced cache access and cycle time model. IEEE J Solid-State Circuits 31(5):677\u2013688. \n                        https:\/\/doi.org\/10.1109\/4.509850","journal-title":"IEEE J Solid-State Circuits"},{"key":"229_CR40","doi-asserted-by":"publisher","unstructured":"Yang CY, Chen JJ, Kuo TW (2005) An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In: DATE, pp 468\u2013473. \n                        https:\/\/doi.org\/10.1109\/DATE.2005.51","DOI":"10.1109\/DATE.2005.51"},{"key":"229_CR41","doi-asserted-by":"publisher","unstructured":"Yao F, Demers A, Shenker S (1995) A scheduling model for reduced CPU energy. In: FOCS, pp 374\u2013382. \n                        https:\/\/doi.org\/10.1109\/SFCS.1995.492493","DOI":"10.1109\/SFCS.1995.492493"},{"issue":"7","key":"229_CR42","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/1273444.1254771","volume":"42","author":"X Zhong","year":"2007","unstructured":"Zhong X, Xu CZ (2007) Frequency-aware energy optimization for real-time periodic and aperiodic tasks. ACM SIGPLAN Not 42(7):21\u201330","journal-title":"ACM SIGPLAN Not"},{"issue":"3","key":"229_CR43","doi-asserted-by":"publisher","first-page":"28:1","DOI":"10.1145\/1347375.1347381","volume":"7","author":"X Zhong","year":"2008","unstructured":"Zhong X, Xu CZ (2008) System-wide energy minimization for real-time tasks: lower bound and approximation. TECS 7(3):28:1\u201328:24. \n                        https:\/\/doi.org\/10.1145\/1347375.1347381","journal-title":"TECS"},{"key":"229_CR44","doi-asserted-by":"publisher","unstructured":"Zhuo J, Chakrabarti C (2005) System-level energy-efficient dynamic task scheduling. In: DAC, pp 628\u2013631. \n                        https:\/\/doi.org\/10.1109\/DAC.2005.193887","DOI":"10.1109\/DAC.2005.193887"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-017-0229-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-017-0229-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-017-0229-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T01:22:54Z","timestamp":1521163374000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-017-0229-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,22]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["229"],"URL":"https:\/\/doi.org\/10.1007\/s10878-017-0229-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,22]]}}}