{"id":"https://openalex.org/W2134916478","doi":"https://doi.org/10.1109/dasip.2014.7115623","title":"Execution trace graph analysis of dataflow programs: Bounded buffer scheduling and deadlock recovery using model predictive control","display_name":"Execution trace graph analysis of dataflow programs: Bounded buffer scheduling and deadlock recovery using model predictive control","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2134916478","doi":"https://doi.org/10.1109/dasip.2014.7115623","mag":"2134916478"},"language":"en","primary_location":{"id":"doi:10.1109/dasip.2014.7115623","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasip.2014.7115623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Conference on Design and Architectures for Signal and Image Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/209235","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043848377","display_name":"Simone Casale-Brunet","orcid":"https://orcid.org/0000-0001-7840-1398"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"S. Casale-Brunet","raw_affiliation_strings":["EPFL SCI-STI-MM, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","[EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland]"],"affiliations":[{"raw_affiliation_string":"EPFL SCI-STI-MM, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"[EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland]","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033404153","display_name":"Endri Bezati","orcid":"https://orcid.org/0000-0003-3446-9838"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"E. Bezati","raw_affiliation_strings":["EPFL SCI-STI-MM, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","[EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland]"],"affiliations":[{"raw_affiliation_string":"EPFL SCI-STI-MM, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"[EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland]","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013188524","display_name":"Marco Mattavelli","orcid":"https://orcid.org/0000-0002-7742-0332"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"M. Mattavelli","raw_affiliation_strings":["EPFL SCI-STI-MM, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","[EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland]"],"affiliations":[{"raw_affiliation_string":"EPFL SCI-STI-MM, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"[EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland]","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045021527","display_name":"M. Canale","orcid":"https://orcid.org/0000-0001-6836-2516"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Canale","raw_affiliation_strings":["Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy","Dipartimento di Automatica e Informatica - Politecnico di Torino, ITALY#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"Dipartimento di Automatica e Informatica - Politecnico di Torino, ITALY#TAB#","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065449878","display_name":"J\u00f6rn W. Janneck","orcid":null},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"J. W. Janneck","raw_affiliation_strings":["Department of Computer Science, Lund University, Sweden","[Department of Computer Science, Lund University, Sweden]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Lund University, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"[Department of Computer Science, Lund University, Sweden]","institution_ids":["https://openalex.org/I187531555"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043848377"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.6287,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71696345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10933","display_name":"Real-Time Systems Scheduling","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.9240216016769409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8444256782531738},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5706220269203186},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5105212926864624},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5090126991271973},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.501420259475708},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40103545784950256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3611484467983246},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16335144639015198}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9240216016769409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8444256782531738},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5706220269203186},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5105212926864624},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5090126991271973},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.501420259475708},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40103545784950256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3611484467983246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16335144639015198},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/dasip.2014.7115623","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasip.2014.7115623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Conference on Design and Architectures for Signal and Image Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:209235","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/209235","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:213552","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/213552","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:lup.lub.lu.se:c1e958c7-31b9-4ddd-aff6-ccffe1560e10","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/7991272","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:porto.polito.it:2570137","is_oa":false,"landing_page_url":"http://porto.polito.it/2570137/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402038","display_name":"PORTO Publications Open Repository TOrino (Politecnico di Torino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177477856","host_organization_name":"Politecnico di Torino","host_organization_lineage":["https://openalex.org/I177477856"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:209235","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/209235","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W17523774","https://openalex.org/W202631676","https://openalex.org/W1559577056","https://openalex.org/W1564409983","https://openalex.org/W1597755753","https://openalex.org/W1741246166","https://openalex.org/W1855080238","https://openalex.org/W1973604899","https://openalex.org/W2013878293","https://openalex.org/W2073787051","https://openalex.org/W2096226993","https://openalex.org/W2120431055","https://openalex.org/W2121817468","https://openalex.org/W2127044011","https://openalex.org/W2129225389","https://openalex.org/W2131111769","https://openalex.org/W2134673975","https://openalex.org/W2150616522","https://openalex.org/W2152943298","https://openalex.org/W2164084134","https://openalex.org/W2179825846","https://openalex.org/W2294394537","https://openalex.org/W4245390350","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W2171015181","https://openalex.org/W4239447582","https://openalex.org/W4225271228","https://openalex.org/W1484403103","https://openalex.org/W2114578416","https://openalex.org/W2150836909"],"abstract_inverted_index":{"Execution":[0],"trace":[1,35,51],"graph":[2,36],"analysis":[3],"of":[4,22,53,80,113],"dataflow":[5],"programs":[6],"has":[7],"been":[8,107],"demonstrated":[9],"to":[10,37,70,73,109],"be":[11,55,65],"an":[12,38,102],"effective":[13],"way":[14],"for":[15],"exploring":[16],"and":[17,58,89,101],"optimizing":[18],"the":[19,33,50,78,111,114],"design":[20,97],"space":[21,52],"many":[23],"core":[24],"applications.":[25],"In":[26,76],"this":[27],"work":[28],"a":[29,82,92,99],"novel":[30],"transformation":[31],"from":[32],"execution":[34],"event":[39],"driven":[40],"linear":[41],"system":[42,61],"is":[43,46,87],"proposed.":[44],"It":[45],"also":[47],"illustrated":[48],"how":[49],"can":[54,64],"effectively":[56],"reduced":[57],"well":[59],"known":[60],"control":[62],"techniques":[63],"efficiently":[66],"used":[67,108],"in":[68],"order":[69],"find":[71],"close":[72],"optimal":[74],"solutions.":[75],"particular,":[77],"problem":[79],"finding":[81],"bounded":[83],"buffer":[84],"size":[85],"configuration":[86],"proposed":[88],"solved":[90],"using":[91],"model":[93],"predictive":[94],"controller.":[95],"Two":[96],"examples,":[98],"JPEG":[100],"MPEG":[103],"HEVC":[104],"decoder":[105],"have":[106],"demonstrate":[110],"effectiveness":[112],"approach.":[115]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}