{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:37:04Z","timestamp":1725806224214},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662451731"},{"type":"electronic","value":"9783662451748"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45174-8_11","type":"book-chapter","created":{"date-parts":[[2014,9,29]],"date-time":"2014-09-29T11:28:20Z","timestamp":1411990100000},"page":"152-166","source":"Crossref","is-referenced-by-count":3,"title":["A Theoretical Foundation for Scheduling and Designing Heterogeneous Processors for Interactive Applications"],"prefix":"10.1007","author":[{"given":"Shaolei","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxiong","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kathryn S.","family":"McKinley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Albers, S., M\u00fcller, F., Schmelzer, S.: Speed scaling on parallel processors. In: SPAA (2007)","DOI":"10.1145\/1248377.1248424"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Anand, S., Garg, N., Kumar, A.: Resource augmentation for weighted flow-time explained by dual fitting. In: SODA (2012)","DOI":"10.1137\/1.9781611973099.97"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Azar, Y., Epstein, A.: Convex programming for scheduling unrelated parallel machines. In: STOC (2005)","DOI":"10.1145\/1060590.1060639"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/3-540-45471-3_30","volume-title":"Algorithm Theory - SWAT 2002","author":"Y. Azar","year":"2002","unstructured":"Azar, Y., Epstein, L., Richter, Y., Woeginger, G.J.: All-norm approximation algorithms. In: Penttonen, M., Schmidt, E.M. (eds.) SWAT 2002. LNCS, vol.\u00a02368, pp. 288\u2013297. Springer, Heidelberg (2002)"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Bansal, N., Pruhs, K.: Server scheduling in the l\n                  \n                    p\n                   norm: A rising tide lifts all boat. In: STOC (2003)","DOI":"10.1145\/780579.780580"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Bornholt, J., Mytkowicz, T., McKinley, K.S.: The model is not enough: Understanding energy consumption in mobile devices. In: Hot Chips (2012)","DOI":"10.1109\/HOTCHIPS.2012.7476509"},{"key":"11_CR7","unstructured":"Boyd, S., Ghosh, A., Magnani, A.: Branch and bound methods (2003), \n                    \n                      http:\/\/www.stanford.edu\/class\/ee392o\/bb.pdf"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Brooks, D., Bose, P., Schuster, S., Jacobson, H., Kudva, P., Buyuktosunoglu, A., Wellman, J., Zyuban, V., Gupta, M., Cook, P.: Power-aware microarchitecture: Design and modeling challenges for next generation microprocessors. In: Micro (2000)","DOI":"10.1109\/40.888701"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Cao, T., Blackburn, S.M., Goa, T., McKinley, K.S.: The yin and yang of power and performance for asymmetric hardware and managed software. In: ISCA (2012)","DOI":"10.1109\/ISCA.2012.6237020"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1109\/90.477711","volume":"3","author":"H.J. Chao","year":"1995","unstructured":"Chao, H.J., Uzun, N.: An atm queue manager handling multiple delay and loss priorities. IEEE\/ACM Trans. Networking\u00a03, 652\u2013659 (1995)","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Chen, J., John, L.K.: Efficient program scheduling for heterogeneous multi-core processors. In: DAC (2009)","DOI":"10.1145\/1629911.1630149"},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/2408776.2408794","volume":"56","author":"J. Dean","year":"2013","unstructured":"Dean, J., Barroso, L.A.: The tail at scale. CACM\u00a056(2), 74\u201380 (2013)","journal-title":"CACM"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: Amazon\u2019s highly available key-value store. In: SOSP (2007)","DOI":"10.1145\/1294261.1294281"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Esmaeilzadeh, H., Cao, T., Xi, Y., Blackburn, S.M., McKinley, K.S.: Looking back on the language and hardware revolutions: Measured power, performance, and scaling. In: ASPLOS (2011)","DOI":"10.1145\/1950365.1950402"},{"key":"11_CR15","unstructured":"Greenhalgh, P.: Big.LITTLE processing with ARM Cortex-A15 & Cortex-A7. ARM Whitepaper (September 2011)"},{"key":"11_CR16","unstructured":"Harchol-Balter, M.: The effect of heavy-tailed job size distributions on computer system design. In: Applications of Heavy Tailed Distributions in Economics (1999)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"He, Y., Elnikety, S., Larus, J., Yan, C.: Zeta: Scheduling interactive services with partial execution. In: SOCC (2012)","DOI":"10.1145\/2391229.2391241"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Im, S., Moseley, B.: An online scalable algorithm for minimizing l\n                  \n                    k\n                  -norms of weighted flow time on unrelated machines. In: SODA (2011)","DOI":"10.1137\/1.9781611973082.8"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Janapa Reddi, V., Lee, B.C., Chilimbi, T., Vaid, K.: Web search using mobile cores: Quantifying and mitigating the price of efficiency. In: ISCA (2010)","DOI":"10.1145\/1815961.1816002"},{"key":"11_CR20","unstructured":"Kotla, R., Devgan, A., Ghiasi, S., Keller, T., Rawson, F.: Characterizing the impact of different memory-intensity levels. In: WWC (2004)"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Kumar, R., Farkas, K.I., Jouppi, N.P., Ranganathan, P., Tullsen, D.M.: Single-ISA heterogeneous multi-core architectures: The potential for processor power reduction. In: MICRO (2003)","DOI":"10.1109\/L-CA.2003.6"},{"issue":"1","key":"11_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-008-0261-6","volume":"126","author":"G. Lan","year":"2011","unstructured":"Lan, G., Lu, Z., Monteiro, R.D.: Primal-dual first-order methods with \n                    \n                      \n                    \n                    $\\mathcal{O}(1\\backslash\\epsilon)$\n                   iteration-complexity for cone programming. Mathematical Programming\u00a0126(1), 1\u201329 (2011)","journal-title":"Mathematical Programming"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Lorch, J.R., Smit, A.J.: Improving dynamic voltage scaling algorithms with PACE. In: SIGMETRICS (2001)","DOI":"10.1145\/378420.378429"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Nathuji, R., Isci, C., Gorbatov, E.: Exploiting platform heterogeneity for power efficient data centers. In: ICAC (2007)","DOI":"10.1109\/ICAC.2007.16"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Pruhs, K.: Competitive online scheduling for server systems. In: SIGMETRICS (2007)","DOI":"10.1145\/1243401.1243411"},{"key":"11_CR26","unstructured":"Ren, S., He, Y., Elnikety, S., McKinley, K.S.: Exploiting processor heterogeneity in interactive systems. In: ICAC (2013)"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Ren, S., He, Y., McKinley, K.S.: A theoretical foundation for scheduling and designing heterogeneous processors for interactive applications. Tech. Rep. TR-2014-101. Microsoft Research (2014)","DOI":"10.1007\/978-3-662-45174-8_11"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Srinivasan, S., Iyer, R., Zhao, L., Illikkal, R.: HeteroScouts: Hardware assist for OS scheduling in heterogeneous CMPs. In: SIGMETRICS (2011)","DOI":"10.1145\/1993744.1993800"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Suleman, M.A., Mutlu, O., Qureshi, M.K., Patt, Y.N.: Accelerating critical section execution with asymmetric multi-core architectures. In: ASPLOS (2009)","DOI":"10.1145\/1508244.1508274"},{"key":"11_CR30","unstructured":"Suleman, M.A., Patt, Y.N., Sprangle, E., Rohillah, A., Ghuloum, A., Carmean, D.: Asymmetric chip multiprocessors: Balancing hardware efficiency and programmer efficiency. TR-HPS-2007-001 (2007)"},{"key":"11_CR31","doi-asserted-by":"crossref","unstructured":"Suri, S., T\u00f3th, C.D., Zhou, Y.: Selfish load balancing and atomic congestion games. In: SPAA (2004)","DOI":"10.1145\/1007912.1007941"},{"key":"11_CR32","doi-asserted-by":"crossref","unstructured":"Wierman, A., Harchol-Balter, M.: Classifying scheduling policies with respect to higher moments of conditional response time. In: SIGMETRICS (2005)","DOI":"10.1145\/1064212.1064238"},{"key":"11_CR33","unstructured":"Xie, Y., Yang, T.: Cell discarding policies supporting multiple delay and loss requirements in atm networks. In: Globecom (1997)"},{"key":"11_CR34","unstructured":"Xiong, W., Kansal, A.: Energy efficient data intensive distributed computing. IEEE Data Eng. Bull. (2011)"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"Xu, R., Xi, C., Melhem, R., Moss, D.: Practical PACE for embedded systems. In: EMSOFT (2004)","DOI":"10.1145\/1017753.1017767"},{"key":"11_CR36","unstructured":"Yao, F.F., Demers, A.J., Shenker, S.J.: A scheduling model for reduced CPU energy. In: FOCS (1995)"},{"issue":"3","key":"11_CR37","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1145\/1151690.1151693","volume":"24","author":"W. Yuan","year":"2006","unstructured":"Yuan, W., Nahrstedt, K.: Energy-efficient CPU scheduling for multimedia applications. ACM Trans. Computer Systems\u00a024(3), 292\u2013331 (2006)","journal-title":"ACM Trans. Computer Systems"},{"issue":"5","key":"11_CR38","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/s11241-011-9125-x","volume":"47","author":"H. Yun","year":"2011","unstructured":"Yun, H., Wu, P.-L., Arya, A., Kim, C., Abdelzaher, T.F., Sha, L.: System-wide energy optimization for multiple DVS components and real-time tasks. Real-Time Systems\u00a047(5), 489\u2013515 (2011)","journal-title":"Real-Time Systems"},{"key":"11_CR39","doi-asserted-by":"crossref","unstructured":"Zeng, W., Ng, C., Medard, M.: Joint coding and scheduling optimization in wireless systems with varying delay sensitivities. In: SECON (2012)","DOI":"10.1109\/SECON.2012.6275806"},{"key":"11_CR40","unstructured":"Zhu, Y., Reddi, V.J.: High-performance and energy-efficient mobile web browsing on big\/little systems. In: HPCA (2013)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45174-8_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T20:42:41Z","timestamp":1558989761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45174-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662451731","9783662451748"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45174-8_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}