{"id":"https://openalex.org/W2792475857","doi":"https://doi.org/10.1145/3174243.3174973","title":"Domino: An Asynchronous and Energy-efficient Accelerator for Graph Processing","display_name":"Domino: An Asynchronous and Energy-efficient Accelerator for Graph Processing","publication_year":2018,"publication_date":"2018-02-15","ids":{"openalex":"https://openalex.org/W2792475857","doi":"https://doi.org/10.1145/3174243.3174973","mag":"2792475857"},"language":"en","primary_location":{"id":"doi:10.1145/3174243.3174973","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174243.3174973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-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/A5047247082","display_name":"Chongchong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chongchong Xu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101478541","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0001-8453-0495"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080114640","display_name":"Yiwei Zhang","orcid":"https://orcid.org/0000-0003-2050-572X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Zhang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072915437","display_name":"Lei Gong","orcid":"https://orcid.org/0000-0002-8391-5526"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Gong","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407758","display_name":"Xi Li","orcid":"https://orcid.org/0000-0003-3023-1662"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Li","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077322091","display_name":"Xuehai Zhou","orcid":"https://orcid.org/0000-0002-8360-3143"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehai Zhou","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5047247082"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03397702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","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/T12292","display_name":"Graph Theory and Algorithms","score":0.9973999857902527,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9922000169754028,"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/computer-science","display_name":"Computer science","score":0.8121758699417114},{"id":"https://openalex.org/keywords/domino","display_name":"Domino","score":0.7468935251235962},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6388766169548035},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5867346525192261},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5478283762931824},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49013552069664},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4882962703704834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3641316592693329},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2589854598045349}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8121758699417114},{"id":"https://openalex.org/C2776416436","wikidata":"https://www.wikidata.org/wiki/Q3751781","display_name":"Domino","level":3,"score":0.7468935251235962},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6388766169548035},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5867346525192261},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5478283762931824},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49013552069664},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4882962703704834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3641316592693329},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2589854598045349},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C161790260","wikidata":"https://www.wikidata.org/wiki/Q82264","display_name":"Catalysis","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3174243.3174973","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174243.3174973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2168758875","https://openalex.org/W4246549241","https://openalex.org/W2410733619","https://openalex.org/W2963483475"],"abstract_inverted_index":{"Large-scale":[0],"graphs":[1,27,173,227],"processing,":[2],"which":[3,96,232],"draws":[4],"attentions":[5],"of":[6,13,42,101],"researchers,":[7],"applies":[8],"in":[9,183],"a":[10,50,56,63,119,175,234],"large":[11,176,238],"range":[12],"domains,":[14],"such":[15,105],"as":[16,55,106],"social":[17],"networks,":[18],"web":[19],"graphs,":[20,95],"and":[21,36,58,68,81,111,141,159,168,179,187,196,204,228],"transport":[22],"networks.":[23],"However,":[24],"processing":[25,47,71],"large-scale":[26],"on":[28,124,153,200],"general":[29],"processors":[30],"suffers":[31],"from":[32],"difficulties":[33],"including":[34],"computation":[35],"memory":[37],"inefficiency.":[38],"Therefore,":[39],"the":[40,90,102,137,201],"research":[41],"hardware":[43,83],"accelerator":[44,84],"for":[45,85,99,172,191,224,230],"graph":[46,70,86,103,235],"has":[48,165],"become":[49],"hot":[51],"issue":[52],"recently.":[53],"Meanwhile,":[54],"power-efficiency":[57],"reconfigurable":[59],"resource,":[60],"FPGA":[61],"is":[62,97,222,233],"potential":[64],"solution":[65],"to":[66,93,131,145,211],"design":[67],"employ":[69],"algorithms.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76,150],"propose":[77],"Domino,":[78],"an":[79,154],"asynchronous":[80,91,147],"energy-efficient":[82],"processing.":[87],"Domino":[88,116,152,164,184,216],"adopts":[89,136],"model":[92],"process":[94],"efficient":[98],"most":[100],"algorithms,":[104],"Breadth-First":[107],"Search,":[108,110],"Depth-First":[109],"Single":[112],"Source":[113],"Shortest":[114],"Path.":[115],"also":[117,217],"proposes":[118],"specific":[120],"data":[121],"structure":[122],"based":[123],"row":[125],"vector,":[126],"named":[127],"Batch":[128],"Row":[129],"Vector,":[130],"present":[132],"graphs.":[133],"Our":[134],"work":[135],"naive":[138],"update":[139,143],"mechanism":[140,144],"bisect":[142],"perform":[146],"control.":[148],"Ultimately,":[149],"implement":[151],"advanced":[155],"Xilinx":[156],"Virtex-7":[157],"board,":[158],"experimental":[160],"results":[161],"demonstrate":[162],"that":[163,221],"significant":[166,219],"performance":[167],"energy":[169],"improvement,":[170],"especially":[171],"with":[174,236],"diameter(e.g.,":[177],"roadNet-CA":[178,231],"USA-Road).":[180],"Case":[181],"studies":[182],"achieve":[185],"1.47x-7.84x":[186],"0.47x-2.52x":[188],"average":[189],"speedup":[190],"small-diameter":[192,226],"graphs(e.g.,":[193],"com-youtube,":[194],"WikiTalk,":[195],"soc-LiveJournal),":[197],"over":[198],"GraphChi":[199],"Intel":[202,212],"Core2":[203],"Core":[205,213],"i7":[206,214],"processors,":[207,215],"respectively.":[208],"Besides,":[209],"compared":[210],"performs":[218],"energy-efficiency":[220],"2.03x-10.08x":[223],"three":[225],"27.98x-134.50x":[229],"relatively":[237],"diameter.":[239]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}