{"id":"https://openalex.org/W4392295490","doi":"https://doi.org/10.1145/3650037","title":"ScalaBFS2: A High-performance BFS Accelerator on an HBM-enhanced FPGA Chip","display_name":"ScalaBFS2: A High-performance BFS Accelerator on an HBM-enhanced FPGA Chip","publication_year":2024,"publication_date":"2024-02-29","ids":{"openalex":"https://openalex.org/W4392295490","doi":"https://doi.org/10.1145/3650037"},"language":"en","primary_location":{"id":"doi:10.1145/3650037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650037","source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"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 Reconfigurable Technology and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3650037","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100329685","display_name":"Kexin Li","orcid":"https://orcid.org/0009-0007-8431-0864"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kexin Li","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China and Zhejiang Lab, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0007-8431-0864","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China and Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048999092","display_name":"Shaoxian Xu","orcid":"https://orcid.org/0000-0001-7580-0668"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxian Xu","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China and Zhejiang Lab, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7580-0668","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China and Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066761150","display_name":"Zhiyuan Shao","orcid":"https://orcid.org/0000-0003-2139-6465"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Shao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China and Zhejiang Lab, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2139-6465","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China and Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077094802","display_name":"Ran Zheng","orcid":"https://orcid.org/0000-0002-3058-7581"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Zheng","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3058-7581","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1603,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.92555305,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"17","issue":"2","first_page":"1","last_page":"39"},"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.9994000196456909,"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.9994000196456909,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9976000189781189,"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/T11044","display_name":"Particle Detector Development and Performance","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7729053497314453},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7609734535217285},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.5478208065032959},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4944491386413574},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3423812985420227},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.085033118724823}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7729053497314453},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7609734535217285},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.5478208065032959},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4944491386413574},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3423812985420227},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.085033118724823}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3650037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650037","source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"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 Reconfigurable Technology and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3650037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650037","source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"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 Reconfigurable Technology and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3607577353","display_name":"FPGA\u56fe\u8ba1\u7b97\u52a0\u901f\u5668\u7684\u6027\u80fd\u6269\u5c55\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61972444","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392295490.pdf","grobid_xml":"https://content.openalex.org/works/W4392295490.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1975423753","https://openalex.org/W1976969221","https://openalex.org/W1994848651","https://openalex.org/W2000041758","https://openalex.org/W2031816166","https://openalex.org/W2035080386","https://openalex.org/W2066636486","https://openalex.org/W2109473404","https://openalex.org/W2160365857","https://openalex.org/W2185926888","https://openalex.org/W2290805605","https://openalex.org/W2572767837","https://openalex.org/W2583135230","https://openalex.org/W2788601541","https://openalex.org/W2789007918","https://openalex.org/W2915780780","https://openalex.org/W2917336187","https://openalex.org/W2973152414","https://openalex.org/W3133215150","https://openalex.org/W3133347161","https://openalex.org/W3158338328","https://openalex.org/W3162699802","https://openalex.org/W3164258899","https://openalex.org/W3189425713","https://openalex.org/W4220883019","https://openalex.org/W4229487452","https://openalex.org/W4308083831","https://openalex.org/W4376272906"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2111241003","https://openalex.org/W2390279801","https://openalex.org/W4200391368","https://openalex.org/W2358668433","https://openalex.org/W2096844293","https://openalex.org/W2363944576","https://openalex.org/W2351041855","https://openalex.org/W2570254841"],"abstract_inverted_index":{"The":[0],"introduction":[1],"of":[2,24,91,99,208,252,261,289],"High":[3],"Bandwidth":[4],"Memory":[5],"(HBM)":[6],"to":[7,18,26,71,109,121,127,140,152,218,229,232],"the":[8,20,40,52,67,72,88,107,124,153,156,162,175,190,220,236,242,279,290,313],"FPGA":[9,76,118,221,238],"chip":[10,119,239],"makes":[11],"it":[12],"possible":[13,132,145,171],"for":[14,39,50,195],"an":[15,116,305],"FPGA-based":[16],"accelerator":[17,114],"leverage":[19],"huge":[21],"memory":[22,64,84,147,164,196,275],"bandwidth":[23,49,65,148,173],"HBM":[25,80,92,274],"improve":[27],"its":[28,272],"performance":[29,260,296],"when":[30,299],"implementing":[31],"a":[32,47,96,111,183,253],"specific":[33],"algorithm,":[34],"which":[35],"is":[36,66,120,150,227,310],"especially":[37],"true":[38],"Breadth-First":[41],"Search":[42],"(BFS)":[43],"algorithm":[44,154,216],"that":[45,149,202,309],"demands":[46],"high":[48,143,169],"accessing":[51],"graph":[53,281],"data":[54],"stored":[55],"in":[56,180,182,210],"memory.":[57],"Different":[58],"from":[59,155,174],"traditional":[60],"FPGA-DRAM":[61],"platforms":[62],"where":[63],"precious":[68],"resource":[69],"due":[70],"limited":[73,97],"DRAM":[74],"channels,":[75,93],"chips":[77],"equipped":[78],"with":[79,241,248,278,301,312,319],"have":[81],"much":[82],"higher":[83],"bandwidths":[85],"provided":[86],"by":[87,269],"large":[89],"quantities":[90],"but":[94],"still":[95],"amount":[98],"logic":[100,125,222],"(LUT,":[101],"FF,":[102],"and":[103,136,186,200,213,246,258,317,330],"BRAM/URAM)":[104],"resources.":[105],"Therefore,":[106],"key":[108],"design":[110],"high-performance":[112],"BFS":[113,179],"on":[115,235,287,304,327,333],"HBM-enhanced":[117],"efficiently":[122],"use":[123],"resources":[126,223],"build":[128,230],"as":[129,131,142,144,168,170],"many":[130],"Processing":[133],"Elements":[134],"(PEs)":[135],"configure":[137],"them":[138],"flexibly":[139],"obtain":[141],"effective":[146,172],"useful":[151],"HBM,":[157,176],"rather":[158],"than":[159],"partially":[160],"emphasizing":[161],"absolute":[163,328],"bandwidth.":[165],"To":[166],"exploit":[167],"ScalaBFS2":[177,226,293,323],"conducts":[178],"graphs":[181],"vertex-centric":[184],"manner":[185],"proposes":[187],"designs,":[188],"including":[189],"independent":[191],"module":[192],"(HBM":[193],"Reader)":[194],"accessing,":[197],"multi-layer":[198],"crossbar,":[199],"PEs":[201,234],"implement":[203],"hybrid":[204],"mode":[205],"(i.e.,":[206,284],"capable":[207],"working":[209],"both":[211],"push":[212],"pull":[214],"modes)":[215],"processing,":[217],"utilize":[219],"efficiently.":[224],"Consequently,":[225],"able":[228],"up":[231],"128":[233],"XCU280":[237],"(produced":[240],"16":[243],"nm":[244,315],"process":[245,316],"configured":[247,318],"two":[249],"HBM2":[250],"stacks)":[251],"Xilinx":[254],"Alveo":[255],"U280":[256],"board":[257],"achieves":[259,294,324],"56.92":[262],"Giga":[263],"Traversed":[264],"Edges":[265],"Per":[266],"Second":[267],"(GTEPS)":[268],"fully":[270],"using":[271],"32":[273],"channels.":[276],"Compared":[277],"state-of-the-art":[280],"processing":[282],"system":[283],"ReGraph)":[285],"built":[286],"top":[288],"same":[291],"board,":[292],"2.52x~4.40x":[295],"speedups.":[297],"Moreover,":[298],"compared":[300],"Gunrock":[302],"running":[303],"Nvidia":[306],"A100":[307],"GPU":[308],"produced":[311],"7":[314],"five":[320],"HBM2e":[321],"stacks,":[322],"1.34x~2.40x":[325],"speedups":[326,332],"performance,":[329],"7.35x~13.18x":[331],"power":[334],"efficiency.":[335]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}