{"id":"https://openalex.org/W4404101730","doi":"https://doi.org/10.1109/tcad.2024.3447222","title":"GEAR: Graph-Evolving Aware Data Arranger to Enhance the Performance of Traversing Evolving Graphs on SCM","display_name":"GEAR: Graph-Evolving Aware Data Arranger to Enhance the Performance of Traversing Evolving Graphs on SCM","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404101730","doi":"https://doi.org/10.1109/tcad.2024.3447222"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3447222","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tcad.2024.3447222","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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":null,"display_name":"Wen-Yi Wang","orcid":"https://orcid.org/0009-0006-0188-7135"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wen-Yi Wang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0009-0006-0188-7135","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064046587","display_name":"Chun-Feng Wu","orcid":"https://orcid.org/0000-0002-6367-0517"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Feng Wu","raw_affiliation_strings":["Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-6367-0517","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089037922","display_name":"Yun-Chih Chen","orcid":"https://orcid.org/0000-0002-2665-9490"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yun-Chih Chen","raw_affiliation_strings":["Department of Computer Science, Technische Universitat Dortmund, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2665-9490","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technische Universitat Dortmund, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056407308","display_name":"Tei\u2010Wei Kuo","orcid":"https://orcid.org/0000-0003-1974-0394"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210107525","display_name":"National Center for High-Performance Computing","ror":"https://ror.org/01jpzd518","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210107525","https://openalex.org/I4210128167","https://openalex.org/I4210166867"]},{"id":"https://openalex.org/I4210129657","display_name":"Delta Electronics (Taiwan)","ror":"https://ror.org/03acb7p04","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210129657"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tei-Wei Kuo","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Delta Electronics, High Performance and Scientific Computing Center, and the Center of Data Intelligence: Technologies, Applications, and Systems, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1974-0394","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Delta Electronics, High Performance and Scientific Computing Center, and the Center of Data Intelligence: Technologies, Applications, and Systems, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210107525","https://openalex.org/I16733864","https://openalex.org/I4210129657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-1282-2111","affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18933105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"11","first_page":"3674","last_page":"3684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9854999780654907,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9854999780654907,"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/T12702","display_name":"Brain Tumor Detection and Classification","score":0.961899995803833,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9333999752998352,"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/traverse","display_name":"Traverse","score":0.8225834965705872},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.524016261100769},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.519228994846344},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2029215395450592},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.12213480472564697}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.8225834965705872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.524016261100769},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.519228994846344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2029215395450592},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.12213480472564697},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3447222","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tcad.2024.3447222","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1548295285","display_name":null,"funder_award_id":"AS-IA-111-M01","funder_id":"https://openalex.org/F4320311687","funder_display_name":"Ministry of Education"},{"id":"https://openalex.org/G2187080138","display_name":null,"funder_award_id":"113-2223-E-001-001","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G2700151974","display_name":null,"funder_award_id":"111-2221-E-001-013-MY3","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G419695514","display_name":null,"funder_award_id":"112-2222-E-A49-002-MY2","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G4684529688","display_name":null,"funder_award_id":"113-2927-I-001-502","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G644597585","display_name":null,"funder_award_id":"111-2923-E-002-014-MY3","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G7953519397","display_name":null,"funder_award_id":"113-2628-E-A49-021","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1916385248","https://openalex.org/W1973948156","https://openalex.org/W1989660200","https://openalex.org/W2006798699","https://openalex.org/W2066636486","https://openalex.org/W2078210269","https://openalex.org/W2102449048","https://openalex.org/W2108614537","https://openalex.org/W2122710250","https://openalex.org/W2124306283","https://openalex.org/W2147539449","https://openalex.org/W2168878667","https://openalex.org/W2296407087","https://openalex.org/W2433709474","https://openalex.org/W2492613899","https://openalex.org/W2742513757","https://openalex.org/W2752849758","https://openalex.org/W2792589388","https://openalex.org/W2810068957","https://openalex.org/W2897904688","https://openalex.org/W2914721378","https://openalex.org/W2914894107","https://openalex.org/W2962832225","https://openalex.org/W2999030230","https://openalex.org/W2999459628","https://openalex.org/W3013987090","https://openalex.org/W3018396836","https://openalex.org/W3091233059","https://openalex.org/W3177060288","https://openalex.org/W3185925587","https://openalex.org/W3189835605","https://openalex.org/W3192477809","https://openalex.org/W4256551259","https://openalex.org/W4283395684","https://openalex.org/W4293023368","https://openalex.org/W4308477820","https://openalex.org/W4312783897","https://openalex.org/W4318541517","https://openalex.org/W4404133593","https://openalex.org/W6603201521","https://openalex.org/W6638532397","https://openalex.org/W6640836205","https://openalex.org/W6735906284","https://openalex.org/W6742164933","https://openalex.org/W6755999810","https://openalex.org/W6764073551","https://openalex.org/W6853336479"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175"],"abstract_inverted_index":{"In":[0],"the":[1],"era":[2],"of":[3,114],"big":[4],"data,":[5],"social":[6,11,27],"network":[7],"services":[8],"continuously":[9],"modify":[10],"connections,":[12],"leading":[13],"to":[14,90,162,169],"dynamic":[15],"and":[16,67,104],"evolving":[17,22],"graph":[18,52,64,92,136,151],"data":[19,78,86,102,127],"structures.":[20],"These":[21],"graphs,":[23],"vital":[24],"for":[25,131],"representing":[26],"relationships,":[28],"pose":[29],"significant":[30],"memory":[31],"challenges":[32],"as":[33,44],"they":[34],"grow":[35],"over":[36],"time.":[37],"To":[38],"address":[39],"this,":[40],"storage-class-memory":[41],"(SCM)":[42],"emerges":[43],"a":[45,81,123],"cost-effective":[46],"solution":[47],"alongside":[48],"DRAM.":[49],"However,":[50],"contemporary":[51],"evolution":[53],"processes":[54],"often":[55],"scatter":[56],"neighboring":[57],"vertices":[58,116],"across":[59,146],"multiple":[60],"pages,":[61],"causing":[62],"weak":[63],"spatial":[65,137],"locality":[66],"high-TLB":[68],"misses":[69],"during":[70],"traversals.":[71],"This":[72],"article":[73],"introduces":[74],"SCM-Based":[75],"graph-evolving":[76],"aware":[77],"arranger":[79],"(GEAR),":[80],"joint":[82],"management":[83],"middleware":[84],"optimizing":[85],"arrangement":[87],"on":[88,118],"SCMs":[89],"enhance":[91],"traversal":[93,166],"efficiency.":[94],"SCM-based":[95,157],"GEAR":[96],"comprises":[97],"multilevel":[98],"page":[99,110,121],"allocation,":[100],"locality-aware":[101,126],"placement,":[103],"dual-granularity":[105,140],"wear":[106,141],"leveling":[107],"techniques.":[108],"Multilevel":[109],"allocation":[111],"prevents":[112],"scattering":[113],"neighbor":[115],"relying":[117],"managing":[119],"each":[120],"in":[122,165],"finer-granularity,":[124],"while":[125],"placement":[128],"reserves":[129],"space":[130],"future":[132],"updates,":[133],"maintaining":[134],"strong":[135],"locality.":[138],"The":[139],"leveler":[142],"evenly":[143],"distributes":[144],"updates":[145],"SCM":[147],"pages":[148],"with":[149],"considering":[150],"traversing":[152],"characteristics.":[153],"Evaluation":[154],"results":[155],"demonstrate":[156],"GEAR\u2019s":[158],"superiority,":[159],"achieving":[160],"23%":[161],"70%":[163],"reduction":[164],"time":[167],"compared":[168],"state-of-the-art":[170],"frameworks.":[171]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}