{"id":"https://openalex.org/W3034163943","doi":"https://doi.org/10.1145/3391920","title":"Processing Grid-format Real-world Graphs on DRAM-based FPGA Accelerators with Application-specific Caching Mechanisms","display_name":"Processing Grid-format Real-world Graphs on DRAM-based FPGA Accelerators with Application-specific Caching Mechanisms","publication_year":2020,"publication_date":"2020-06-03","ids":{"openalex":"https://openalex.org/W3034163943","doi":"https://doi.org/10.1145/3391920","mag":"3034163943"},"language":"en","primary_location":{"id":"doi:10.1145/3391920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391920","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066761150","display_name":"Zhiyuan Shao","orcid":"https://orcid.org/0000-0003-2139-6465"},"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":true,"raw_author_name":"Zhiyuan Shao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-2139-6465","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087333793","display_name":"Chenhao Liu","orcid":null},"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":"Chenhao Liu","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101621723","display_name":"Ruoshi Li","orcid":"https://orcid.org/0009-0002-8027-4695"},"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":"Ruoshi Li","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, 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":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, 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":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5066761150"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.6474,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71737256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.996399998664856,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.8630448579788208},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.7507811784744263},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5057945251464844},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4894537031650543},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4004555642604828},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3606451749801636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8630448579788208},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7507811784744263},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5057945251464844},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4894537031650543},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4004555642604828},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3606451749801636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3391920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391920","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2449210398","display_name":null,"funder_award_id":"61972444, 61825202, 61832006 and 61732010","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":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1502650061","https://openalex.org/W1893161742","https://openalex.org/W1978555214","https://openalex.org/W2030758178","https://openalex.org/W2066636486","https://openalex.org/W2072605585","https://openalex.org/W2160365857","https://openalex.org/W2162639668","https://openalex.org/W2344729295","https://openalex.org/W2478679892","https://openalex.org/W2572767837","https://openalex.org/W2884639060","https://openalex.org/W2997134027","https://openalex.org/W3100443344","https://openalex.org/W4234988573","https://openalex.org/W4237473260","https://openalex.org/W4243591889","https://openalex.org/W4298468057","https://openalex.org/W4376272906","https://openalex.org/W6696568479"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W4401568740","https://openalex.org/W3148568549","https://openalex.org/W2098207691","https://openalex.org/W1648516568","https://openalex.org/W361036515","https://openalex.org/W2096844293","https://openalex.org/W2363944576","https://openalex.org/W2351041855","https://openalex.org/W2570254841"],"abstract_inverted_index":{"Graph":[0],"processing":[1,20,136,147,180,284,314],"is":[2,36,172],"one":[3,31,59,102],"of":[4,32,178,192,240,299],"the":[5,10,33,48,57,66,75,79,107,135,158,176,188,201,212,218,260,289,293,297,319],"important":[6],"research":[7],"topics":[8],"in":[9,78,138,174,251,288,318],"big-data":[11],"era.":[12],"To":[13],"build":[14,195],"a":[15,23,39,51,70],"general":[16],"framework":[17],"for":[18,276,309],"graph":[19,42,49,76,129],"by":[21,105,186,216],"using":[22,106],"DRAM-based":[24,182],"FPGA":[25,139,159,183],"board":[26],"with":[27,50,141,259],"deep":[28],"memory":[29,81,109,163,208],"hierarchy,":[30],"reasonable":[34],"methods":[35],"to":[37,62,149,194,236,271,306],"partition":[38],"given":[40],"big":[41],"into":[43],"multiple":[44],"small":[45,95,100,118],"subgraphs,":[46],"represent":[47],"two-dimensional":[52],"grid,":[53],"and":[54,64,97,114,131,152,161,190,206,210,232,245,273,278],"then":[55],"process":[56],"subgraphs":[58,101],"after":[60,103],"another":[61,104],"divide":[63],"conquer":[65],"whole":[67],"problem.":[68],"Such":[69],"method":[71],"(grid-graph":[72],"processing)":[73],"stores":[74],"data":[77,133,154,213,221],"off-chip":[80,143,162,207],"devices":[82,110],"(e.g.,":[83,111],"on-board":[84,290],"or":[85],"host":[86,320],"DRAM)":[87],"that":[88,116,170,249,258],"have":[89,117],"large":[90,315],"storage":[91,119],"capacities":[92,120],"but":[93,121],"relatively":[94],"bandwidths,":[96],"processes":[98],"individual":[99],"on-chip":[108,205],"FFs,":[112],"BRAM,":[113],"URAM)":[115],"superior":[122],"random":[123],"access":[124],"performances.":[125],"However,":[126],"directly":[127],"exchanging":[128],"(vertex":[130],"edge)":[132],"between":[134,157,204],"units":[137],"chip":[140,160],"slow":[142],"DRAMs":[144],"during":[145],"grid-graph":[146,179,252],"leads":[148],"limited":[150],"performances":[151],"excessive":[153],"transmission":[155,214],"amounts":[156,215],"devices.":[164],"In":[165],"this":[166],"article,":[167],"we":[168],"show":[169,257],"it":[171],"effective":[173],"improving":[175],"performance":[177,202],"on":[181,220],"hardware":[184],"accelerators":[185],"leveraging":[187],"flexibility":[189],"programmability":[191],"FPGAs":[193],"application-specific":[196,226],"caching":[197,227,231,234,262,295],"mechanisms,":[198],"which":[199],"bridge":[200],"gaps":[203],"devices,":[209],"reduce":[211],"exploiting":[217],"localities":[219,241],"accessing.":[222],"We":[223],"design":[224],"two":[225,238],"mechanisms":[228],"(i.e.,":[229,242],"vertex":[230,243,261],"edge":[233,294],")":[235,248],"exploit":[237],"types":[239],"locality":[244,247],"subgraph":[246],"exist":[250],"processing,":[253],"respectively.":[254],"Experimental":[255],"results":[256],"mechanism,":[263,296],"our":[264],"system":[265],"(named":[266,301],"as":[267,302],"FabGraph)":[268],"achieves":[269,304],"up":[270,305],"3.1\u00d7":[272],"2.5\u00d7":[274],"speedups":[275,308],"BFS":[277,310],"PageRank,":[279],"respectively,":[280],"over":[281,311],"ForeGraph":[282],"when":[283,313],"medium":[285],"graphs":[286,316],"stored":[287,317],"DRAM.":[291,321],"With":[292],"extension":[298],"FabGraph":[300],"FabGraph+)":[303],"9.96\u00d7":[307],"FPGP":[312]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}