{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T04:38:17Z","timestamp":1747802297449,"version":"3.41.0"},"publisher-location":"New York, NY","reference-count":56,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493920914"},{"type":"electronic","value":"9781493920921"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-1-4939-2092-1_1","type":"book-chapter","created":{"date-parts":[[2015,3,16]],"date-time":"2015-03-16T09:30:47Z","timestamp":1426498247000},"page":"3-35","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Energy-Efficient and High-Performance Processing of Large-Scale Parallel Applications in Data Centers"],"prefix":"10.1007","author":[{"given":"Keqin","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,17]]},"reference":[{"key":"1_CR1","unstructured":"http:\/\/en.wikipedia.org\/wiki\/Adapteva"},{"key":"1_CR2","unstructured":"http:\/\/en.wikipedia.org\/wiki\/Dynamic_voltage_scaling"},{"key":"1_CR3","unstructured":"http:\/\/www.intel.com\/multicore\/"},{"key":"1_CR4","unstructured":"http:\/\/www.multicoreinfo.com\/2011\/10\/adapteva-2\/"},{"issue":"5","key":"1_CR5","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S. Albers","year":"2010","unstructured":"S. Albers, \u201cEnergy-efficient algorithms,\u201d Communications of the ACM, vol.\u00a053, no.\u00a05, pp.\u00a086\u201396, 2010.","journal-title":"Communications of the ACM"},{"issue":"5","key":"1_CR6","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1109\/TC.2004.1275298","volume":"53","author":"H. Aydin","year":"2004","unstructured":"H. Aydin, R. Melhem, D. Moss\\` e, and P. Mej\\` ia-Alvarez, \u201cPower-aware scheduling for periodic real-time tasks,\u201d IEEE Transactions on Computers, vol.\u00a053, no.\u00a05, pp.\u00a0584\u2013600, 2004.","journal-title":"IEEE Transactions on Computers"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"N. Bansal, T. Kimbrel, and K. Pruhs, \u201cDynamic speed scaling to manage energy and temperature,\u201d Proceedings of the 45th IEEE Symposium on Foundation of Computer Science, pp.\u00a0520\u2013529, 2004.","DOI":"10.1109\/FOCS.2004.24"},{"issue":"5","key":"1_CR8","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1109\/TC.2005.77","volume":"54","author":"J. A. Barnett","year":"2005","unstructured":"J. A. Barnett, \u201cDynamic task-level voltage scheduling optimizations,\u201d IEEE Transactions on Computers, vol.\u00a054, no.\u00a05, pp.\u00a0508\u2013520, 2005.","journal-title":"IEEE Transactions on Computers"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"L. Benini, A. Bogliolo, and G. De Micheli, \u201cA survey of design techniques for system-level dynamic power management,\u201d IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol.\u00a08, no.\u00a03, pp.\u00a0299\u2013316, 2000.","DOI":"10.1109\/92.845896"},{"issue":"7","key":"1_CR10","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1093\/comjnl\/bxp080","volume":"53","author":"A. Berl","year":"2010","unstructured":"A. Berl, E. Gelenbe, M. Di Girolamo, G. Giuliani, H. De Meer, M. Q. Dang, and K. Pentikousis, \u201cEnergy-efficient cloud computing,\u201d The Computer Journal, vol.\u00a053, no.\u00a07, pp.\u00a01045\u20131051, 2010.","journal-title":"The Computer Journal"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"D. P. Bunde, \u201cPower-aware scheduling for makespan and flow,\u201d Proceedings of the 18th ACM Symposium on Parallelism in Algorithms and Architectures, pp.\u00a0190\u2013196, 2006.","DOI":"10.1145\/1148109.1148140"},{"key":"1_CR12","unstructured":"H.-L. Chan, W.-T. Chan, T.-W. Lam, L.-K. Lee, K.-S. Mak, and P. W. H. Wong, \u201cEnergy efficient online deadline scheduling,\u201d Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0795\u2013804, 2007."},{"issue":"4","key":"1_CR13","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/4.126534","volume":"27","author":"A. P. Chandrakasan","year":"1992","unstructured":"A. P. Chandrakasan, S. Sheng, and R. W. Brodersen, \u201cLow-power CMOS digital design,\u201d IEEE Journal on Solid-State Circuits, vol.\u00a027, no.\u00a04, pp.\u00a0473\u2013484, 1992.","journal-title":"IEEE Journal on Solid-State Circuits"},{"issue":"3","key":"1_CR14","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1109\/TPDS.2009.41","volume":"21","author":"S. Cho","year":"2010","unstructured":"S. Cho and R. G. Melhem, \u201cOn the interplay of parallelization, program performance, and energy consumption,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a021, no.\u00a03, pp.\u00a0342\u2013353, 2010.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"11","key":"1_CR15","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/MC.2009.353","volume":"42","author":"D. Donofrio","year":"2009","unstructured":"D. Donofrio, L. Oliker, J. Shalf, M. F. Wehner, C. Rowen, J. Krueger, S. Kamil, and M. Mohiyuddin, \u201cEnergy-efficient computing for extreme-scale science,\u201d Computer, vol.\u00a042, no.\u00a011, pp.\u00a062\u201371, 2009.","journal-title":"Computer"},{"issue":"12","key":"1_CR16","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/MC.2007.445","volume":"40","author":"W.-c. Feng","year":"2007","unstructured":"W.-c. Feng and K. W. Cameron, \u201cThe green500 list: encouraging sustainable supercomputing,\u201d Computer, vol.\u00a040, no.\u00a012, pp.\u00a050\u201355, 2007.","journal-title":"Computer"},{"issue":"6","key":"1_CR17","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1109\/TPDS.2007.1026","volume":"18","author":"V. W. Freeh","year":"2007","unstructured":"V. W. Freeh, D. K. Lowenthal, F. Pan, N. Kappiah, R. Springer, B. L. Rountree, and M. E. Femal, \u201cAnalyzing the energy-time trade-off in high-performance computing applications,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a018, no.\u00a06, pp.\u00a0835\u2013848, 2007.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"6","key":"1_CR18","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1016\/j.jpdc.2010.04.004","volume":"71","author":"S. K. Garg","year":"2011","unstructured":"S. K. Garg, C. S. Yeo, A. Anandasivam, and R. Buyya, \u201cEnvironment-conscious scheduling of HPC applications on distributed cloud-oriented data centers,\" Journal of Parallel Distributed Computing, vol.\u00a071, no.\u00a06, pp.\u00a0732\u2013749, 2011.","journal-title":"Journal of Parallel Distributed Computing"},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"2","author":"R. L. Graham","year":"1969","unstructured":"R. L. Graham, \u201cBounds on multiprocessing timing anomalies,\u201d SIAM J. Appl. Math., vol.\u00a02, pp.\u00a0416\u2013429, 1969.","journal-title":"SIAM J. Appl. Math"},{"issue":"12","key":"1_CR20","doi-asserted-by":"publisher","first-page":"1702","DOI":"10.1109\/43.811318","volume":"18","author":"I. Hong","year":"1999","unstructured":"I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava, \u201cPower optimization of variable-voltage core-based systems,\u201d IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.\u00a018, no.\u00a012, pp.\u00a01702\u20131714, 1999.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"4","key":"1_CR21","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1145\/1027794.1027796","volume":"3","author":"C. Im","year":"2004","unstructured":"C. Im, S. Ha, and H. Kim, \u201cDynamic voltage scheduling with buffers in low-power multimedia applications,\" ACM Transactions on Embedded Computing Systems, vol.\u00a03, no.\u00a04, pp.\u00a0686\u2013705, 2004.","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"1_CR22","unstructured":"Intel, Enhanced Intel SpeedStep Technology for the Intel Pentium M Processor \u2013 White Paper, March 2004."},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"S. U. Khan and I. Ahmad, \u201cA cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a020, no.\u00a03, pp.\u00a0346\u2013360, 2009.","DOI":"10.1109\/TPDS.2008.83"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"C. M. Krishna and Y.-H. Lee, \u201cVoltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems,\u201d IEEE Transactions on Computers, vol.\u00a052, no.\u00a012, pp.\u00a01586\u20131593, 2003.","DOI":"10.1109\/TC.2003.1252854"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"W.-C. Kwon and T. Kim, \u201cOptimal voltage allocation techniques for dynamically variable voltage processors,\u201d ACM Transactions on Embedded Computing Systems, vol.\u00a04, no.\u00a01, pp.\u00a0211\u2013230, 2005.","DOI":"10.1145\/1053271.1053280"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Y. C. Lee and A. Y. Zomaya, \u201cEnergy conscious scheduling for distributed computing systems under different operating conditions,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a022, no.\u00a08, pp.\u00a01374\u20131381, 2011.","DOI":"10.1109\/TPDS.2010.208"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Y.-H. Lee and C. M. Krishna, \u201cVoltage-clock scaling for low energy consumption in fixed-priority real-time systems,\u201d Real-Time Systems, vol.\u00a024, no.\u00a03, pp.\u00a0303\u2013317, 2003.","DOI":"10.1023\/A:1022864617640"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"K. Li, \u201cPerformance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a019, no.\u00a011, pp.\u00a01484\u20131497, 2008.","DOI":"10.1109\/TPDS.2008.122"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"K. Li, \u201cEnergy efficient scheduling of parallel tasks on multiprocessor computers,\u201d Journal of Supercomputing, vol.\u00a060, no.\u00a02, pp.\u00a0223\u2013247, 2012.","DOI":"10.1007\/s11227-010-0416-0"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"K. Li, \u201cScheduling precedence constrained tasks with reduced processor energy on multiprocessor computers,\u201d IEEE Transactions on Computers, vol.\u00a061, no.\u00a012, pp.\u00a01668\u20131681, 2012.","DOI":"10.1109\/TC.2012.120"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"K. Li, \u201cPower allocation and task scheduling on multiprocessor computers with energy and time constraints,\u201d Energy-Efficient Distributed Computing Systems, A. Y. Zomaya and Y. C. Lee, eds., Chapter 1, pp.\u00a01\u201337, John Wiley & Sons, 2012.","DOI":"10.1002\/9781118342015.ch1"},{"key":"1_CR32","unstructured":"K. Li, \u201cAlgorithms and analysis of energy-efficient scheduling of parallel tasks,\u201d Handbook of Energy-Aware and Green Computing, Vol.\u00a01 (Chapter 15), I. Ahmad and S. Ranka, eds., pp.\u00a0331\u2013360, CRC Press\/Taylor & Francis Group, 2012."},{"key":"1_CR33","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s10878-006-7910-6","volume":"11","author":"M. Li","year":"2006","unstructured":"M. Li, B. J. Liu, and F. F. Yao, \u201cMin-energy voltage allocation for tree-structured tasks,\u201d Journal of Combinatorial Optimization, vol.\u00a011, pp.\u00a0305\u2013319, 2006.","journal-title":"Journal of Combinatorial Optimization"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"M. Li, A. C. Yao, and F. F. Yao, \u201cDiscrete and continuous min-energy schedules for variable voltage processors,\u201d Proceedings of the National Academy of Sciences USA, vol.\u00a0103, no.\u00a011, pp.\u00a03983\u20133987, 2006.","DOI":"10.1073\/pnas.0510886103"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"M. Li and F. F. Yao, \u201cAn efficient algorithm for computing optimal discrete voltage schedules,\u201d SIAM Journal on Computing, vol.\u00a035, no.\u00a03, pp.\u00a0658\u2013671, 2006.","DOI":"10.1137\/050629434"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"J. R. Lorch and A. J. Smith, \u201cPACE: a new approach to dynamic voltage scaling,\" IEEE Transactions on Computers, vol.\u00a053, no.\u00a07, pp.\u00a0856\u2013869, 2004.","DOI":"10.1109\/TC.2004.35"},{"key":"1_CR37","doi-asserted-by":"crossref","unstructured":"R. N. Mahapatra and W. Zhao, \u201cAn energy-efficient slack distribution technique for multimode distributed real-time embedded systems,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a016, no.\u00a07, pp.\u00a0650\u2013662, 2005.","DOI":"10.1109\/TPDS.2005.78"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"B. C. Mochocki, X. S. Hu, and G. Quan, \u201cA unified approach to variable voltage scheduling for nonideal DVS processors,\u201d IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.\u00a023, no.\u00a09, pp.\u00a01370\u20131377, 2004.","DOI":"10.1109\/TCAD.2004.833602"},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"G. Quan and X. S. Hu, \u201cEnergy efficient DVS schedule for fixed-priority real-time systems,\u201d ACM Transactions on Embedded Computing Systems, vol.\u00a06, no.\u00a04, Article no.\u00a029, 200\u20137.","DOI":"10.1145\/1274858.1274867"},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"N. B. Rizvandi, J. Taheri, and A. Y. Zomaya, \u201cSome observations on optimal frequency selection in DVFS-based energy consumption minimization,\u201d Journal of Parallel Distributed Computing, vol.\u00a071, no.\u00a08, pp.\u00a01154\u20131164, 2011.","DOI":"10.1016\/j.jpdc.2011.01.004"},{"key":"1_CR41","unstructured":"C. Rusu, R. Melhem, D. Moss\\` e, \u201cMaximizing the system value while satisfying time and energy constraints,\u201d Proceedings of the 23rd IEEE Real-Time Systems Symposium, pp.\u00a0256\u2013265, 2002."},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"D. Shin and J. Kim, \u201cPower-aware scheduling of conditional task graphs in real-time multiprocessor systems,\u201d Proceedings of the International Symposium on Low Power Electronics and Design, pp.\u00a0408\u2013413, 2003.","DOI":"10.1145\/871506.871607"},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"D. Shin, J. Kim, and S. Lee, \u201cIntra-task voltage scheduling for low-energy hard real-time applications,\u201d IEEE Design & Test of Computers, vol.\u00a018, no.\u00a02, pp.\u00a020\u201330, 2001.","DOI":"10.1109\/54.914596"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"M. R. Stan and K. Skadron, \u201cGuest editors` introduction: power-aware computing,\u201d IEEE Computer, vol.\u00a036, no.\u00a012, pp.\u00a035\u201338, 2003.","DOI":"10.1109\/MC.2003.1250876"},{"key":"1_CR45","doi-asserted-by":"crossref","unstructured":"O. S. Unsal and I. Koren, \u201cSystem-level power-aware design techniques in real-time systems,\u201d Proceedings of the IEEE, vol.\u00a091, no.\u00a07, pp.\u00a01055\u20131069, 2003.","DOI":"10.1109\/JPROC.2003.814617"},{"key":"1_CR46","doi-asserted-by":"crossref","unstructured":"V. Venkatachalam and M. Franz, \u201cPower reduction techniques for microprocessor systems,\u201d ACM Computing Surveys, vol.\u00a037, no.\u00a03, pp.\u00a0195\u2013237, 2005.","DOI":"10.1145\/1108956.1108957"},{"key":"1_CR47","unstructured":"M. Weiser, B. Welch, A. Demers, and S. Shenker, \u201cScheduling for reduced CPU energy,\u201d Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation, pp.\u00a013\u201323, 1994."},{"key":"1_CR48","doi-asserted-by":"crossref","unstructured":"P. Yang, C. Wong, P. Marchal, F. Catthoor, D. Desmet, D. Verkest, and R. Lauwereins, \u201cEnergy-aware runtime scheduling for embedded-multiprocessor SOCs,\u201d IEEE Design & Test of Computers, vol.\u00a018, no.\u00a05, pp.\u00a046\u201358, 2001.","DOI":"10.1109\/54.953271"},{"key":"1_CR49","unstructured":"F. Yao, A. Demers, and S. Shenker, \u201cA scheduling model for reduced CPU energy,\u201d Proceedings of the 36th IEEE Symposium on Foundations of Computer Science, pp.\u00a0374\u2013382, 1995."},{"key":"1_CR50","doi-asserted-by":"crossref","unstructured":"H.-S. Yun and J. Kim, \u201cOn energy-optimal voltage scheduling for fixed-priority hard real-time systems,\u201d ACM Transactions on Embedded Computing Systems, vol.\u00a02, no.\u00a03, pp.\u00a0393\u2013430, 2003.","DOI":"10.1145\/860176.860183"},{"key":"1_CR51","doi-asserted-by":"crossref","unstructured":"B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner, \u201cTheoretical and practical limits of dynamic voltage scaling,\u201d Proceedings of the 41st Design Automation Conference, pp.\u00a0868\u2013873, 2004.","DOI":"10.1145\/996566.996798"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"X. Zhong and C.-Z. Xu, \u201cEnergy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee,\u201d IEEE Transactions on Computers, vol.\u00a056, no.\u00a03, pp.\u00a0358\u2013372, 2007.","DOI":"10.1109\/TC.2007.48"},{"key":"1_CR53","doi-asserted-by":"crossref","unstructured":"D. Zhu, R. Melhem, and B. R. Childers, \u201cScheduling with dynamic voltage\/speed adjustment using slack reclamation in multiprocessor real-time systems,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a014, no.\u00a07, pp.\u00a0686\u2013700, 2003.","DOI":"10.1109\/TPDS.2003.1214320"},{"key":"1_CR54","doi-asserted-by":"crossref","unstructured":"D. Zhu, D. Moss\\` e, and R. Melhem, \u201cPower-aware scheduling for AND\/OR graphs in real-time systems,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.\u00a015, no.\u00a09, pp.\u00a0849\u2013864, 2004.","DOI":"10.1109\/TPDS.2004.45"},{"key":"1_CR55","doi-asserted-by":"crossref","unstructured":"J. Zhuo and C. Chakrabarti, \u201cEnergy-efficient dynamic task scheduling algorithms for DVS systems,\u201d ACM Transactions on Embedded Computing Systems, vol.\u00a07, no.\u00a02, Article no.\u00a017, 200\u20138.","DOI":"10.1145\/1331331.1331341"},{"key":"1_CR56","doi-asserted-by":"crossref","unstructured":"Z. Zong, A. Manzanares, X. Ruan, and X. Qin, \u201cEAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters,\u201d IEEE Transactions on Computers, vol.\u00a060, no.\u00a03, pp.\u00a0360\u2013374, 2011.","DOI":"10.1109\/TC.2010.216"}],"container-title":["Handbook on Data Centers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2092-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T00:24:36Z","timestamp":1747787076000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4939-2092-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9781493920914","9781493920921"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2092-1_1","relation":{},"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}