{"id":"https://openalex.org/W4386764007","doi":"https://doi.org/10.1109/dac56929.2023.10247784","title":"Fast FPGA Accelerator of Graph Cut Algorithm with Out-of-order Parallel Execution in Folding Grid Architecture","display_name":"Fast FPGA Accelerator of Graph Cut Algorithm with Out-of-order Parallel Execution in Folding Grid Architecture","publication_year":2023,"publication_date":"2023-07-09","ids":{"openalex":"https://openalex.org/W4386764007","doi":"https://doi.org/10.1109/dac56929.2023.10247784"},"language":"en","primary_location":{"id":"doi:10.1109/dac56929.2023.10247784","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/dac56929.2023.10247784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 60th ACM/IEEE Design Automation Conference (DAC)","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/A5043645629","display_name":"Guangyao Yan","orcid":"https://orcid.org/0000-0002-8256-7435"},"institutions":[{"id":"https://openalex.org/I4210111959","display_name":"Shanghai Advanced Research Institute","ror":"https://ror.org/02br7py06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210111959"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guangyao Yan","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology","University of Chinese Academy of Sciences","School of Information Science and Technology, ShanghaiTech University","Shanghai Advanced Research Institute, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Advanced Research Institute, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210111959","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068162402","display_name":"Xinzhe Liu","orcid":"https://orcid.org/0000-0002-7557-4960"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinzhe Liu","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology","School of Information Science and Technology, ShanghaiTech University","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065351471","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0001-8419-4110"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210111959","display_name":"Shanghai Advanced Research Institute","ror":"https://ror.org/02br7py06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210111959"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["Chinese Academy of Sciences,Shanghai Advanced Research Institute","Shanghai Advanced Research Institute, Chinese Academy of Sciences","University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences,Shanghai Advanced Research Institute","institution_ids":["https://openalex.org/I4210111959"]},{"raw_affiliation_string":"Shanghai Advanced Research Institute, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210111959","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084305618","display_name":"Yajun Ha","orcid":"https://orcid.org/0000-0003-4244-5916"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajun Ha","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology","School of Information Science and Technology, ShanghaiTech University","Shanghai Engineering Research Center of Energy Efficient and Custom AI IC"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Energy Efficient and Custom AI IC","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043645629"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I30809798","https://openalex.org/I4210111959","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.308,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50753769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965000152587891,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965000152587891,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9962999820709229,"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/T12288","display_name":"Optimization and Search Problems","score":0.9919999837875366,"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.852378249168396},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6864494681358337},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6748859286308289},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6389443874359131},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5776137709617615},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.45208942890167236},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4029277563095093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34724199771881104},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3445080518722534},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32626140117645264},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14305609464645386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08124211430549622}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852378249168396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6864494681358337},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6748859286308289},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6389443874359131},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5776137709617615},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.45208942890167236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4029277563095093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34724199771881104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3445080518722534},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32626140117645264},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14305609464645386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08124211430549622},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac56929.2023.10247784","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/dac56929.2023.10247784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 60th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2024443272","https://openalex.org/W2058328643","https://openalex.org/W2107884096","https://openalex.org/W2124351162","https://openalex.org/W2169551590","https://openalex.org/W2403406380","https://openalex.org/W2470139095","https://openalex.org/W3036913033","https://openalex.org/W3214591391","https://openalex.org/W4205549174","https://openalex.org/W4226262044","https://openalex.org/W4293023584","https://openalex.org/W4293024003","https://openalex.org/W6810069143"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4309223525","https://openalex.org/W1501473830","https://openalex.org/W1691051400","https://openalex.org/W104982047","https://openalex.org/W2387742153","https://openalex.org/W2554026873","https://openalex.org/W2074513997","https://openalex.org/W2055522053"],"abstract_inverted_index":{"Graph":[0],"cut":[1,20,124],"is":[2],"a":[3,38,53,74,97,140],"popular":[4],"approach":[5],"to":[6,11,71,83,103,111],"solving":[7],"optimization":[8],"tasks":[9],"related":[10],"Min-cut/Max-flow":[12],"problems.":[13],"However,":[14],"existing":[15],"FPGA":[16,148],"accelerators":[17],"of":[18,129],"graph":[19,51,70,87,123],"have":[21],"difficulty":[22],"in":[23,89,134,143],"handling":[24],"large":[25,48],"grid":[26,41,50,58,69,86,127],"graphs":[27,128],"and":[28,138],"achieving":[29],"real-time":[30,135],"performance.":[31],"To":[32],"address":[33],"the":[34,66,81,106,112,122],"issue,":[35],"we":[36,94],"propose":[37,96],"novel":[39,98],"folding":[40],"architecture":[42,62,107],"that":[43,117],"maps":[44],"an":[45],"actual":[46],"one-layered":[47],"2-dimension":[49,57],"into":[52],"virtual":[54,67],"multi-layered":[55,68],"small":[56],"graph.":[59],"The":[60],"new":[61],"not":[63],"only":[64],"enables":[65],"execute":[72,85],"on":[73],"small-size":[75],"processor":[76],"array":[77],"but":[78],"also":[79,95],"adds":[80],"potential":[82],"concurrently":[84],"nodes":[88,133],"different":[90],"layers.":[91],"In":[92],"addition,":[93],"out-of-order":[99],"parallel":[100],"execution":[101,144],"technique":[102],"fully":[104],"utilize":[105],"parallelism":[108],"potential.":[109],"Compared":[110],"state-of-the-art,":[113],"experimental":[114],"results":[115],"show":[116],"our":[118],"design":[119],"can":[120],"solve":[121],"problem":[125],"for":[126],"1920":[130],"\u00d7":[131],"1080":[132],"(above":[136],"60fps)":[137],"achieve":[139],"5.4\u00d7":[141],"improvement":[142],"time":[145],"with":[146],"similar":[147],"resources.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}