{"id":"https://openalex.org/W4220729438","doi":"https://doi.org/10.1145/3497776.3517768","title":"Memory access scheduling to reduce thread migrations","display_name":"Memory access scheduling to reduce thread migrations","publication_year":2022,"publication_date":"2022-03-18","ids":{"openalex":"https://openalex.org/W4220729438","doi":"https://doi.org/10.1145/3497776.3517768"},"language":"en","primary_location":{"id":"doi:10.1145/3497776.3517768","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3497776.3517768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN International Conference on Compiler Construction","raw_type":"proceedings-article"},"type":"conference-paper","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/A5001744939","display_name":"Sana Damani","orcid":"https://orcid.org/0000-0001-6976-9000"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sana Damani","raw_affiliation_strings":["Georgia Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006793409","display_name":"Prithayan Barua","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithayan Barua","raw_affiliation_strings":["Georgia Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043513001","display_name":"Vivek Sarkar","orcid":"https://orcid.org/0000-0002-3433-8830"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek Sarkar","raw_affiliation_strings":["Georgia Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01624815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"155"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9958999752998352,"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.8606166839599609},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7340168952941895},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6038978099822998},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.585686981678009},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5589399933815002},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5231912732124329},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5171498656272888},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.49715736508369446},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.4952155649662018},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4425915777683258},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.4417515695095062},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.43888476490974426},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.43664270639419556},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3987155258655548},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3860548138618469},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.30940669775009155},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12443745136260986}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8606166839599609},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7340168952941895},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6038978099822998},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.585686981678009},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5589399933815002},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5231912732124329},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5171498656272888},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.49715736508369446},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.4952155649662018},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4425915777683258},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4417515695095062},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.43888476490974426},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.43664270639419556},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3987155258655548},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3860548138618469},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.30940669775009155},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12443745136260986},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3497776.3517768","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3497776.3517768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN International Conference on Compiler Construction","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1901432370","https://openalex.org/W2018474648","https://openalex.org/W2077143534","https://openalex.org/W2154554979","https://openalex.org/W2273440736","https://openalex.org/W2581356531","https://openalex.org/W2809017009","https://openalex.org/W2886821472","https://openalex.org/W2903380714","https://openalex.org/W2908035038","https://openalex.org/W2963794323","https://openalex.org/W2965688272","https://openalex.org/W2990879208","https://openalex.org/W2998188090","https://openalex.org/W3046582820","https://openalex.org/W3086741474","https://openalex.org/W3094177862","https://openalex.org/W3114172738","https://openalex.org/W3115840802","https://openalex.org/W4241046574"],"related_works":["https://openalex.org/W2140324148","https://openalex.org/W2121199344","https://openalex.org/W2285914869","https://openalex.org/W3117515082","https://openalex.org/W126407280","https://openalex.org/W2075500488","https://openalex.org/W2794847482","https://openalex.org/W2116040829","https://openalex.org/W2148636471","https://openalex.org/W1984464958"],"abstract_inverted_index":{"It":[0],"has":[1,48],"been":[2,49],"widely":[3],"observed":[4],"that":[5,27,62,157,206,220],"data":[6,97,101],"movement":[7],"is":[8,71,111],"emerging":[9],"as":[10,51,227],"the":[11,76,93,96,103,161],"primary":[12],"bottleneck":[13],"to":[14,46,54,92,102,140,159],"scalability":[15],"and":[16,25,31,81,121,124,194],"energy":[17,120],"efficiency":[18],"in":[19,67,133],"future":[20],"hardware,":[21],"especially":[22],"for":[23,187,197,216],"applications":[24],"algorithms":[26],"are":[28,60],"not":[29],"cache-friendly":[30],"achieve":[32,64],"below":[33],"1%":[34],"of":[35,43,78,95,99,143,163,185,190,195,200],"peak":[36],"performance":[37,178],"on":[38,171],"today\u2019s":[39],"systems.":[40],"The":[41],"idea":[42],"\u201cmoving":[44],"compute":[45],"data\u201d":[47],"suggested":[50],"one":[52],"approach":[53],"address":[55],"this":[56,65,146],"challenge.":[57],"While":[58],"there":[59],"approaches":[61],"can":[63,125],"migration":[66],"software,":[68],"hardware":[69,89],"support":[70],"a":[72,134,153,169,181,188,198],"promising":[73],"direction":[74],"from":[75,222],"perspectives":[77],"lower":[79],"overheads":[80,123],"programmer":[82],"productivity.":[83],"Migratory":[84],"thread":[85,90,109,116,165,173,224],"architectures":[86,219],"migrate":[87,132],"lightweight":[88],"contexts":[91,110],"location":[94],"instead":[98],"transferring":[100],"requesting":[104],"processor.":[105],"However,":[106],"while":[107],"transporting":[108],"cheaper":[112],"than":[113],"moving":[114],"data,":[115],"migrations":[117,166],"still":[118],"incur":[119],"bandwidth":[122],"be":[126,212],"particularly":[127],"expensive":[128],"if":[129],"threads":[130],"frequently":[131],"ping-pong":[135],"manner":[136],"between":[137],"processors":[138],"due":[139],"poor":[141],"locality":[142],"access.":[144],"In":[145],"paper,":[147],"we":[148],"propose":[149],"Memory":[150],"Access":[151],"Scheduling,":[152],"new":[154],"compiler":[155],"optimization":[156,215],"aims":[158],"reduce":[160],"number":[162],"overall":[164],"when":[167],"executing":[168],"program":[170],"migratory":[172],"architectures.":[174,230],"Our":[175],"experiments":[176],"show":[177],"improvements":[179],"with":[180],"geometric":[182],"mean":[183],"speedup":[184],"1.23\u00d7":[186],"set":[189,199],"7":[191],"explicitly-parallelized":[192],"kernels,":[193],"1.10\u00d7":[196],"15":[201],"automatically-parallelized":[202],"kernels.":[203],"We":[204],"believe":[205],"memory":[207],"access":[208],"scheduling":[209],"will":[210],"also":[211],"an":[213],"important":[214],"other":[217],"locality-centric":[218],"benefit":[221],"software":[223],"migrations,":[225],"such":[226],"multi-threaded":[228],"NUMA":[229]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}