{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:34:34Z","timestamp":1740720874668,"version":"3.38.0"},"reference-count":32,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2017,6,27]],"date-time":"2017-06-27T00:00:00Z","timestamp":1498521600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p> Cache-partitioned architectures allow subsections of the shared last-level cache (LLC) to be exclusively reserved for some applications. This technique dramatically limits interactions between applications that are concurrently executing on a multicore machine. Consider n applications that execute concurrently, with the objective to minimize the makespan, defined as the maximum completion time of the n applications. Key scheduling questions are as follows: (i) which proportion of cache and (ii) how many processors should be given to each application? In this article, we provide answers to (i) and (ii) for Amdahl applications. Even though the problem is shown to be NP-complete, we give key elements to determine the subset of applications that should share the LLC (while remaining ones only use their smaller private cache). Building upon these results, we design efficient heuristics for Amdahl applications. Extensive simulations demonstrate the usefulness of co-scheduling when our efficient cache partitioning strategies are deployed. <\/jats:p>","DOI":"10.1177\/1094342017710806","type":"journal-article","created":{"date-parts":[[2017,6,27]],"date-time":"2017-06-27T09:59:01Z","timestamp":1498557541000},"page":"123-138","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":6,"title":["Co-scheduling Amdahl applications on cache-partitioned systems"],"prefix":"10.1177","volume":"32","author":[{"given":"Guillaume","family":"Aupy","sequence":"first","affiliation":[{"name":"Inria Centre de recherche Bordeaux Sud-Ouest, Universit\u00e9 de Bordeaux, Talence, France"}]},{"given":"Anne","family":"Benoit","sequence":"additional","affiliation":[{"name":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"}]},{"given":"Sicheng","family":"Dai","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai Shi, China"}]},{"given":"Lo\u00efc","family":"Pottier","sequence":"additional","affiliation":[{"name":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"}]},{"given":"Padma","family":"Raghavan","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[{"name":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"},{"name":"University of Tennessee Knoxville, Knoxville, TN, USA"}]},{"given":"Manu","family":"Shantharam","sequence":"additional","affiliation":[{"name":"San Diego Supercomputer Center, San Diego, CA, USA"}]}],"member":"179","published-online":{"date-parts":[[2017,6,27]]},"reference":[{"key":"bibr1-1094342017710806","doi-asserted-by":"crossref","unstructured":"Aupy G, Benoit A, Dai S, (2017) Co-scheduling Amdahl applications on cache-partitioned systems. Research report RR-9021, INRIA. Available at:graal.ens-lyon.fr\/\u223cabenoit","DOI":"10.1177\/1094342017710806"},{"key":"bibr2-1094342017710806","unstructured":"Advanced Scientific Computing Advisory Committee (ASCAC) (2014) Ten technical approaches to address the challenges of Exascale computing. Available at: https:\/\/science.energy.gov\/\u223c\/media\/ascr\/ascac\/pdf\/meetings\/20140210\/Top10reportFEB14.pdf"},{"key":"bibr3-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"bibr4-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/125826.125925"},{"key":"bibr5-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2008.42"},{"key":"bibr6-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1880018.1880019"},{"key":"bibr7-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2000.10001"},{"key":"bibr8-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.11"},{"key":"bibr9-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2015.38"},{"key":"bibr10-1094342017710806","unstructured":"Dongarra J (2016) Report on the Sunway TaihuLight System. Available at: www.netlib.org. (accessed 20 June 2016)."},{"key":"bibr11-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.116"},{"key":"bibr12-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1629335.1629369"},{"key":"bibr13-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1177\/1094342015572031"},{"key":"bibr14-1094342017710806","first-page":"1","volume":"10","author":"Hartstein A","year":"2008","journal-title":"The Journal of Instruction-Level Parallelism"},{"key":"bibr15-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2468223"},{"journal-title":"Intel 64 and IA-32 Architectures Software Developer\u2019s Manual. Part 2, 3B: System Programming Guide","year":"2014","author":"Intel","key":"bibr16-1094342017710806"},{"key":"bibr17-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454146"},{"key":"bibr18-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2013.6557176"},{"key":"bibr19-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2012.6189219"},{"key":"bibr20-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/2882783"},{"key":"bibr21-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592821"},{"key":"bibr22-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2010.5452024"},{"key":"bibr23-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2015.83"},{"key":"bibr24-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155664"},{"key":"bibr25-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2014.6968756"},{"key":"bibr26-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.49"},{"key":"bibr27-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1555815.1555801"},{"key":"bibr28-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807663"},{"key":"bibr29-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1531743.1531752"},{"key":"bibr30-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1145\/1735971.1736036"},{"key":"bibr31-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2015.31"},{"key":"bibr32-1094342017710806","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.53"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342017710806","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342017710806","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342017710806","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T18:45:41Z","timestamp":1740681941000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342017710806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,27]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1177\/1094342017710806"],"URL":"https:\/\/doi.org\/10.1177\/1094342017710806","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2017,6,27]]}}}