{"id":"https://openalex.org/W4281678791","doi":"https://doi.org/10.1145/3526241.3530382","title":"HetGraph: A High Performance CPU-CGRA Architecture for Matrix-based Graph Analytics","display_name":"HetGraph: A High Performance CPU-CGRA Architecture for Matrix-based Graph Analytics","publication_year":2022,"publication_date":"2022-06-02","ids":{"openalex":"https://openalex.org/W4281678791","doi":"https://doi.org/10.1145/3526241.3530382"},"language":"en","primary_location":{"id":"doi:10.1145/3526241.3530382","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3526241.3530382","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3526241.3530382","source":{"id":"https://openalex.org/S4363608736","display_name":"Proceedings of the Great Lakes Symposium on VLSI 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2022","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3526241.3530382","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044107722","display_name":"Long Tan","orcid":null},"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":"Long Tan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004624509","display_name":"Mingyu Yan","orcid":"https://orcid.org/0000-0002-6915-955X"},"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":"Mingyu Yan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023098180","display_name":"Xiaochun Ye","orcid":"https://orcid.org/0000-0003-4598-1685"},"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":"Xiaochun Ye","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011407484","display_name":"Dongrui Fan","orcid":"https://orcid.org/0000-0001-5219-0908"},"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":"Dongrui Fan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"387","last_page":"391"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8199917674064636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8161818385124207},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6436640024185181},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5792526006698608},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5577192306518555},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.545040488243103},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5358240604400635},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.45685508847236633},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.41081053018569946},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3319321870803833},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1667584776878357},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1403539478778839},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07550469040870667}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8199917674064636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8161818385124207},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6436640024185181},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5792526006698608},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5577192306518555},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.545040488243103},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5358240604400635},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.45685508847236633},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.41081053018569946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3319321870803833},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1667584776878357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1403539478778839},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07550469040870667},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3526241.3530382","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3526241.3530382","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3526241.3530382","source":{"id":"https://openalex.org/S4363608736","display_name":"Proceedings of the Great Lakes Symposium on VLSI 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2022","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3526241.3530382","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3526241.3530382","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3526241.3530382","source":{"id":"https://openalex.org/S4363608736","display_name":"Proceedings of the Great Lakes Symposium on VLSI 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2022","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1330244404","display_name":null,"funder_award_id":"XDC05000000","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G1659816231","display_name":null,"funder_award_id":"171111KYSB20200002","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G2178784807","display_name":"\u6570\u636e\u6d41\u4f17\u6838\u4f53\u7cfb\u7ed3\u6784\u4e2d\u7684\u6570\u636e\u901a\u8def\u4f18\u5316\u7814\u7a76","funder_award_id":"61872335","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5484296243","display_name":null,"funder_award_id":"YSBR-029","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G6493952596","display_name":"\u540eE\u7ea7\u65f6\u4ee3\u7684\u65b0\u578b\u9ad8\u80fd\u6548\u5904\u7406\u5668\u4f53\u7cfb\u7ed3\u6784","funder_award_id":"61732018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8679644754","display_name":null,"funder_award_id":"61732018 and 61872335","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"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281678791.pdf","grobid_xml":"https://content.openalex.org/works/W4281678791.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W2019028742","https://openalex.org/W2053999255","https://openalex.org/W2141380216","https://openalex.org/W2160411501","https://openalex.org/W2951135776","https://openalex.org/W2980039165","https://openalex.org/W3043548994","https://openalex.org/W4241140669"],"related_works":["https://openalex.org/W2777249922","https://openalex.org/W2470589840","https://openalex.org/W4294734199","https://openalex.org/W2086205578","https://openalex.org/W2618316446","https://openalex.org/W2727953781","https://openalex.org/W3093098265","https://openalex.org/W2794469028","https://openalex.org/W2098761003","https://openalex.org/W2725757310"],"abstract_inverted_index":{"In":[0],"this":[1,27],"paper,":[2],"we":[3,70],"explore":[4],"graph":[5,47,101,129],"analytics":[6,48,130],"on":[7,114],"a":[8,17,72],"heterogeneous":[9,73,96],"platform":[10],"named":[11],"HetGraph":[12,50,92,104,132],"integrating":[13],"with":[14,56],"CPU":[15,81],"and":[16,82,109,121,137],"flexible":[18],"CGRA":[19],"accelerator":[20],"called":[21],"RFU":[22,29,83],"for":[23,84,99],"matrix-based":[24,46,100],"paradigm":[25],"in":[26],"paper.":[28],"utilizes":[30,51],"the":[31,52,63,78,87,94,127],"lightweight":[32],"pipeline":[33],"without":[34],"data":[35],"hazards":[36],"to":[37,61,76,117,126],"support":[38],"various":[39],"generalized":[40],"Sparse":[41],"Matrix-Vector":[42],"multiplications":[43],"(SpMVs)":[44],"of":[45,65,89],"effectively.":[49],"degree-aware":[53],"workload":[54],"distribution":[55],"vector-scanning":[57],"sparsity":[58],"removing":[59],"scheme":[60],"alleviate":[62],"impact":[64],"highly":[66],"sparse":[67],"graph.":[68],"Furthermore,":[69],"propose":[71],"work-stealing":[74],"strategy":[75],"balance":[77],"workloads":[79],"between":[80],"HetGraph.":[85],"To":[86],"best":[88],"our":[90],"knowledge,":[91],"is":[93],"first":[95],"CPU-CGRA":[97],"architecture":[98],"analytics.":[102],"Overall,":[103],"achieves":[105,134],"9.42x,":[106],"2.45x":[107],"speedup,":[108],"9.80x,":[110],"7.70x":[111],"energy":[112],"savings":[113],"average":[115],"compared":[116],"state-of-the-art":[118],"(SOTA)":[119],"CPU-based":[120],"GPGPU-based":[122],"solutions":[123],"respectively.":[124],"Compared":[125],"SOTA":[128],"accelerator,":[131],"also":[133],"1.42x":[135],"speedup":[136],"1.06x":[138],"less":[139],"energy.":[140]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}