{"id":"https://openalex.org/W2159184943","doi":"https://doi.org/10.1145/2641764","title":"Topology-Aware and Dependence-Aware Scheduling and Memory Allocation for Task-Parallel Languages","display_name":"Topology-Aware and Dependence-Aware Scheduling and Memory Allocation for Task-Parallel Languages","publication_year":2014,"publication_date":"2014-08-25","ids":{"openalex":"https://openalex.org/W2159184943","doi":"https://doi.org/10.1145/2641764","mag":"2159184943"},"language":"en","primary_location":{"id":"doi:10.1145/2641764","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2641764","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2641764","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2641764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084849650","display_name":"Andi Drebes","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Andi Drebes","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, UMR 7606, LIP6, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, UMR 7606, LIP6, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034064440","display_name":"Karine Heydemann","orcid":"https://orcid.org/0000-0003-2092-924X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Karine Heydemann","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, UMR 7606, LIP6, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, UMR 7606, LIP6, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110757581","display_name":"Nathalie Drach","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nathalie Drach","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, UMR 7606, LIP6, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, UMR 7606, LIP6, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027341627","display_name":"Antoniu Pop","orcid":"https://orcid.org/0000-0002-7715-4281"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Antoniu Pop","raw_affiliation_strings":["University of Manchester, School of Computer Science, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Manchester, School of Computer Science, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063162788","display_name":"Albert Cohen","orcid":"https://orcid.org/0000-0002-8866-5343"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Albert Cohen","raw_affiliation_strings":["INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084849650"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"],"apc_list":null,"apc_paid":null,"fwci":5.0417,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.9564402,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"11","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.919639527797699},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7617485523223877},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5871055126190186},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5726359486579895},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.546572208404541},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5010890960693359},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4749056100845337},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4729744493961334},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.44983112812042236},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.4456961154937744},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.41792091727256775},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17175251245498657}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.919639527797699},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7617485523223877},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5871055126190186},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5726359486579895},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.546572208404541},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5010890960693359},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4749056100845337},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4729744493961334},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.44983112812042236},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.4456961154937744},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.41792091727256775},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17175251245498657},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2641764","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2641764","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2641764","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/f52e3986-017a-43ce-a75c-4110dbc287f7","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/f52e3986-017a-43ce-a75c-4110dbc287f7","pdf_url":"https://research.manchester.ac.uk/files/26080010/POST-PEER-REVIEW-PUBLISHERS.PDF","source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"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":"Drebes, A, Pop, A, Heydemann, K, Cohen, A & Drach, N 2014, 'Topology-Aware and Dependence-Aware Scheduling and Memory Allocation for Task-Parallel Languages', ACM Transactions on Architecture and Code Optimization, vol. 11, no. 3, 30. https://doi.org/10.1145/2641764","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-01136491v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01136491","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":"ACM Transactions on Architecture and Code Optimization, 2014, 11 (3), pp.30. ⟨10.1145/2641764⟩","raw_type":"Journal articles"},{"id":"pmh:oai:pure.atira.dk:publications/f52e3986-017a-43ce-a75c-4110dbc287f7","is_oa":false,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/topologyaware-and-dependenceaware-scheduling-and-memory-allocation-for-taskparallel-languages(f52e3986-017a-43ce-a75c-4110dbc287f7).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1145/2641764","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2641764","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2641764","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2159184943.pdf","grobid_xml":"https://content.openalex.org/works/W2159184943.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W157734009","https://openalex.org/W1598283981","https://openalex.org/W1600065697","https://openalex.org/W1657789554","https://openalex.org/W1964225254","https://openalex.org/W1968020161","https://openalex.org/W1977899806","https://openalex.org/W2009964586","https://openalex.org/W2014071176","https://openalex.org/W2016559894","https://openalex.org/W2054983537","https://openalex.org/W2070638479","https://openalex.org/W2072725684","https://openalex.org/W2086291744","https://openalex.org/W2087085699","https://openalex.org/W2090409324","https://openalex.org/W2091905905","https://openalex.org/W2096386788","https://openalex.org/W2096898433","https://openalex.org/W2104861744","https://openalex.org/W2109065830","https://openalex.org/W2109639089","https://openalex.org/W2113941519","https://openalex.org/W2121893797","https://openalex.org/W2141389982","https://openalex.org/W2146585781","https://openalex.org/W2149381887","https://openalex.org/W2157124218","https://openalex.org/W2157802978","https://openalex.org/W2159202007","https://openalex.org/W2159952265","https://openalex.org/W2164348333","https://openalex.org/W2187903765","https://openalex.org/W2237927338","https://openalex.org/W2295743507","https://openalex.org/W2561675875","https://openalex.org/W2911472304","https://openalex.org/W2916568594","https://openalex.org/W4205733209"],"related_works":["https://openalex.org/W4245497162","https://openalex.org/W1985165680","https://openalex.org/W2150064838","https://openalex.org/W2187181617","https://openalex.org/W161926699","https://openalex.org/W233533876","https://openalex.org/W254684032","https://openalex.org/W2138180780","https://openalex.org/W2186451538","https://openalex.org/W4317827391"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,29,124,129,137],"joint":[3],"scheduling":[4,45],"and":[5,22,36],"memory":[6,17,34,115],"allocation":[7],"algorithm":[8],"for":[9,47],"efficient":[10],"execution":[11],"of":[12,32,59,91,97,111,116,131],"task-parallel":[13],"programs":[14,92],"on":[15,28,37,77,88,94,104,123],"non-uniform":[16],"architecture":[18],"(NUMA)":[19],"systems.":[20],"Task":[21],"data":[23,98],"placement":[24],"decisions":[25],"are":[26,54],"based":[27,103],"static":[30],"description":[31],"the":[33,89,95,105],"hierarchy":[35],"runtime":[38],"information":[39],"about":[40],"intertask":[41],"communication.":[42],"Existing":[43],"locality-aware":[44],"strategies":[46],"fine-grained":[48],"tasks":[49],"have":[50],"strong":[51],"limitations:":[52],"they":[53,63,69,75],"specific":[55],"to":[56,113,133,136],"some":[57],"class":[58],"machines":[60],"or":[61,74,93],"applications,":[62],"do":[64],"not":[65],"handle":[66],"task":[67],"dependences,":[68],"require":[70],"manual":[71],"program":[72],"annotations,":[73],"rely":[76],"fragile":[78],"profiling":[79],"schemes.":[80],"By":[81],"contrast,":[82],"our":[83],"solution":[84],"makes":[85],"no":[86],"assumption":[87],"structure":[90],"layout":[96],"in":[99,128],"memory.":[100],"Experimental":[101],"results,":[102],"OpenStream":[106],"language,":[107],"show":[108],"that":[109],"locality":[110],"accesses":[112],"main":[114],"scientific":[117],"applications":[118],"can":[119],"be":[120],"increased":[121],"significantly":[122],"64-core":[125],"machine,":[126],"resulting":[127],"speedup":[130],"up":[132],"1.63\u00d7":[134],"compared":[135],"state-of-the-art":[138],"work-stealing":[139],"scheduler.":[140]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":2}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}