{"id":"https://openalex.org/W4408155285","doi":"https://doi.org/10.1145/3721286","title":"TSN Cache: Exploiting Data Localities in Graph Computing Applications","display_name":"TSN Cache: Exploiting Data Localities in Graph Computing Applications","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408155285","doi":"https://doi.org/10.1145/3721286"},"language":"en","primary_location":{"id":"doi:10.1145/3721286","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721286","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721286","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":true,"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":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3721286","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110181818","display_name":"Cuiyuan Jia","orcid":"https://orcid.org/0009-0003-8054-9131"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chaoyang Jia","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0009-0003-8054-9131","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114860698","display_name":"Jingyu Liu","orcid":"https://orcid.org/0000-0001-6107-4124"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Liu","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6107-4124","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110370772","display_name":"Shi Chen","orcid":"https://orcid.org/0009-0005-0009-2624"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi Chen","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0009-0005-0009-2624","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625354","display_name":"Kai L\u00fc","orcid":"https://orcid.org/0000-0002-6378-7002"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Lu","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-6378-7002","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101790620","display_name":"Li Shen","orcid":"https://orcid.org/0000-0001-9043-2998"},"institutions":[{"id":"https://openalex.org/I111149068","display_name":"National Defense University","ror":"https://ror.org/01nqk4x38","country_code":"US","type":"education","lineage":["https://openalex.org/I111149068"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Li Shen","raw_affiliation_strings":["Department of Computing Science, National University of Defense Technology","Department of Computing Science, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9043-2998","affiliations":[{"raw_affiliation_string":"Department of Computing Science, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575","https://openalex.org/I111149068"]},{"raw_affiliation_string":"Department of Computing Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110181818"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":1.0044,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73455763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8612494468688965},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5799211263656616},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5733256936073303},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5280807018280029},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33068394660949707}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8612494468688965},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5799211263656616},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5733256936073303},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5280807018280029},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33068394660949707}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3721286","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721286","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721286","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":true,"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"}],"best_oa_location":{"id":"doi:10.1145/3721286","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3721286","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3721286","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":true,"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":[{"id":"https://openalex.org/G3185965449","display_name":null,"funder_award_id":"62472436","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408155285.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1554960070","https://openalex.org/W1975274780","https://openalex.org/W1976919080","https://openalex.org/W1979527452","https://openalex.org/W1992851788","https://openalex.org/W2000041758","https://openalex.org/W2008185810","https://openalex.org/W2034102265","https://openalex.org/W2035080386","https://openalex.org/W2068612205","https://openalex.org/W2095258606","https://openalex.org/W2122710250","https://openalex.org/W2149412112","https://openalex.org/W2324933764","https://openalex.org/W2521480511","https://openalex.org/W2534170198","https://openalex.org/W2584910459","https://openalex.org/W2606413522","https://openalex.org/W2765292551","https://openalex.org/W2765430931","https://openalex.org/W2766191055","https://openalex.org/W2783819585","https://openalex.org/W2883486038","https://openalex.org/W2884343737","https://openalex.org/W2928181291","https://openalex.org/W2929131209","https://openalex.org/W2950542868","https://openalex.org/W2980229124","https://openalex.org/W2997188720","https://openalex.org/W3011407967","https://openalex.org/W3014189359","https://openalex.org/W3016507252","https://openalex.org/W3041467169","https://openalex.org/W3099590572","https://openalex.org/W3130554079","https://openalex.org/W3142588439","https://openalex.org/W3157126516","https://openalex.org/W3158886433","https://openalex.org/W3160477826","https://openalex.org/W3170866278","https://openalex.org/W3175189837","https://openalex.org/W3217629644","https://openalex.org/W4226405084","https://openalex.org/W4239937081","https://openalex.org/W4241648310","https://openalex.org/W4247073558","https://openalex.org/W4252961525","https://openalex.org/W4253438286","https://openalex.org/W4312333199","https://openalex.org/W4388463752","https://openalex.org/W6657794752"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0,79,120],"article":[1,121],"finds":[2],"that":[3,130],"the":[4,9,17,29,37,76,91,95,104,111,131,143],"reusability":[5,38,89],"of":[6,31,39,97,113,139],"vertices":[7,21],"in":[8,12,90],"same":[10],"graph":[11,13,40,64,124],"processing":[14],"differs,":[15],"and":[16,19,126,128],"high-reuse":[18],"low-reuse":[20,118],"are":[22],"stored":[23],"together.":[24],"These":[25],"phenomena":[26],"lead":[27],"to":[28,35],"inability":[30],"existing":[32],"GPU":[33,77],"architectures":[34],"capture":[36],"processing.":[41],"The":[42],"most":[43],"advanced":[44],"cache":[45,73,106,114,133],"optimization":[46],"strategies":[47,52,84],"cannot":[48],"implement":[49],"different":[50,56,99],"management":[51,83],"for":[53,63,75,85],"data":[54,86,100],"with":[55,87,142],"reusability,":[57],"which":[58],"is":[59],"an":[60,136],"essential":[61],"reason":[62],"processing\u2019s":[65],"poor":[66],"performance.":[67],"Therefore,":[68],"we":[69],"propose":[70],"a":[71],"TSN":[72,105,132],"scheme":[74,80,107,134],"platform.":[78],"employs":[81],"distinct":[82],"varying":[88],"cache,":[92],"effectively":[93],"leveraging":[94],"locality":[96],"these":[98],"types.":[101],"In":[102],"addition,":[103],"can":[108],"also":[109],"reduce":[110],"probability":[112],"thrashing":[115],"caused":[116],"by":[117],"data.":[119],"evaluates":[122],"multiple":[123],"algorithms":[125],"datasets":[127],"shows":[129],"achieves":[135],"average":[137],"speedup":[138],"1.38":[140],"compared":[141],"baseline":[144],"scheme.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}