{"id":"https://openalex.org/W3095750033","doi":"https://doi.org/10.1109/tbdata.2020.3035090","title":"An Effective 2-Dimension Graph Partitioning for Work Stealing Assisted Graph Processing on Multi-FPGAs","display_name":"An Effective 2-Dimension Graph Partitioning for Work Stealing Assisted Graph Processing on Multi-FPGAs","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3095750033","doi":"https://doi.org/10.1109/tbdata.2020.3035090","mag":"3095750033"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2020.3035090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.3035090","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","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/A5100403489","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0002-6576-1762"},"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":"Fan Zhang","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, Wuhan, Hubei, 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, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"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":"Long Zheng","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, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0001-7903-2061","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, Wuhan, Hubei, 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, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","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, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036230193","display_name":"Xinqiao Lv","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":"Xinqiao Lv","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, Wuhan, Hubei, 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, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","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, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","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, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002146800","display_name":"Jiang Xiao","orcid":"https://orcid.org/0000-0002-4216-0497"},"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":"Jiang Xiao","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, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-4216-0497","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, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.1923,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50086569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"8","issue":"5","first_page":"1247","last_page":"1258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9958000183105469,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8409242630004883},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5607191920280457},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.548678457736969},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5367174744606018},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5053832530975342},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4669422209262848},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.46626028418540955},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44320666790008545},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42783042788505554},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42141416668891907},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.23093876242637634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2249433994293213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8409242630004883},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5607191920280457},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.548678457736969},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5367174744606018},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5053832530975342},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4669422209262848},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.46626028418540955},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44320666790008545},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42783042788505554},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42141416668891907},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.23093876242637634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2249433994293213},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2020.3035090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.3035090","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1129710579","display_name":"\u57fa\u4e8e\u5b58\u5185\u8ba1\u7b97\u7684\u56fe\u8ba1\u7b97\u8f6f\u786c\u534f\u540c\u8bbe\u8ba1\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072195","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2326962506","display_name":null,"funder_award_id":"61929103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2465329715","display_name":null,"funder_award_id":"61832006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4565136922","display_name":null,"funder_award_id":"61825202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6235642523","display_name":null,"funder_award_id":"61702201","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":40,"referenced_works":["https://openalex.org/W1502650061","https://openalex.org/W1649501036","https://openalex.org/W1965830721","https://openalex.org/W1971630691","https://openalex.org/W1987634495","https://openalex.org/W2000041758","https://openalex.org/W2020616975","https://openalex.org/W2042545849","https://openalex.org/W2053076698","https://openalex.org/W2072901340","https://openalex.org/W2080098453","https://openalex.org/W2096544401","https://openalex.org/W2123846711","https://openalex.org/W2152872804","https://openalex.org/W2170616854","https://openalex.org/W2260448916","https://openalex.org/W2282294254","https://openalex.org/W2284169075","https://openalex.org/W2344729295","https://openalex.org/W2508029414","https://openalex.org/W2526085895","https://openalex.org/W2581090187","https://openalex.org/W2583135230","https://openalex.org/W2583784797","https://openalex.org/W2584785188","https://openalex.org/W2755088640","https://openalex.org/W2767571941","https://openalex.org/W2767686507","https://openalex.org/W2888902433","https://openalex.org/W2914894107","https://openalex.org/W2951135776","https://openalex.org/W2969445381","https://openalex.org/W2998101922","https://openalex.org/W4235101327","https://openalex.org/W4242887260","https://openalex.org/W6603201521","https://openalex.org/W6628546715","https://openalex.org/W6638659379","https://openalex.org/W6727469013","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2559887149","https://openalex.org/W4237685082","https://openalex.org/W4295679086","https://openalex.org/W2963904776","https://openalex.org/W2957420444","https://openalex.org/W1983380292","https://openalex.org/W2588754580","https://openalex.org/W2240933082","https://openalex.org/W2401296134","https://openalex.org/W3039100553"],"abstract_inverted_index":{"Multi-FPGA":[0],"architectures":[1],"have":[2],"gained":[3],"great":[4,12],"interests":[5],"in":[6,44,113],"accelerating":[7],"large-scale":[8],"graph":[9,39,74,80,115,134,138,154],"processing":[10,116,155],"with":[11,151],"potential":[13],"on":[14,33,82],"high":[15],"throughput":[16],"and":[17,110,122],"energy":[18],"efficiency.":[19],"As":[20],"a":[21,71],"beneficial":[22],"complement,":[23],"work":[24,50,77,95],"stealing":[25,78],"functions":[26],"effectively":[27],"to":[28,129],"balance":[29,108],"the":[30,49,55,60,91,104,119,125,131],"computational":[31],"workload":[32],"different":[34],"FPGAs":[35],"dynamically.":[36],"Unfortunately,":[37],"existing":[38],"partitioning":[40,75,135],"schemes":[41],"originally":[42],"designed":[43],"distributed":[45],"settings":[46],"potentially":[47],"mismatch":[48],"stealing-enabled":[51],"multi-FPGA":[52],"situations,":[53],"where":[54],"computation":[56],"is":[57,63,99],"balanced":[58,73],"while":[59,89],"communication":[61,87,111],"overhead":[62,88],"unprecedentedly":[64],"significant.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"present":[70],"2-dimension":[72],"for":[76,118,136],"assisted":[79],"systems":[81],"multi-FPGAs,":[83],"which":[84],"can":[85],"reduce":[86],"preserving":[90],"optimal":[92,120],"performance":[93],"of":[94,133],"stealing.":[96],"Our":[97,140],"approach":[98,146],"novel":[100],"by":[101],"1)":[102],"exploring":[103],"tradeoff":[105],"between":[106],"load":[107],"dimension":[109,112],"work-stealing-enabled":[114],"system":[117],"performance,":[121],"2)":[123],"optimizing":[124],"memory":[126],"access":[127],"sequences":[128],"improve":[130],"granularity":[132],"high-throughput":[137],"analytics.":[139],"experimental":[141],"results":[142],"show":[143],"that":[144],"our":[145],"achieves":[147],"1.63x$\\sim$2.56x":[148],"speedups":[149],"compared":[150],"state-of-the-art":[152],"FPGA-based":[153],"systems.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}