{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:45:17Z","timestamp":1743115517631,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642197536"},{"type":"electronic","value":"9783642197543"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19754-3_24","type":"book-chapter","created":{"date-parts":[[2011,3,28]],"date-time":"2011-03-28T05:22:38Z","timestamp":1301289758000},"page":"240-251","source":"Crossref","is-referenced-by-count":1,"title":["Speed Scaling for Energy and Performance with Instantaneous Parallelism"],"prefix":"10.1007","author":[{"given":"Hongyang","family":"Sun","sequence":"first","affiliation":[]},{"given":"Yuxiong","family":"He","sequence":"additional","affiliation":[]},{"given":"Wen-Jing","family":"Hsu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"24_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S. Albers","year":"2010","unstructured":"Albers, S.: Energy-efficient algorithms. Communications of the ACM\u00a053(5), 86\u201396 (2010)","journal-title":"Communications of the ACM"},{"key":"24_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1007\/11672142_51","volume-title":"STACS 2006","author":"S. Albers","year":"2006","unstructured":"Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol.\u00a03884, pp. 621\u2013633. Springer, Heidelberg (2006)"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Bansal, N., Chan, H.-L., Pruhs, K.: Speed scaling with an arbitrary power function. In: SODA, pp. 693\u2013701 (2009)","DOI":"10.1137\/1.9781611973068.76"},{"key":"24_CR4","unstructured":"Bansal, N., Pruhs, K., Stein, C.: Speed scaling for weighted flow time. In: SODA, pp. 805\u2013813 (2007)"},{"issue":"6","key":"24_CR5","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/40.888701","volume":"20","author":"D.M. Brooks","year":"2000","unstructured":"Brooks, D.M., Bose, P., Schuster, S.E., Jacobson, H., Kudva, P.N., Buyuktosunoglu, A., Wellman, J.-D., Zyuban, V., Gupta, M., Cook, P.W.: Power-aware microarchitecture: Design and modeling challenges for next-generation microprocessors. IEEE Micro\u00a020(6), 26\u201344 (2000)","journal-title":"IEEE Micro"},{"key":"24_CR6","unstructured":"Chan, H.-L., Edmonds, J., Lam, T.-W., Lee, L.-K., Marchetti-Spaccamela, A., Pruhs, K.: Nonclairvoyant speed scaling for flow and energy. In: STACS 2009, pp. 409\u2013420 (2009)"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Chan, H.-L., Edmonds, J., Pruhs, K.: Speed scaling of processes with arbitrary speedup curves on a multiprocessor. In: SPAA, pp. 1\u201310 (2009)","DOI":"10.1137\/1.9781611973068.75"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Edmonds, J.: Scheduling in the dark. In: STOC, pp. 179\u2013188 (1999)","DOI":"10.1145\/301250.301299"},{"key":"24_CR9","unstructured":"Grunwald, D., Morrey III, C.B., Levis, P., Neufeld, M., Farkas, K.I.: Policies for dynamic clock scheduling. In: OSDI, pp. 6 (2000)"},{"issue":"2","key":"24_CR10","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"36","author":"S. Irani","year":"2005","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power management. SIGACT News\u00a036(2), 63\u201376 (2005)","journal-title":"SIGACT News"},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/978-3-540-87744-8_54","volume-title":"Algorithms - ESA 2008","author":"T.W. Lam","year":"2008","unstructured":"Lam, T.W., Lee, L.-K., To, I.K.-K., Wong, P.W.H.: Speed scaling functions for flow time scheduling based on active job count. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol.\u00a05193, pp. 647\u2013659. Springer, Heidelberg (2008)"},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/11671411_24","volume-title":"Approximation and Online Algorithms","author":"K.R. Pruhs","year":"2006","unstructured":"Pruhs, K.R., van Stee, R., Uthaisombut, P.: Speed scaling of tasks with precedence constraints. In: Erlebach, T., Persinao, G. (eds.) WAOA 2005. LNCS, vol.\u00a03879, pp. 307\u2013319. Springer, Heidelberg (2006)"},{"key":"24_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1007\/978-3-540-75520-3_65","volume-title":"Algorithms \u2013 ESA 2007","author":"J. Robert","year":"2007","unstructured":"Robert, J., Schabanel, N.: Non-clairvoyant batch sets scheduling: Fairness is fair enough. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol.\u00a04698, pp. 741\u2013753. Springer, Heidelberg (2007)"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Sun, H., Cao, Y., Hsu, W.-J.: Non-clairvoyant speed scaling for batched parallel jobs on multiprocessors. In: CF, pp. 99\u2013108 (2009)","DOI":"10.1145\/1531743.1531760"},{"key":"24_CR15","unstructured":"Sun, H., He, Y., Hsu, W.-J.: Energy-Efficient Multiprocessor Scheduling for Flow Time and Makespan. CoRR abs\/1010.4110 (2010)"},{"key":"24_CR16","unstructured":"Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: FOCS, pp. 374\u2013382 (1995)"}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Algorithms in (Computer) Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19754-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T10:03:17Z","timestamp":1558519397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19754-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642197536","9783642197543"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19754-3_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}