{"id":"https://openalex.org/W3166138998","doi":"https://doi.org/10.1145/3410220.3460103","title":"Mix and Match: Reorganizing Tasks for Enhancing Data Locality","display_name":"Mix and Match: Reorganizing Tasks for Enhancing Data Locality","publication_year":2021,"publication_date":"2021-05-31","ids":{"openalex":"https://openalex.org/W3166138998","doi":"https://doi.org/10.1145/3410220.3460103","mag":"3166138998"},"language":"en","primary_location":{"id":"doi:10.1145/3410220.3460103","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3460103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087859795","display_name":"Xulong Tang","orcid":"https://orcid.org/0000-0002-3385-2053"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xulong Tang","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmut Taylan Kandemir","raw_affiliation_strings":["Penn State, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"Penn State, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077359864","display_name":"Mustafa Karak\u00f6y","orcid":"https://orcid.org/0000-0001-7499-0834"},"institutions":[{"id":"https://openalex.org/I4210141511","display_name":"TUBITAK BILGEM","ror":"https://ror.org/057kvja37","country_code":"TR","type":"government","lineage":["https://openalex.org/I4210141511"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Mustafa Karakoy","raw_affiliation_strings":["TUBITAK-BILGEM, Gebze, Turkey"],"affiliations":[{"raw_affiliation_string":"TUBITAK-BILGEM, Gebze, Turkey","institution_ids":["https://openalex.org/I4210141511"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087859795"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0681603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"48"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976000189781189,"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.9065866470336914},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7248510718345642},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6250707507133484},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5992588996887207},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5965371131896973},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5796051025390625},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5437560677528381},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5156242251396179},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5128731727600098},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5128427147865295},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4600851535797119},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4504290223121643},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41907811164855957},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.41700297594070435},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3471231162548065},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2768860459327698},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21106836199760437},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15391135215759277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9065866470336914},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7248510718345642},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6250707507133484},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5992588996887207},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5965371131896973},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5796051025390625},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5437560677528381},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5156242251396179},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5128731727600098},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5128427147865295},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4600851535797119},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4504290223121643},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41907811164855957},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.41700297594070435},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3471231162548065},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2768860459327698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21106836199760437},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15391135215759277},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3410220.3460103","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3460103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G501163740","display_name":null,"funder_award_id":"1908793,1629915,1629129,1763681,2028929,2008398,2011146,1931531","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1664707389","https://openalex.org/W1827587303","https://openalex.org/W1918373107","https://openalex.org/W1964354616","https://openalex.org/W1968347730","https://openalex.org/W1975237352","https://openalex.org/W2034706203","https://openalex.org/W2042629708","https://openalex.org/W2048466306","https://openalex.org/W2056784365","https://openalex.org/W2064039391","https://openalex.org/W2070922326","https://openalex.org/W2078141470","https://openalex.org/W2084917734","https://openalex.org/W2086112773","https://openalex.org/W2093524602","https://openalex.org/W2097215759","https://openalex.org/W2098220211","https://openalex.org/W2102056800","https://openalex.org/W2108251255","https://openalex.org/W2119609467","https://openalex.org/W2140455011","https://openalex.org/W2145021036","https://openalex.org/W2153185479","https://openalex.org/W2157802978","https://openalex.org/W2161823660","https://openalex.org/W2162959959","https://openalex.org/W2244841219","https://openalex.org/W2340076492","https://openalex.org/W2416325154","https://openalex.org/W2513721464","https://openalex.org/W2517657787","https://openalex.org/W2517869808","https://openalex.org/W2552431851","https://openalex.org/W2604213899","https://openalex.org/W2604754884","https://openalex.org/W2605251767","https://openalex.org/W2613618711","https://openalex.org/W2738946720","https://openalex.org/W2766789999","https://openalex.org/W2767339698","https://openalex.org/W2768505553","https://openalex.org/W2786144300","https://openalex.org/W2794308724","https://openalex.org/W2798426781","https://openalex.org/W2798541891","https://openalex.org/W2883882491","https://openalex.org/W2897706246","https://openalex.org/W2906409935","https://openalex.org/W2945873182","https://openalex.org/W2951091066","https://openalex.org/W3043836686"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W1982580072"],"abstract_inverted_index":{"Application":[0],"programs":[1,165],"that":[2,32,87,124,126],"exhibit":[3,88],"strong":[4],"locality":[5],"of":[6,34,65,85,109,118,151,162],"reference":[7],"lead":[8],"to":[9,100,128],"minimized":[10],"cache":[11],"misses":[12],"and":[13,26,50,67],"better":[14],"performance":[15,161],"in":[16,44,102,138,141],"different":[17,129],"architectures.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22,39,73,95,113],"target":[23,46],"task-based":[24],"programs,":[25],"propose":[27],"a":[28,52,57,83,149],"novel":[29],"compiler-based":[30,157],"approach":[31,158],"consists":[33],"four":[35],"complementary":[36],"steps.":[37],"First,":[38],"partition":[40],"the":[41,45,63,97,107,115,152,160],"original":[42],"tasks":[43,76,99,122,130],"application":[47],"into":[48],"sub-tasks":[49,86,119,125],"build":[51],"data":[53,69,90,110,133],"reuse":[54,91],"graph":[55],"at":[56],"sub-task":[58],"granularity.":[59],"Second,":[60],"based":[61],"on":[62,168],"intensity":[64],"temporal":[66],"spatial":[68],"reuses":[70],"among":[71,92,134],"sub-tasks,":[72],"generate":[74],"new":[75,121],"where":[77],"each":[78],"such":[79,123],"(new)":[80],"task":[81],"includes":[82],"set":[84],"high":[89],"them.":[93],"Third,":[94],"assign":[96],"newly-generated":[98],"cores":[101],"an":[103],"architecture-aware":[104],"fashion":[105],"with":[106],"knowledge":[108],"location.":[111],"Finally,":[112],"re-schedule":[114],"execution":[116],"order":[117],"within":[120],"belong":[127],"but":[131],"share":[132],"them":[135],"are":[136],"executed":[137],"close":[139],"proximity":[140],"time.":[142],"The":[143],"experiments":[144],"show":[145],"that,":[146],"when":[147],"targeting":[148],"state":[150],"art":[153],"manycore":[154],"system,":[155],"our":[156],"improves":[159],"10":[163],"multithreaded":[164],"by":[166],"23.4%":[167],"average.":[169]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}