{"id":"https://openalex.org/W3174456297","doi":"https://doi.org/10.1145/3453483.3454069","title":"Distance-in-time versus distance-in-space","display_name":"Distance-in-time versus distance-in-space","publication_year":2021,"publication_date":"2021-06-18","ids":{"openalex":"https://openalex.org/W3174456297","doi":"https://doi.org/10.1145/3453483.3454069","mag":"3174456297"},"language":"en","primary_location":{"id":"doi:10.1145/3453483.3454069","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453483.3454069","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453483.3454069","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3453483.3454069","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Mahmut Taylan Kandemir","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","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":false,"raw_author_name":"Xulong Tang","raw_affiliation_strings":["University of Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058413620","display_name":"Hui Zhao","orcid":"https://orcid.org/0000-0003-3683-4077"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Zhao","raw_affiliation_strings":["University of North Texas, USA"],"affiliations":[{"raw_affiliation_string":"University of North Texas, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013480171","display_name":"Jihyun Ryoo","orcid":"https://orcid.org/0000-0002-9116-8452"},"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":"Jihyun Ryoo","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, 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, Turkey"],"affiliations":[{"raw_affiliation_string":"TUBITAK-BILGEM, Turkey","institution_ids":["https://openalex.org/I4210141511"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007116603"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.2358,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48283262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"665","last_page":"680"},"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/T11181","display_name":"Advanced Data Storage Technologies","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.9994000196456909,"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/reuse","display_name":"Reuse","score":0.8183537721633911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7999224662780762},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7758467197418213},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7187135219573975},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.48039013147354126},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46811622381210327},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.4362648129463196},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3673303723335266},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32168179750442505},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15208092331886292},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09101906418800354}],"concepts":[{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.8183537721633911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7999224662780762},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7758467197418213},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7187135219573975},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.48039013147354126},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46811622381210327},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.4362648129463196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3673303723335266},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32168179750442505},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15208092331886292},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09101906418800354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3453483.3454069","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453483.3454069","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453483.3454069","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3453483.3454069","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453483.3454069","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453483.3454069","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G174627229","display_name":null,"funder_award_id":"1931531","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2645164485","display_name":null,"funder_award_id":"#2028929","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3023408722","display_name":null,"funder_award_id":"1763681","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G338281152","display_name":null,"funder_award_id":"2011146","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4257531402","display_name":null,"funder_award_id":"1629915","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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"},{"id":"https://openalex.org/G5174757511","display_name":null,"funder_award_id":"#1931531","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5903219635","display_name":null,"funder_award_id":"2028929","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7045959657","display_name":null,"funder_award_id":"1629129","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7917365220","display_name":null,"funder_award_id":"2008398","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8244306864","display_name":null,"funder_award_id":"1908793","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"},{"id":"https://openalex.org/F4320310174","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3174456297.pdf","grobid_xml":"https://content.openalex.org/works/W3174456297.grobid-xml"},"referenced_works_count":93,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W1533186609","https://openalex.org/W1598202309","https://openalex.org/W1827587303","https://openalex.org/W1964354616","https://openalex.org/W1964874178","https://openalex.org/W1967648049","https://openalex.org/W1968013322","https://openalex.org/W1968347730","https://openalex.org/W1973122629","https://openalex.org/W1978278938","https://openalex.org/W1981220134","https://openalex.org/W1981873683","https://openalex.org/W1981943579","https://openalex.org/W2005881934","https://openalex.org/W2009310378","https://openalex.org/W2014033064","https://openalex.org/W2017239768","https://openalex.org/W2028641375","https://openalex.org/W2031775479","https://openalex.org/W2034761517","https://openalex.org/W2037690395","https://openalex.org/W2049961921","https://openalex.org/W2055015894","https://openalex.org/W2069738303","https://openalex.org/W2070482946","https://openalex.org/W2070922326","https://openalex.org/W2082375193","https://openalex.org/W2085118703","https://openalex.org/W2086112773","https://openalex.org/W2102056800","https://openalex.org/W2103397328","https://openalex.org/W2106472852","https://openalex.org/W2108251255","https://openalex.org/W2115667390","https://openalex.org/W2116316191","https://openalex.org/W2118543332","https://openalex.org/W2119609467","https://openalex.org/W2121698147","https://openalex.org/W2122764141","https://openalex.org/W2127497003","https://openalex.org/W2129381159","https://openalex.org/W2139143992","https://openalex.org/W2140455011","https://openalex.org/W2147657366","https://openalex.org/W2151233837","https://openalex.org/W2152506070","https://openalex.org/W2153185479","https://openalex.org/W2153185584","https://openalex.org/W2154786353","https://openalex.org/W2160875256","https://openalex.org/W2161823660","https://openalex.org/W2162959959","https://openalex.org/W2244841219","https://openalex.org/W2475636809","https://openalex.org/W2508602506","https://openalex.org/W2517869808","https://openalex.org/W2518511512","https://openalex.org/W2567006428","https://openalex.org/W2583135230","https://openalex.org/W2606963276","https://openalex.org/W2609137082","https://openalex.org/W2612654866","https://openalex.org/W2766789999","https://openalex.org/W2767143300","https://openalex.org/W2798426781","https://openalex.org/W2899826618","https://openalex.org/W2906409935","https://openalex.org/W2953698097","https://openalex.org/W2999265844","https://openalex.org/W3009106325","https://openalex.org/W3014226033","https://openalex.org/W3015945987","https://openalex.org/W3025105914","https://openalex.org/W3036164445","https://openalex.org/W3112784795","https://openalex.org/W3129352166","https://openalex.org/W3136405287","https://openalex.org/W3138691618","https://openalex.org/W3152199537","https://openalex.org/W4210721069","https://openalex.org/W4229535926","https://openalex.org/W4232453487","https://openalex.org/W4235489013","https://openalex.org/W4238816702","https://openalex.org/W4241787720","https://openalex.org/W4242264245","https://openalex.org/W4244498474","https://openalex.org/W4246166885","https://openalex.org/W4248331405","https://openalex.org/W4253844633","https://openalex.org/W4256622436","https://openalex.org/W6736295056"],"related_works":["https://openalex.org/W4240253816","https://openalex.org/W3096456556","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2020341030","https://openalex.org/W2749133591","https://openalex.org/W2367473450","https://openalex.org/W23346600","https://openalex.org/W2460280200"],"abstract_inverted_index":{"Cache":[0],"behavior":[1],"is":[2,146],"one":[3],"of":[4,12,15,188,204],"the":[5,10,16,64,90,141,182,197,205],"major":[6],"factors":[7],"that":[8,20,42,98,136,162,196],"influence":[9],"performance":[11,83],"applications.":[13,191],"Most":[14],"existing":[17],"compiler":[18,96],"techniques":[19],"target":[21],"cache":[22],"memories":[23],"focus":[24],"exclusively":[25],"on":[26],"reducing":[27],"data":[28,54,108],"reuse":[29,70,85,173],"distances":[30],"in":[31,72,80,138,152,154],"time":[32],"(DIT).":[33],"However,":[34],"current":[35],"manycore":[36],"systems":[37],"employ":[38],"distributed":[39],"on-chip":[40,47,61],"caches":[41],"are":[43],"connected":[44],"using":[45,185],"an":[46],"network.":[48],"As":[49],"a":[50,52,95,158,186],"result,":[51],"reused":[53],"element/block":[55],"needs":[56],"to":[57,66,149,174],"travel":[58],"over":[59],"this":[60],"network,":[62],"and":[63,102,128,144,168,210],"distance":[65,71],"be":[67,77,150],"traveled":[68],"--":[69,75],"space":[73],"(DIS)":[74],"can":[76],"as":[78,84],"influential":[79],"dictating":[81],"application":[82],"DIT.":[86],"This":[87],"paper":[88],"represents":[89],"first":[91,106],"attempt":[92],"at":[93],"defining":[94],"framework":[97],"accommodates":[99],"both":[100],"DIT":[101],"DIS.":[103],"Specifically,":[104],"it":[105,156,180],"classifies":[107],"reuses":[109,137,165],"into":[110],"four":[111],"groups:":[112],"G1:":[113],"(low":[114,124],"DIT,":[115,120,125,131],"low":[116,121],"DIS),":[117,122,127],"G2:":[118],"(high":[119,130],"G3:":[123],"high":[126,132],"G4:":[129],"DIS).":[133],"Then,":[134],"observing":[135],"G1":[139,176],"represent":[140],"ideal":[142],"case":[143],"there":[145],"nothing":[147],"much":[148],"done":[151],"computations":[153],"G4,":[155],"proposes":[157],"\"reuse":[159],"transfer\"":[160],"strategy":[161,184,199],"transfers":[163],"select":[164],"between":[166,208],"G2":[167],"G3,":[169],"eventually,":[170],"transforming":[171],"each":[172],"either":[175],"or":[177],"G4.":[178],"Finally,":[179],"evaluates":[181],"proposed":[183,198],"set":[187],"10":[189],"multithreaded":[190],"The":[192],"collected":[193],"results":[194],"reveal":[195],"reduces":[200],"parallel":[201],"execution":[202],"times":[203],"tested":[206],"applications":[207],"19.3%":[209],"33.3%.":[211]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}