{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:15:14Z","timestamp":1740546914116,"version":"3.38.0"},"reference-count":31,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2010,8,28]],"date-time":"2010-08-28T00:00:00Z","timestamp":1282953600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2011,2]]},"abstract":"Abstract<\/jats:title>We consider the problem of scheduling an application composed of independent tasks on a fully heterogeneous master\u2013worker platform with communication costs. We introduce a bi\u2010criteria approach aiming at maximizing the throughput of the application while minimizing the energy consumed by participating resources. Assuming arbitrary super\u2010linear power consumption laws, we investigate different models, with energy overheads and memory constraints. Building upon closed\u2010form expressions for the uni\u2010processor case, we derive asymptotically optimal solutions for all models. Copyright \u00a9 2010 John Wiley & Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cpe.1634","type":"journal-article","created":{"date-parts":[[2010,8,31]],"date-time":"2010-08-31T03:31:43Z","timestamp":1283225503000},"page":"145-157","source":"Crossref","is-referenced-by-count":11,"title":["Energy\u2010aware scheduling of bag\u2010of\u2010tasks applications on master\u2013worker platforms"],"prefix":"10.1002","volume":"23","author":[{"given":"Jean\u2010Fran\u00e7ois","family":"Pineau","sequence":"first","affiliation":[]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Vivien","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,8,28]]},"reference":[{"key":"e_1_2_7_2_2"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/980152.980157"},{"key":"e_1_2_7_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/0470867167.ch33"},{"key":"e_1_2_7_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777414"},{"key":"e_1_2_7_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03869-3_28"},{"key":"e_1_2_7_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2004.1302974"},{"key":"e_1_2_7_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1042"},{"key":"e_1_2_7_9_2","unstructured":"PineauJF. Communication\u2010aware scheduling on heterogeneous master\u2013worker platforms. PhD Thesis ENS Lyon 2008. Available at:http:\/\/graal.ens\u2010lyon.fr\/\u223cjfpineau\/pubs\/thesis_jfpineau.pdf."},{"key":"e_1_2_7_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639597"},{"key":"e_1_2_7_11_2","first-page":"721","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer\u2010aided Design (ICCAD)","author":"Martin SM","year":"2002"},{"key":"e_1_2_7_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2004.1268898"},{"key":"e_1_2_7_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1290672.1290686"},{"key":"e_1_2_7_14_2","doi-asserted-by":"crossref","unstructured":"BansalN KimbrelT PruhsK.Dynamic speed scaling to manage energy and temperature. 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04) 2004;520\u2013529. ISSN 0272\u20105428.","DOI":"10.1109\/FOCS.2004.24"},{"key":"e_1_2_7_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1148109.1148140"},{"key":"e_1_2_7_16_2","unstructured":"PineauJF RobertY VivienF.Energy\u2010aware scheduling of flow applications on master\u2013worker platforms. Research Report LIP ENS Lyon October2008."},{"key":"e_1_2_7_17_2","first-page":"805","volume-title":"Proceedings of the ACM\u2013SIAM Symposium on Discrete Algorithms (SODA)","author":"Bansal N","year":"2007"},{"key":"e_1_2_7_18_2"},{"key":"e_1_2_7_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/280756.280894"},{"key":"e_1_2_7_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISSS.1999.814256"},{"key":"e_1_2_7_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1119772.1119786"},{"key":"e_1_2_7_22_2","doi-asserted-by":"crossref","unstructured":"QuanG HuX.Energy efficient fixed\u2010priority scheduling for real\u2010time systems on variable voltage processors. Design Automation Conference. ACM 2001;828\u2013833.","DOI":"10.1145\/378239.379074"},{"key":"e_1_2_7_23_2","first-page":"795","volume-title":"Proceedings of the ACM\u2013SIAM Symposium on Discrete Algorithms (SODA)","author":"Chan HL","year":"2007"},{"key":"e_1_2_7_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2007.364535"},{"key":"e_1_2_7_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1214320"},{"issue":"2","key":"e_1_2_7_26_2","doi-asserted-by":"crossref","first-page":"271","DOI":"10.3233\/EMC-2005-00020","article-title":"Multi\u2010version scheduling in rechargeable energy\u2010aware real\u2010time systems","volume":"1","author":"Rusu C","year":"2005","journal-title":"Journal of Embedded Computing"},{"key":"e_1_2_7_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2008.123"},{"key":"e_1_2_7_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370247"},{"key":"e_1_2_7_29_2","doi-asserted-by":"crossref","unstructured":"YuY PrasannaV.Power\u2010aware resource allocation for independent tasks in heterogeneous real\u2010time systems. International Conference on Parallel and Distributed Systems (ICPADS) December 2002;341\u2013348. DOI:10.1109\/ICPADS.2002.1183422.","DOI":"10.1109\/ICPADS.2002.1183422"},{"key":"e_1_2_7_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233552"},{"key":"e_1_2_7_31_2","first-page":"1061","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE)","author":"Hsu HR","year":"2006"},{"key":"e_1_2_7_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2005.1542730"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.1634","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.1634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T07:44:59Z","timestamp":1740469499000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.1634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,28]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1002\/cpe.1634"],"URL":"https:\/\/doi.org\/10.1002\/cpe.1634","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"type":"print","value":"1532-0626"},{"type":"electronic","value":"1532-0634"}],"subject":[],"published":{"date-parts":[[2010,8,28]]}}}