{"id":"https://openalex.org/W3147122452","doi":"https://doi.org/10.1109/date.2008.4484672","title":"Parametric Throughput Analysis of Synchronous Data Flow Graphs","display_name":"Parametric Throughput Analysis of Synchronous Data Flow Graphs","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W3147122452","doi":"https://doi.org/10.1109/date.2008.4484672","mag":"3147122452"},"language":"en","primary_location":{"id":"doi:10.1109/date.2008.4484672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2008.4484672","pdf_url":null,"source":{"id":"https://openalex.org/S4363607582","display_name":"2008 Design, Automation and Test in Europe","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Design, Automation and Test in Europe","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/A5066070860","display_name":"Amir Hossein Ghamarian","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"A.H. Ghamarian","raw_affiliation_strings":["Electronic Systems Group, Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Electronic Systems Group, Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063550119","display_name":"Marc Geilen","orcid":"https://orcid.org/0000-0002-2629-3249"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"M.C.W. Geilen","raw_affiliation_strings":["Electronic Systems Group, Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Electronic Systems Group, Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026760188","display_name":"Twan Basten","orcid":"https://orcid.org/0000-0002-2274-7274"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"T. Basten","raw_affiliation_strings":["Electronic Systems Group, Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Electronic Systems Group, Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032436846","display_name":"Sander Stuijk","orcid":"https://orcid.org/0000-0002-2518-6847"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"S. Stuijk","raw_affiliation_strings":["Electronic Systems Group, Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Electronic Systems Group, Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066070860"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":4.7574,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.95788102,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"116","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/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/T10054","display_name":"Parallel Computing and Optimization 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"}}],"keywords":[{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.8781136274337769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8174804449081421},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6323429346084595},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6173563003540039},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5459628701210022},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5245383381843567},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.5231574773788452},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.47658297419548035},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46302667260169983},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4150630235671997},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4019961357116699},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.15975594520568848},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0977068543434143}],"concepts":[{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.8781136274337769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8174804449081421},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6323429346084595},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6173563003540039},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5459628701210022},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5245383381843567},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.5231574773788452},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.47658297419548035},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46302667260169983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4150630235671997},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4019961357116699},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15975594520568848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0977068543434143},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2008.4484672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2008.4484672","pdf_url":null,"source":{"id":"https://openalex.org/S4363607582","display_name":"2008 Design, Automation and Test in Europe","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Design, Automation and Test in Europe","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1539211093","https://openalex.org/W1682251649","https://openalex.org/W1973073235","https://openalex.org/W1983093080","https://openalex.org/W2031144446","https://openalex.org/W2033872646","https://openalex.org/W2055649415","https://openalex.org/W2083342911","https://openalex.org/W2091158003","https://openalex.org/W2096271904","https://openalex.org/W2097803659","https://openalex.org/W2108600960","https://openalex.org/W2149281234","https://openalex.org/W2157504696","https://openalex.org/W2163268438","https://openalex.org/W3147122452","https://openalex.org/W4240965881","https://openalex.org/W6637403593"],"related_works":["https://openalex.org/W1981002473","https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W2152623100","https://openalex.org/W4214878056","https://openalex.org/W2114699295","https://openalex.org/W1606353550","https://openalex.org/W208330780","https://openalex.org/W78887182","https://openalex.org/W753322642"],"abstract_inverted_index":{"Synchronous":[0],"data":[1],"flow":[2],"graphs":[3,111],"(SDFGs)":[4],"have":[5],"proved":[6],"to":[7,94],"be":[8,48,105],"a":[9,118,170],"very":[10],"successful":[11],"tool":[12],"for":[13,58,86,134,152],"modeling,":[14],"analysis":[15,64,155],"and":[16,25,156,167,172],"synthesis":[17],"of":[18,29,35,55,97,109,117,120,124,131,164],"multimedia":[19],"applications":[20,38],"targeted":[21],"at":[22],"both":[23],"single-":[24],"multiprocessor":[26],"platforms.":[27],"One":[28],"the":[30,52,115,143,162,165],"most":[31],"prominent":[32],"performance":[33],"constraints":[34],"concurrent":[36],"real-time":[37],"is":[39,112,126,139],"throughput.":[40],"For":[41],"given":[42],"actor":[43,88,101],"execution":[44,89,102],"times,":[45],"throughput":[46,82,96,108,125,145,154],"can":[47,104],"verified":[49],"by":[50],"analyzing":[51],"SDFG":[53,99],"models":[54],"such":[56,72],"applications,":[57],"instance":[59],"using":[60],"maximum":[61],"cycle":[62],"mean":[63],"or":[65,77],"state":[66],"space":[67,75],"analysis.":[68,146],"In":[69],"various":[70],"contexts,":[71],"as":[73],"design":[74],"exploration":[76],"run-time":[78],"reconfiguration,":[79],"many":[80],"fast":[81],"computations":[83],"are":[84],"required":[85],"varying":[87],"times.":[90],"We":[91,147],"present":[92],"methods":[93],"compute":[95],"an":[98,129],"where":[100],"times":[103],"parameters.":[106,122],"The":[107],"these":[110,121,158],"obtained":[113],"in":[114],"form":[116],"function":[119,133],"Recalculation":[123],"then":[127],"merely":[128],"evaluation":[130],"this":[132],"specific":[135],"parameter":[136],"values,":[137],"which":[138],"much":[140],"faster":[141],"than":[142],"standard":[144],"propose":[148],"three":[149],"different":[150],"algorithms":[151,159],"parametric":[153],"evaluate":[157],"experimentally,":[160],"showing":[161,168],"feasibility":[163],"approach":[166],"that":[169],"divide":[171],"conquer":[173],"algorithm":[174],"performs":[175],"best.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}