{"id":"https://openalex.org/W4416429670","doi":"https://doi.org/10.1109/iccad66269.2025.11240903","title":"Ultra Energy-Efficient Butterfly Counting in Bipartite Networks via Algorithm-Architecture Co-Optimization","display_name":"Ultra Energy-Efficient Butterfly Counting in Bipartite Networks via Algorithm-Architecture Co-Optimization","publication_year":2025,"publication_date":"2025-10-26","ids":{"openalex":"https://openalex.org/W4416429670","doi":"https://doi.org/10.1109/iccad66269.2025.11240903"},"language":null,"primary_location":{"id":"doi:10.1109/iccad66269.2025.11240903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100422477","display_name":"Haiyang Liu","orcid":"https://orcid.org/0000-0003-0607-3772"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyang Liu","raw_affiliation_strings":["Beihang University,School of Integrated Circuit Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Integrated Circuit Science and Engineering","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390413","display_name":"Xueyan Wang","orcid":"https://orcid.org/0000-0003-0080-4730"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueyan Wang","raw_affiliation_strings":["Beihang University,School of Integrated Circuit Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Integrated Circuit Science and Engineering","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053303853","display_name":"Jianlei Yang","orcid":"https://orcid.org/0000-0001-8424-7040"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianlei Yang","raw_affiliation_strings":["Beihang University,School of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Computer Science and Engineering","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916099","display_name":"Xiaotao Jia","orcid":"https://orcid.org/0000-0003-2207-6092"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotao Jia","raw_affiliation_strings":["Beihang University,School of Integrated Circuit Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Integrated Circuit Science and Engineering","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016195451","display_name":"Gang Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Qu","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108630608","display_name":"Weisheng Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weisheng Zhao","raw_affiliation_strings":["Beihang University,School of Integrated Circuit Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Integrated Circuit Science and Engineering","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.4722000062465668,"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.4722000062465668,"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.29440000653266907,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.04410000145435333,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5781000256538391},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5734000205993652},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5546000003814697},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.49779999256134033},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48899999260902405},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.48069998621940613},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.476500004529953},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.424699991941452},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.3813999891281128}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7652999758720398},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6118000149726868},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5781000256538391},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5734000205993652},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5546000003814697},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.48069998621940613},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.476500004529953},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.424699991941452},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.3813999891281128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3797000050544739},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34299999475479126},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33410000801086426},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.33250001072883606},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3082999885082245},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2847000062465668},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2653000056743622}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad66269.2025.11240903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2088866486","https://openalex.org/W2605350416","https://openalex.org/W2963467900","https://openalex.org/W3134151265","https://openalex.org/W3217719968","https://openalex.org/W4226154345","https://openalex.org/W4226210383","https://openalex.org/W4280595061","https://openalex.org/W4281731825","https://openalex.org/W4289827785","https://openalex.org/W4321187003","https://openalex.org/W4362735233","https://openalex.org/W4380433187","https://openalex.org/W4382202986","https://openalex.org/W4399422177","https://openalex.org/W4400077667","https://openalex.org/W4400909693","https://openalex.org/W4402402249","https://openalex.org/W4404133942","https://openalex.org/W4405680642","https://openalex.org/W4408861515"],"related_works":[],"abstract_inverted_index":{"Butterfly":[0],"counting":[1],"(BFC)":[2],"problem,":[3],"which":[4],"counts":[5],"the":[6,37,109,128,145,183],"number":[7],"of":[8,25,111,163],"butterfly":[9],"structure":[10],"in":[11,16,56],"a":[12,68,122],"graph,":[13],"is":[14,82,180],"fundamental":[15],"bipartite":[17],"network":[18],"analysis.":[19],"Recently,":[20],"considerable":[21],"efforts":[22],"toward":[23],"accelerations":[24],"BFC":[26,39],"on":[27,138],"both":[28],"CPU":[29,147],"and":[30,45,50,91,95,104,152,167],"GPU":[31],"platforms":[32],"have":[33],"been":[34],"reported.":[35],"However,":[36],"underlying":[38],"algorithms":[40],"require":[41],"repetitive":[42],"vertex":[43],"traversal":[44],"suffer":[46],"from":[47],"substantial":[48],"latency":[49],"energy":[51,178],"consumption":[52],"concerns":[53],"because":[54],"data":[55,102],"large":[57],"graphs":[58],"has":[59],"very":[60],"limited":[61],"reusability.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66],"introduce":[67],"hardware-software":[69],"co-optimization":[70],"approach":[71,81],"to":[72,107,126],"tackle":[73],"these":[74],"issues.":[75],"A":[76],"key":[77],"innovation":[78],"behind":[79],"our":[80,159,176],"an":[83],"algorithm":[84],"that":[85],"employs":[86],"iterative":[87],"lightweight":[88],"arithmetical":[89],"operations":[90],"facilitates":[92],"highly":[93],"parallel":[94],"pipelined":[96],"processing.":[97],"We":[98],"further":[99],"develop":[100],"optimized":[101],"compression":[103],"pruning":[105],"strategies":[106,134],"improve":[108],"efficiency":[110,179],"processing":[112],"sparse":[113],"data.":[114],"These":[115],"pivotal":[116],"advancements":[117],"are":[118,135],"seamlessly":[119],"integrated":[120],"with":[121,144,170],"purpose-built":[123],"hardware":[124],"architecture":[125],"augment":[127],"overall":[129],"implementation":[130],"efficiency.":[131],"Our":[132],"proposed":[133],"thoroughly":[136],"evaluated":[137],"Zynq":[139],"UltraScale+":[140],"FPGA":[141],"platform.":[142],"Compared":[143],"state-of-the-art":[146],"(with":[148,154],"512":[149],"GB":[150,156,173],"DRAM)":[151,157],"CPU+GPU":[153,184],"128":[155],"implementations,":[158],"design":[160],"achieve":[161],"speedups":[162],"15.84<inf":[164],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u00d7</inf>":[166],"1.35\u00d7,":[168],"respectively,":[169],"only":[171],"4":[172],"DRAM.":[174],"Meanwhile,":[175],"design\u2019s":[177],"50.14\u00d7":[181],"over":[182],"accelerator.":[185]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-20T00:00:00"}