{"id":"https://openalex.org/W3004241985","doi":"https://doi.org/10.1109/icfpt47387.2019.00056","title":"OBFS: OpenCL Based BFS Optimizations on Software Programmable FPGAs","display_name":"OBFS: OpenCL Based BFS Optimizations on Software Programmable FPGAs","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3004241985","doi":"https://doi.org/10.1109/icfpt47387.2019.00056","mag":"3004241985"},"language":"en","primary_location":{"id":"doi:10.1109/icfpt47387.2019.00056","doi":"https://doi.org/10.1109/icfpt47387.2019.00056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icfpt47387.2019.00056","pdf_url":null,"source":{"id":"https://openalex.org/S7407087313","display_name":"International Conference on Field-Programmable Technology (FPT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Field-Programmable Technology (ICFPT)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5100384309","display_name":"Cheng Liu","orcid":"https://orcid.org/0000-0002-5542-7306","observed_orcids":["https://orcid.org/0000-0002-5542-7306","https://orcid.org/0009-0003-5361-7282"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Liu","raw_affiliation_strings":["Chinese Academy of Sciences","Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443903","display_name":"Xinyu Chen","orcid":"https://orcid.org/0000-0003-1951-5015","observed_orcids":["https://orcid.org/0000-0003-1951-5015"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xinyu Chen","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581","observed_orcids":["https://orcid.org/0000-0001-8618-4581"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X","observed_orcids":["https://orcid.org/0000-0001-6302-813X","https://orcid.org/0000-0003-4023-5296"]},"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346965","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0001-5172-4736","observed_orcids":["https://orcid.org/0000-0001-5172-4736","https://orcid.org/0009-0001-5739-0236"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["Chinese Academy of Sciences","Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100603177","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2949-5532","observed_orcids":["https://orcid.org/0000-0002-2949-5532"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Chinese Academy of Sciences","Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6461,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.61996251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9580000042915344,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9580000042915344,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.01600000075995922,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.009700000286102295,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"breadth-first search","score":0.8859999775886536},{"id":"https://openalex.org/keywords/fpga-acceleration","display_name":"FPGA acceleration","score":0.6069999933242798},{"id":"https://openalex.org/keywords/opencl","display_name":"OpenCL","score":0.9520000219345093},{"id":"https://openalex.org/keywords/graph-processing","display_name":"graph processing","score":0.8859999775886536},{"id":"https://openalex.org/keywords/data-alignment","display_name":"data alignment","score":0.8830000162124634},{"id":"https://openalex.org/keywords/graph-reordering","display_name":"graph reordering","score":0.9990000128746033},{"id":"https://openalex.org/keywords/batching","display_name":"batching","score":0.652999997138977},{"id":"https://openalex.org/keywords/on-chip-buffer","display_name":"on-chip buffer","score":0.9570000171661377},{"id":"https://openalex.org/keywords/irregular-memory-access","display_name":"irregular memory access","score":0.6830000281333923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8850110173225403},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.738638699054718},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5930130481719971},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5868026614189148},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5656666159629822},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.5414069294929504},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.48722949624061584},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.46281468868255615},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.43545016646385193},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4348950982093811},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36997416615486145},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.34745973348617554},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17678162455558777},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icfpt47387.2019.00056","doi":"https://doi.org/10.1109/icfpt47387.2019.00056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icfpt47387.2019.00056","pdf_url":null,"source":{"id":"https://openalex.org/S7407087313","display_name":"International Conference on Field-Programmable Technology (FPT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Field-Programmable Technology (ICFPT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.651199996471405,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1649501036","https://openalex.org/W2031816166","https://openalex.org/W2058733701","https://openalex.org/W2103624880","https://openalex.org/W2123846711","https://openalex.org/W2282294254","https://openalex.org/W2343695530","https://openalex.org/W2475663704","https://openalex.org/W2583784797","https://openalex.org/W2584785188","https://openalex.org/W2615755298","https://openalex.org/W2767686507","https://openalex.org/W2928905502","https://openalex.org/W2963708377","https://openalex.org/W2969746782"],"related_works":["https://openalex.org/W3093480422","https://openalex.org/W7064693664","https://openalex.org/W2946606012","https://openalex.org/W4393970812","https://openalex.org/W2031816166","https://openalex.org/W2915699668","https://openalex.org/W4392295490","https://openalex.org/W2912291740","https://openalex.org/W2969746782","https://openalex.org/W2365763746"],"abstract_inverted_index":{"Breadth":[0],"First":[1],"Search":[2],"(BFS)":[3],"is":[4,132],"a":[5,79,210],"key":[6],"building":[7],"block":[8],"of":[9,159],"graph":[10,145],"processing":[11,183,193],"and":[12,27,61,65,103,110,147,185,202,213],"there":[13],"have":[14,186],"been":[15],"considerable":[16],"efforts":[17],"devoted":[18],"to":[19,56,77,149,163,196,209,223],"accelerating":[20],"BFS":[21,35,82,118,178,192],"on":[22,120,135,206,218],"FPGAs":[23],"for":[24],"both":[25,97],"performance":[26,85,102,204],"energy":[28],"efficiency.":[29],"Prior":[30],"work":[31],"typically":[32],"built":[33],"the":[34,47,51,84,90,98,125,160,165,173,181,190,197],"accelerator":[36,119],"through":[37],"handcrafted":[38,91,100,225],"circuit":[39],"design":[40,54,59,92,101,131],"using":[41],"hardware":[42],"description":[43],"language":[44],"(HDL).":[45],"Despite":[46],"relatively":[48],"good":[49],"performance,":[50],"HDL":[52],"based":[53,117,129],"leads":[55],"extremely":[57],"low":[58],"productivity,":[60],"incurs":[62],"high":[63,69],"portability":[64,109],"maintenance":[66],"cost.":[67],"While":[68],"level":[70,175],"synthesis":[71],"(HLS)":[72],"tools":[73],"make":[74],"it":[75,187,227],"convenient":[76],"create":[78],"functionally":[80],"correct":[81],"accelerator,":[83],"can":[86],"be":[87],"much":[88],"lower":[89],"with":[93,189],"HDL.":[94],"To":[95],"obtain":[96],"near":[99],"better":[104,232],"software-like":[105],"features":[106],"such":[107],"as":[108],"maintenance,":[111],"we":[112,139,156,171],"propose":[113,140],"OBFS,":[114],"an":[115,214],"OpenCL":[116,128],"software":[121],"programmable":[122],"FPGAs.":[123],"With":[124],"observation":[126],"that":[127],"FPGA":[130],"rather":[133],"inefficient":[134,166],"irregular":[136],"memory":[137,152],"accesses,":[138],"approaches":[141],"including":[142],"data":[143],"alignment,":[144],"reordering":[146],"batching":[148],"ensure":[150],"coalesced":[151],"accesses.":[153,169],"In":[154],"addition,":[155],"take":[157],"advantage":[158],"on-chip":[161],"buffer":[162],"mitigate":[164],"random":[167,174],"DDR":[168],"Finally,":[170],"shift":[172],"update":[176],"in":[177],"out":[179],"from":[180],"main":[182],"pipeline":[184],"overlapped":[188],"following":[191],"task.":[194],"According":[195],"experiments,":[198],"OBFS":[199],"achieves":[200,228],"9.5X":[201],"5.5X":[203],"speedup":[205],"average":[207],"compared":[208,222],"vertex-centric":[211],"implementation":[212,216],"edge-centric":[215],"respectively":[217],"Intel":[219],"Harp-v2.":[220],"When":[221],"prior":[224],"designs,":[226],"comparable":[229],"or":[230],"even":[231],"performance.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-02-07T00:00:00"}