{"id":"https://openalex.org/W3206136464","doi":"https://doi.org/10.1109/fpl53798.2021.00042","title":"Graph Sampling with Fast Random Walker on HBM-enabled FPGA Accelerators","display_name":"Graph Sampling with Fast Random Walker on HBM-enabled FPGA Accelerators","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3206136464","doi":"https://doi.org/10.1109/fpl53798.2021.00042","mag":"3206136464"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl53798.2021.00042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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":"https://openalex.org/A5067437853","display_name":"Chunyou Su","orcid":"https://orcid.org/0000-0002-8655-8536"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chunyou Su","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101925135","display_name":"Hao Liang","orcid":"https://orcid.org/0000-0003-4918-3285"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Liang","raw_affiliation_strings":["Alibaba Group, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100441646","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-4972-9594"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101715293","display_name":"Kun Zhao","orcid":"https://orcid.org/0000-0003-3193-8467"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Zhao","raw_affiliation_strings":["Alibaba Group, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035198517","display_name":"Baole Ai","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baole Ai","raw_affiliation_strings":["Alibaba Group, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083700947","display_name":"Wenting Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenting Shen","raw_affiliation_strings":["Alibaba Group, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004837462","display_name":"Zeke Wang","orcid":"https://orcid.org/0000-0001-8550-9241"},"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/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeke Wang","raw_affiliation_strings":["Collaborative Innovation Center of Artificial Intelligence, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Artificial Intelligence, Zhejiang University, China","institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I76130692"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.891,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.631429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9908,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9894,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.67410934},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.4339864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8359513},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.68293935},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.67410934},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.65108776},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.50303954},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4823896},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4631514},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44410658},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4439771},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.4339864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41032887},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17982587},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.095330775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.088368505},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl53798.2021.00042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.91}],"grants":[{"funder":"https://openalex.org/F4320322927","funder_display_name":"Zhejiang University","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1977661221","https://openalex.org/W2022322548","https://openalex.org/W2146591355","https://openalex.org/W2513566807","https://openalex.org/W2536999580","https://openalex.org/W2743104969","https://openalex.org/W2918342466","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2963695795","https://openalex.org/W2965857891","https://openalex.org/W2970090796","https://openalex.org/W2970929262","https://openalex.org/W2982231843","https://openalex.org/W3034855459","https://openalex.org/W3080555959","https://openalex.org/W3093557412","https://openalex.org/W3099341897","https://openalex.org/W3104097132","https://openalex.org/W3133347161","https://openalex.org/W3133395503","https://openalex.org/W4288419263","https://openalex.org/W4294558607"],"related_works":["https://openalex.org/W98480971","https://openalex.org/W947442053","https://openalex.org/W2597809628","https://openalex.org/W2164382479","https://openalex.org/W2157978810","https://openalex.org/W2150291671","https://openalex.org/W2146343568","https://openalex.org/W2058965144","https://openalex.org/W2027972911","https://openalex.org/W2013643406"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"have":[4,12],"gained":[5],"increasing":[6],"popularity":[7],"among":[8],"researchers":[9],"recently":[10],"and":[11,40,46,56,91,103,126,134,178],"been":[13],"employed":[14],"in":[15],"many":[16,41],"applications.":[17],"Training":[18],"GNNs":[19],"introduce":[20],"a":[21,143,150,164,173],"crucial":[22],"stage":[23],"called":[24],"graph":[25,74,139],"sampling.":[26],"One":[27],"of":[28,42,128],"the":[29,49,94,112,120],"most":[30],"important":[31],"sampling":[32,75],"algorithms":[33,171],"is":[34,101],"Random":[35,38,124],"Walk.":[36],"However,":[37],"Walk":[39,125],"its":[43,129],"variants":[44,130],"share":[45],"suffer":[47],"from":[48],"same":[50],"performance":[51,65],"problem":[52],"caused":[53],"by":[54],"random":[55],"fragmented":[57],"memory":[58,85],"access":[59],"patterns,":[60],"leading":[61],"to":[62,93,109,122],"significant":[63],"system":[64],"degradation.":[66],"In":[67],"this":[68],"work,":[69],"we":[70,141],"present":[71],"an":[72],"efficient":[73],"engine":[76],"on":[77,131,163,172],"modern":[78],"FPGAs":[79],"integrated":[80],"with":[81,149],"in-package":[82],"high":[83],"bandwidth":[84],"(HBM),":[86],"which":[87],"brings":[88],"data":[89],"closer":[90],"faster":[92],"core":[95],"logic.":[96],"The":[97],"hardware":[98],"walker":[99],"design":[100,117],"modular":[102],"easily":[104],"scalable":[105],"for":[106],"massive":[107],"parallelism,":[108],"fully":[110],"utilize":[111],"available":[113],"HBM":[114],"channels.":[115],"Our":[116],"also":[118,168],"provides":[119],"flexibility":[121],"support":[123],"two":[127],"both":[132],"homogeneous":[133],"heterogeneous":[135],"graphs.":[136],"On":[137],"real-world":[138],"datasets,":[140],"achieve":[142,179],"1.39":[144],"\u00d7":[145,147,152,154],"-3.74":[146],"speedup":[148],"2.42":[151],"-6.69":[153],"higher":[155],"energy":[156,182],"efficiency":[157],"over":[158],"highly":[159],"optimized":[160],"parallel":[161],"baselines":[162],"Xeon":[165],"CPU.":[166],"We":[167],"implement":[169],"these":[170],"NVIDIA":[174],"Tesla":[175],"VIOO":[176],"GPU":[177],"comparable":[180],"dynamic":[181],"consumption.":[183]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3206136464","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2025-01-17T18:33:43.153719","created_date":"2021-10-25"}