{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:35:28Z","timestamp":1773509728382,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642141645","type":"print"},{"value":"9783642141652","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14165-2_27","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T09:26:02Z","timestamp":1278321962000},"page":"312-323","source":"Crossref","is-referenced-by-count":21,"title":["Scalably Scheduling Power-Heterogeneous Processors"],"prefix":"10.1007","author":[{"given":"Anupam","family":"Gupta","sequence":"first","affiliation":[]},{"given":"Ravishankar","family":"Krishnaswamy","sequence":"additional","affiliation":[]},{"given":"Kirk","family":"Pruhs","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. ACM Transactions on Algorithms\u00a03(4) (2007)","DOI":"10.1145\/1290672.1290686"},{"issue":"2","key":"27_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1639562.1639576","volume":"37","author":"L.L. Andrew","year":"2009","unstructured":"Andrew, L.L., Wierman, A., Tang, A.: Optimal speed scaling under arbitrary power functions. SIGMETRICS Performance Evaluation Review\u00a037(2), 39\u201341 (2009)","journal-title":"SIGMETRICS Performance Evaluation Review"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Bansal, N., Chan, H.L.: Weighted flow time does not admit o(1)-competitive algorithms. In: SODA, pp. 1238\u20131244 (2009)","DOI":"10.1137\/1.9781611973068.134"},{"key":"27_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-540-70575-8_34","volume-title":"Automata, Languages and Programming","author":"N. Bansal","year":"2008","unstructured":"Bansal, N., Chan, H.L., Lam, T.W., Lee, L.K.: Scheduling for speed bounded processors. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol.\u00a05125, pp. 409\u2013420. Springer, Heidelberg (2008)"},{"key":"27_CR5","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":"27_CR6","doi-asserted-by":"crossref","unstructured":"Bansal, N., Pruhs, K., Stein, C.: Speed scaling for weighted flow time. SIAM Journal on Computing\u00a039(4) (2009)","DOI":"10.1137\/08072125X"},{"issue":"3","key":"27_CR7","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.jda.2005.12.001","volume":"4","author":"L. Becchetti","year":"2006","unstructured":"Becchetti, L., Leonardi, S., Marchetti-Spaccamela, A., Pruhs, K.: Online weighted flow time and deadline scheduling. J. Discrete Algorithms\u00a04(3), 339\u2013352 (2006)","journal-title":"J. Discrete Algorithms"},{"issue":"3","key":"27_CR8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/MM.2008.46","volume":"28","author":"F.A. Bower","year":"2008","unstructured":"Bower, F.A., Sorin, D.J., Cox, L.P.: The impact of dynamically heterogeneous multicore processors on thread scheduling. IEEE Micro\u00a028(3), 17\u201325 (2008)","journal-title":"IEEE Micro"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Chadha, J.S., Garg, N., Kumar, A., Muralidhara, V.N.: A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation. In: STOC, pp. 679\u2013684 (2009)","DOI":"10.1145\/1536414.1536506"},{"key":"27_CR10","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, pp. 255\u2013264 (2009)"},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1583991.1583996","volume-title":"SPAA 2009: Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures","author":"G. Greiner","year":"2009","unstructured":"Greiner, G., Nonner, T., Souza, A.: The bell is ringing in speed-scaled multiprocessor scheduling. In: SPAA 2009: Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, pp. 11\u201318. ACM, New York (2009)"},{"key":"27_CR12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/1152154.1152162","volume-title":"International conference on parallel architectures and compilation techniques","author":"R. Kumar","year":"2006","unstructured":"Kumar, R., Tullsen, D.M., Jouppi, N.P.: Core architecture optimization for heterogeneous chip multiprocessors. In: International conference on parallel architectures and compilation techniques, pp. 23\u201332. ACM, New York (2006)"},{"issue":"2","key":"27_CR13","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/1028176.1006707","volume":"32","author":"R. Kumar","year":"2004","unstructured":"Kumar, R., Tullsen, D.M., Ranganathan, P., Jouppi, N.P., Farkas, K.I.: Single-isa heterogeneous multi-core architectures for multithreaded workload performance. SIGARCH Computer Architecture News\u00a032(2), 64 (2004)","journal-title":"SIGARCH Computer Architecture News"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Lam, T.W., Lee, L.K., To, I.K.K., Wong, P.W.H.: Competitive non-migratory scheduling for flow time and energy. In: SPAA, pp. 256\u2013264 (2008)","DOI":"10.1145\/1378533.1378580"},{"key":"27_CR15","doi-asserted-by":"crossref","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: European Symposium on Algorithms, pp. 647\u2013659 (2008)","DOI":"10.1007\/978-3-540-87744-8_54"},{"issue":"6","key":"27_CR16","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1016\/j.jcss.2006.10.018","volume":"73","author":"S. Leonardi","year":"2007","unstructured":"Leonardi, S., Raz, D.: Approximating total flow time on parallel machines. Journal of Computer and Systems Sciences\u00a073(6), 875\u2013891 (2007)","journal-title":"Journal of Computer and Systems Sciences"},{"key":"27_CR17","unstructured":"Merritt, R.: CPU designers debate multi-core future. EE Times (February 2008)"},{"issue":"1","key":"27_CR18","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/L-CA.2006.6","volume":"5","author":"T.Y. Morad","year":"2006","unstructured":"Morad, T.Y., Weiser, U.C., Kolodny, A., Valero, M., Ayguade, E.: Performance, power efficiency and scalability of asymmetric cluster chip multiprocessors. IEEE Computer Architecture Letters\u00a05(1), 4 (2006)","journal-title":"IEEE Computer Architecture Letters"},{"issue":"4","key":"27_CR19","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/1243401.1243411","volume":"34","author":"K. Pruhs","year":"2007","unstructured":"Pruhs, K.: Competitive online scheduling for server systems. SIGMETRICS Performance Evaluation Review\u00a034(4), 52\u201358 (2007)","journal-title":"SIGMETRICS Performance Evaluation Review"},{"key":"27_CR20","volume-title":"Handbook on Scheduling","author":"K. Pruhs","year":"2004","unstructured":"Pruhs, K., Sgall, J., Torng, E.: Online scheduling. In: Handbook on Scheduling, CRC Press, Boca Raton (2004)"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Pruhs, K., Uthaisombut, P., Woeginger, G.J.: Getting the best response for your erg. ACM Transactions on Algorithms\u00a04(3) (2008)","DOI":"10.1145\/1367064.1367078"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14165-2_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T15:30:23Z","timestamp":1635607823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14165-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642141645","9783642141652"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14165-2_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}