{"id":"https://openalex.org/W2625083092","doi":"https://doi.org/10.1177/1094342017710806","title":"Co-scheduling Amdahl applications on cache-partitioned systems","display_name":"Co-scheduling Amdahl applications on cache-partitioned systems","publication_year":2017,"publication_date":"2017-06-27","ids":{"openalex":"https://openalex.org/W2625083092","doi":"https://doi.org/10.1177/1094342017710806","mag":"2625083092"},"language":"en","primary_location":{"id":"doi:10.1177/1094342017710806","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1094342017710806","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1094342017710806","source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/1094342017710806","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113566328","display_name":"Guillaume Aupy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131512","display_name":"Centre de Recherche Inria Bordeaux - Sud-Ouest","ror":"https://ror.org/03tjcj052","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210131512"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Guillaume Aupy","raw_affiliation_strings":["Inria Centre de recherche Bordeaux Sud-Ouest, Universit\u00e9 de Bordeaux, Talence, France","TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)"],"affiliations":[{"raw_affiliation_string":"Inria Centre de recherche Bordeaux Sud-Ouest, Universit\u00e9 de Bordeaux, Talence, France","institution_ids":["https://openalex.org/I4210131512","https://openalex.org/I15057530"]},{"raw_affiliation_string":"TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037778045","display_name":"Anne Beno\u00eet","orcid":"https://orcid.org/0000-0003-2910-3540"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne Benoit","raw_affiliation_strings":["Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066338475","display_name":"Sicheng Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sicheng Dai","raw_affiliation_strings":["East China Normal University, Shanghai Shi, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai Shi, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077703997","display_name":"Lo\u00efc Pottier","orcid":"https://orcid.org/0000-0002-7681-3521"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lo\u00efc Pottier","raw_affiliation_strings":["Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102868534","display_name":"Padma Raghavan","orcid":"https://orcid.org/0009-0002-6785-2112"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Padma Raghavan","raw_affiliation_strings":["Vanderbilt University, Nashville, TN, USA","Vanderbilt University [Nashville] (Nashville, Tennessee, TN 37240 - United States)"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University, Nashville, TN, USA","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Vanderbilt University [Nashville] (Nashville, Tennessee, TN 37240 - United States)","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001838181","display_name":"Yves Robert","orcid":"https://orcid.org/0000-0003-2361-055X"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Yves Robert","raw_affiliation_strings":["Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","University of Tennessee Knoxville, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"University of Tennessee Knoxville, Knoxville, TN, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057428462","display_name":"Manu Shantharam","orcid":null},"institutions":[{"id":"https://openalex.org/I181653535","display_name":"San Diego Supercomputer Center","ror":"https://ror.org/04mg3nk07","country_code":"US","type":"facility","lineage":["https://openalex.org/I181653535","https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manu Shantharam","raw_affiliation_strings":["San Diego Supercomputer Center, San Diego, CA, USA","San Diego Supercomputer Center [San Diego] (9500 Gilman Drive\r\nLa Jolla, San Diego CA 92093-0505 - United States)"],"affiliations":[{"raw_affiliation_string":"San Diego Supercomputer Center, San Diego, CA, USA","institution_ids":["https://openalex.org/I181653535"]},{"raw_affiliation_string":"San Diego Supercomputer Center [San Diego] (9500 Gilman Drive\r\nLa Jolla, San Diego CA 92093-0505 - United States)","institution_ids":["https://openalex.org/I181653535"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5113566328"],"corresponding_institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210131512"],"apc_list":null,"apc_paid":null,"fwci":0.6759,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.67710442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"32","issue":"1","first_page":"123","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8440181016921997},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.788184404373169},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7564350366592407},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6781631708145142},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6113699674606323},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5890306234359741},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.575431227684021},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5591755509376526},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5187416672706604},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.4441468119621277},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.41296982765197754},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40383797883987427},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4010324776172638},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2828981578350067},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09257820248603821},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06435361504554749}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8440181016921997},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.788184404373169},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7564350366592407},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6781631708145142},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6113699674606323},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5890306234359741},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.575431227684021},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5591755509376526},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5187416672706604},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.4441468119621277},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41296982765197754},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40383797883987427},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4010324776172638},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2828981578350067},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09257820248603821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06435361504554749}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/1094342017710806","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1094342017710806","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1094342017710806","source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01670137v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01670137","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of High Performance Computing Applications, 2018, 32 (1), pp.123-138. ⟨10.1177/1094342017710806⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-01968422v1","is_oa":false,"landing_page_url":"https://hal.inria.fr/hal-01968422","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\\nISSN: \\n1094-3420","raw_type":"\\ninfo:eu-repo/semantics/article\\n"}],"best_oa_location":{"id":"doi:10.1177/1094342017710806","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1094342017710806","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1094342017710806","source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2625083092.pdf","grobid_xml":"https://content.openalex.org/works/W2625083092.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1536916013","https://openalex.org/W1572047826","https://openalex.org/W1615383022","https://openalex.org/W1964225254","https://openalex.org/W1969735115","https://openalex.org/W1983545421","https://openalex.org/W1998513618","https://openalex.org/W2017004353","https://openalex.org/W2037904247","https://openalex.org/W2052897520","https://openalex.org/W2084226860","https://openalex.org/W2086291744","https://openalex.org/W2088822162","https://openalex.org/W2116574540","https://openalex.org/W2117377736","https://openalex.org/W2118703320","https://openalex.org/W2141973605","https://openalex.org/W2142875853","https://openalex.org/W2143082536","https://openalex.org/W2143773524","https://openalex.org/W2147926533","https://openalex.org/W2150871235","https://openalex.org/W2295593662","https://openalex.org/W2296428740","https://openalex.org/W2347137561","https://openalex.org/W2399061103","https://openalex.org/W2625083092","https://openalex.org/W2893613126","https://openalex.org/W2997147979","https://openalex.org/W3137917418","https://openalex.org/W4232724790","https://openalex.org/W4253621724"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2546991807","https://openalex.org/W2076114130","https://openalex.org/W1505654810","https://openalex.org/W2734782074","https://openalex.org/W2538519144","https://openalex.org/W2121191383","https://openalex.org/W1967490696","https://openalex.org/W2009566782","https://openalex.org/W2373751233"],"abstract_inverted_index":{"Cache-partitioned":[0],"architectures":[1],"allow":[2],"subsections":[3],"of":[4,51,64,107,139],"the":[5,39,43,47,52,92,105,112,137],"shared":[6],"last-level":[7],"cache":[8,65,144],"(LLC)":[9],"to":[10,41,74,83,96,103],"be":[11,72,97],"exclusively":[12],"reserved":[13],"for":[14,87,131],"some":[15],"applications.":[16,54,89,133],"This":[17],"technique":[18],"dramatically":[19],"limits":[20],"interactions":[21],"between":[22],"applications":[23,34,108],"that":[24,35,109],"are":[25,58,147],"concurrently":[26],"executing":[27],"on":[28],"a":[29],"multicore":[30],"machine.":[31],"Consider":[32],"n":[33,53],"execute":[36],"concurrently,":[37],"with":[38],"objective":[40],"minimize":[42],"makespan,":[44],"defined":[45],"as":[46,59],"maximum":[48],"completion":[49],"time":[50],"Key":[55],"scheduling":[56],"questions":[57],"follows:":[60],"(i)":[61,84],"which":[62],"proportion":[63],"and":[66,85],"(ii)":[67,86],"how":[68],"many":[69],"processors":[70],"should":[71,110],"given":[73],"each":[75],"application?":[76],"In":[77],"this":[78],"article,":[79],"we":[80,99,127],"provide":[81],"answers":[82],"Amdahl":[88,132],"Even":[90],"though":[91],"problem":[93],"is":[94],"shown":[95],"NP-complete,":[98],"give":[100],"key":[101],"elements":[102],"determine":[104],"subset":[106],"share":[111],"LLC":[113],"(while":[114],"remaining":[115],"ones":[116],"only":[117],"use":[118],"their":[119],"smaller":[120],"private":[121],"cache).":[122],"Building":[123],"upon":[124],"these":[125],"results,":[126],"design":[128],"efficient":[129,143],"heuristics":[130],"Extensive":[134],"simulations":[135],"demonstrate":[136],"usefulness":[138],"co-scheduling":[140],"when":[141],"our":[142],"partitioning":[145],"strategies":[146],"deployed.":[148]},"counts_by_year":[{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}