{"id":"https://openalex.org/W4319870572","doi":"https://doi.org/10.1145/3543622.3573196","title":"Eliminating Excessive Dynamism of Dataflow Circuits Using Model Checking","display_name":"Eliminating Excessive Dynamism of Dataflow Circuits Using Model Checking","publication_year":2023,"publication_date":"2023-02-10","ids":{"openalex":"https://openalex.org/W4319870572","doi":"https://doi.org/10.1145/3543622.3573196"},"language":"en","primary_location":{"id":"doi:10.1145/3543622.3573196","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543622.3573196","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573196","source":null,"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 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573196","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030788424","display_name":"Jiahui Xu","orcid":"https://orcid.org/0000-0001-7172-6720"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jiahui Xu","raw_affiliation_strings":["ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-7172-6720","affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060329151","display_name":"Emmet Murphy","orcid":"https://orcid.org/0000-0002-3126-7379"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Emmet Murphy","raw_affiliation_strings":["ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-3126-7379","affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031451250","display_name":"Jordi Cortadella","orcid":"https://orcid.org/0000-0001-8114-250X"},"institutions":[{"id":"https://openalex.org/I4210136471","display_name":"FC Barcelona","ror":"https://ror.org/04bpz1v84","country_code":"ES","type":"other","lineage":["https://openalex.org/I4210136471"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jordi Cortadella","raw_affiliation_strings":["UPC Barcelona, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0001-8114-250X","affiliations":[{"raw_affiliation_string":"UPC Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I4210136471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030147096","display_name":"Lana Josipovi\u0107","orcid":"https://orcid.org/0000-0001-6659-8533"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lana Josipovic","raw_affiliation_strings":["ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-6659-8533","affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.9658557176589966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8244791626930237},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.6275172829627991},{"id":"https://openalex.org/keywords/dynamism","display_name":"Dynamism","score":0.5934180617332458},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.482399582862854},{"id":"https://openalex.org/keywords/permission","display_name":"Permission","score":0.4814800024032593},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4778718054294586},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42603519558906555},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37456101179122925},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3653775453567505},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.3576505780220032},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.34028518199920654},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2151934802532196}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9658557176589966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244791626930237},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.6275172829627991},{"id":"https://openalex.org/C2775836275","wikidata":"https://www.wikidata.org/wiki/Q3502310","display_name":"Dynamism","level":2,"score":0.5934180617332458},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.482399582862854},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.4814800024032593},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4778718054294586},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42603519558906555},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37456101179122925},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3653775453567505},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.3576505780220032},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34028518199920654},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2151934802532196},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3543622.3573196","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543622.3573196","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573196","source":null,"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 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/601185","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/601185","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.3929/ethz-b-000601185","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000601185","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1145/3543622.3573196","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543622.3573196","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573196","source":null,"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 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4319870572.pdf","grobid_xml":"https://content.openalex.org/works/W4319870572.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W233122475","https://openalex.org/W2007779614","https://openalex.org/W2012114780","https://openalex.org/W2096455207","https://openalex.org/W2099552965","https://openalex.org/W2104869032","https://openalex.org/W2131111769","https://openalex.org/W2132158474","https://openalex.org/W2160566592","https://openalex.org/W2585062307","https://openalex.org/W2950885307","https://openalex.org/W3003508272","https://openalex.org/W3008412028","https://openalex.org/W3137662336","https://openalex.org/W3144137741","https://openalex.org/W3164157068","https://openalex.org/W3172669705","https://openalex.org/W4321637175","https://openalex.org/W4321637521","https://openalex.org/W6680332807","https://openalex.org/W6680585622","https://openalex.org/W6744020167","https://openalex.org/W6749253179","https://openalex.org/W6760000599","https://openalex.org/W6791574305","https://openalex.org/W6796358308","https://openalex.org/W6894130304","https://openalex.org/W7064795011"],"related_works":["https://openalex.org/W2355267286","https://openalex.org/W4377693460","https://openalex.org/W2032571270","https://openalex.org/W1488303959","https://openalex.org/W2069952017","https://openalex.org/W4320067870","https://openalex.org/W2670084885","https://openalex.org/W1533244915","https://openalex.org/W2040778456","https://openalex.org/W2403596187"],"abstract_inverted_index":{"Recent":[0],"HLS":[1,35],"efforts":[2],"explore":[3],"the":[4,18,80,95,107,133],"generation":[5],"of":[6,83,90,97,120,136,147,160],"dynamically":[7],"scheduled,":[8],"dataflow":[9,38,84,109,137],"circuits":[10,39,138],"from":[11,123],"high-level":[12,124],"code;":[13],"their":[14,43],"ability":[15],"to":[16,22,31,77,105,149],"adapt":[17],"schedule":[19],"at":[20],"runtime":[21],"particular":[23,98],"data":[24],"and":[25,101,113,144,151],"control":[26,115],"outcomes":[27],"promises":[28],"superior":[29],"performance":[30,48,158],"standard,":[32],"statically":[33],"scheduled":[34],"solutions.":[36],"However,":[37],"are":[40],"notoriously":[41],"resource-expensive:":[42],"distributed":[44],"handshake":[45],"mechanism":[46],"brings":[47],"benefits":[49,159],"in":[50,142],"some":[51],"cases,":[52],"but":[53],"causes":[54],"an":[55],"unneeded":[56],"resource":[57,134],"overhead":[58],"when":[59],"general":[60],"dynamism":[61],"is":[62],"not":[63],"required.":[64],"In":[65],"this":[66,103],"work,":[67],"we":[68,126],"present":[69],"a":[70,88,118],"verification":[71],"framework":[72],"based":[73],"on":[74],"model":[75],"checking":[76],"systematically":[78],"reduce":[79],"hardware":[81],"complexity":[82],"circuits.":[85],"We":[86],"devise":[87],"series":[89],"formal":[91],"proofs":[92],"that":[93,128],"identify":[94],"absence":[96],"behavioral":[99],"scenarios":[100],"use":[102],"information":[104],"replace":[106],"generic":[108],"logic":[110],"with":[111],"simpler":[112],"cheaper":[114],"structures.":[116],"On":[117],"set":[119],"benchmarks":[121],"obtained":[122],"code,":[125],"demonstrate":[127],"our":[129],"technique":[130],"significantly":[131],"reduces":[132],"requirements":[135],"(i.e.,":[139],"it":[140],"results":[141],"LUT":[143],"FF":[145],"reductions":[146],"up":[148],"51%":[150],"53%,":[152],"respectively),":[153],"while":[154],"still":[155],"reaping":[156],"all":[157],"dynamic":[161],"scheduling.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}