{"id":"https://openalex.org/W2973152414","doi":"https://doi.org/10.1109/tpds.2019.2910068","title":"HitGraph: High-throughput Graph Processing Framework on FPGA","display_name":"HitGraph: High-throughput Graph Processing Framework on FPGA","publication_year":2019,"publication_date":"2019-09-11","ids":{"openalex":"https://openalex.org/W2973152414","doi":"https://doi.org/10.1109/tpds.2019.2910068","mag":"2973152414"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2910068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2910068","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed 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/A5101624782","display_name":"Shijie Zhou","orcid":"https://orcid.org/0000-0002-9677-9594"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shijie Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9677-9594","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042560222","display_name":"Rajgopal Kannan","orcid":"https://orcid.org/0000-0001-8736-3012"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajgopal Kannan","raw_affiliation_strings":["US Army Research Lab, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"US Army Research Lab, Los Angeles, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor K. Prasanna","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1609-8589","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089593576","display_name":"Guna Seetharaman","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guna Seetharaman","raw_affiliation_strings":["US Naval Research Laboratory, Washington, DC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"US Naval Research Laboratory, Washington, DC, USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101676852","display_name":"Qing Wu","orcid":"https://orcid.org/0000-0001-7248-9755"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Wu","raw_affiliation_strings":["Air Force Research Laboratory, Rome, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratory, Rome, NY, USA","institution_ids":["https://openalex.org/I1280414376"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":6.2638,"has_fulltext":false,"cited_by_count":103,"citation_normalized_percentile":{"value":0.97298209,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"30","issue":"10","first_page":"2249","last_page":"2264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9945999979972839,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9891999959945679,"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.8688486814498901},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7073277235031128},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6256487369537354},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5669839382171631},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5353071689605713},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48445796966552734},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28292351961135864},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2624560594558716},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1086849570274353},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09637859463691711}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8688486814498901},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7073277235031128},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6256487369537354},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5669839382171631},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5353071689605713},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48445796966552734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28292351961135864},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2624560594558716},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1086849570274353},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09637859463691711}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2910068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2910068","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G256513981","display_name":"SI2-SSI: Collaborative: The XScala Project: A Community Repository for Model-Driven Design and Tuning of Data-Intensive Applications for Extreme-Scale Accelerator-Based Systems","funder_award_id":"1339756","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7205111918","display_name":"CNS: CSR: Small: Exploiting 3D Memory for Energy-Efficient Memory-Driven Computing","funder_award_id":"1643351","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8154649478","display_name":null,"funder_award_id":"FA8750-18-2-0034","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320319077","display_name":"Society for the Study of School Psychology","ror":"https://ror.org/00gz9xf10"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1448681276","https://openalex.org/W1515422725","https://openalex.org/W1548598239","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1813030236","https://openalex.org/W1832683484","https://openalex.org/W1965830721","https://openalex.org/W1969102784","https://openalex.org/W2041470524","https://openalex.org/W2053076698","https://openalex.org/W2059858776","https://openalex.org/W2064635301","https://openalex.org/W2080098453","https://openalex.org/W2087520172","https://openalex.org/W2123846711","https://openalex.org/W2128653745","https://openalex.org/W2133156997","https://openalex.org/W2141389982","https://openalex.org/W2157534438","https://openalex.org/W2162639668","https://openalex.org/W2170616854","https://openalex.org/W2284104857","https://openalex.org/W2284169075","https://openalex.org/W2287057303","https://openalex.org/W2344729295","https://openalex.org/W2430299817","https://openalex.org/W2508029414","https://openalex.org/W2515673159","https://openalex.org/W2566870951","https://openalex.org/W2583135230","https://openalex.org/W2584785188","https://openalex.org/W2611982830","https://openalex.org/W2613537099","https://openalex.org/W2729477418","https://openalex.org/W2755088640","https://openalex.org/W2767104566","https://openalex.org/W2785844383","https://openalex.org/W2788601541","https://openalex.org/W2789007918","https://openalex.org/W2798614798","https://openalex.org/W2884144908","https://openalex.org/W2904687209","https://openalex.org/W2950542868","https://openalex.org/W2951135776","https://openalex.org/W2962903741","https://openalex.org/W3018462153","https://openalex.org/W3099590572","https://openalex.org/W4235101327","https://openalex.org/W4241140669","https://openalex.org/W4245683599","https://openalex.org/W4252563462","https://openalex.org/W4256629673","https://openalex.org/W6628546715","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6680874277","https://openalex.org/W6695412053","https://openalex.org/W6744271739","https://openalex.org/W6748821508","https://openalex.org/W6749131997","https://openalex.org/W6753072602","https://openalex.org/W7057253314"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W2076915000","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096"],"abstract_inverted_index":{"This":[0,40],"paper":[1],"presents,":[2],"HitGraph,":[3],"an":[4,19,73,84],"FPGA":[5,38,98,188],"framework":[6],"to":[7,91,108,182,193],"accelerate":[8,123],"graph":[9,21,46,115],"processing":[10],"based":[11],"on":[12,118],"the":[13,56,93,97],"edge-centric":[14,20],"paradigm.":[15],"HitGraph":[16,60,145,179,190],"takes":[17],"in":[18],"algorithm":[22],"and":[23,30,49,65,88,99,102,136,168],"hardware":[24],"resource":[25],"constraints,":[26],"determines":[27],"design":[28,43,58,120],"parameters":[29],"then":[31],"generates":[32],"a":[33,104,147],"Register":[34],"Transfer":[35],"Level":[36],"(RTL)":[37],"design.":[39],"makes":[41],"accelerator":[42,57],"for":[44,113,158,162,166,171],"various":[45],"analytics":[47],"transparent":[48],"user-friendly":[50],"by":[51],"masking":[52],"internal":[53],"details":[54],"of":[55,150],"process.":[59],"enables":[61],"increased":[62],"data":[63,75,94],"reuse":[64],"parallelism":[66],"through":[67],"novel":[68],"algorithmic":[69],"optimizations,":[70],"including":[71],"(1)":[72],"optimized":[74],"layout":[76],"that":[77,144],"reduces":[78],"non-sequential":[79],"external":[80,100],"memory":[81],"accesses,":[82],"(2)":[83],"efficient":[85],"update":[86],"merging":[87],"filtering":[89],"scheme":[90,107],"reduce":[92,109],"communication":[95],"between":[96],"memory,":[101],"(3)":[103],"partition":[105],"skipping":[106],"redundant":[110],"edge":[111],"traversals":[112],"non-stationary":[114],"algorithms.":[116],"Based":[117],"our":[119],"methodology,":[121],"we":[122],"Sparse":[124],"Matrix":[125],"Vector":[126],"Multiplication":[127],"(SpMV),":[128],"PageRank":[129],"(PR),":[130],"Single":[131],"Source":[132],"Shortest":[133],"Path":[134],"(SSSP),":[135],"Weakly":[137],"Connected":[138],"Component":[139],"(WCC).":[140],"Experimental":[141],"results":[142],"show":[143],"sustains":[146],"high":[148],"throughput":[149,195],"2076":[151],"Million":[152],"Traversed":[153],"Edges":[154],"Per":[155],"Second":[156],"(MTEPS)":[157],"SpMV,":[159],"2225":[160],"MTEPS":[161,165,170],"PR,":[163],"2916":[164],"SSSP,":[167],"3493":[169],"WCC,":[172],"respectively.":[173],"Compared":[174,185],"with":[175,186],"highly-optimized":[176],"multi-core":[177],"implementations,":[178],"achieves":[180,191],"up":[181,192],"37.9\u00d7":[183],"speedup.":[184],"state-of-the-art":[187],"frameworks,":[189],"50.7\u00d7":[194],"improvement.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}