{"id":"https://openalex.org/W2097803659","doi":"https://doi.org/10.1109/acsd.2006.33","title":"Throughput Analysis of Synchronous Data Flow Graphs","display_name":"Throughput Analysis of Synchronous Data Flow Graphs","publication_year":2006,"publication_date":"2006-08-02","ids":{"openalex":"https://openalex.org/W2097803659","doi":"https://doi.org/10.1109/acsd.2006.33","mag":"2097803659"},"language":"en","primary_location":{"id":"doi:10.1109/acsd.2006.33","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acsd.2006.33","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sixth International Conference on Application of Concurrency to System Design (ACSD'06)","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":["Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"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":["Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","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":["Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"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":["Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058818257","display_name":"B.D. Theelen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]},{"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":"B.D. Theelen","raw_affiliation_strings":["Eindhovan University of Technology, Netherlands","Philips Research Laboratories, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Philips Research Laboratories, Netherlands","institution_ids":["https://openalex.org/I4210122849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101493818","display_name":"Mohammad Reza Mousavi","orcid":"https://orcid.org/0000-0002-4869-6794"},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"M.R. Mousavi","raw_affiliation_strings":["Philips Research Laboratories, Netherlands"],"affiliations":[{"raw_affiliation_string":"Philips Research Laboratories, Netherlands","institution_ids":["https://openalex.org/I4210122849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052269706","display_name":"Arno Moonen","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":false,"raw_author_name":"A.J.M. Moonen","raw_affiliation_strings":["Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111443523","display_name":"Marco J.G. Bekooij","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":false,"raw_author_name":"M.J.G. Bekooij","raw_affiliation_strings":["Eindhovan University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhovan University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5066070860"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":12.7714,"has_fulltext":false,"cited_by_count":266,"citation_normalized_percentile":{"value":0.99216923,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":1.0,"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":1.0,"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.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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.8256760835647583},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6431224346160889},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.5956122279167175},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5865457057952881},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5556961297988892},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5530633330345154},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.5472986698150635},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.527561366558075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4922865927219391},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.4615597128868103},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.4592899978160858},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4348413944244385},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4198363423347473},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4077036678791046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3690599203109741},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11192378401756287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10222569108009338},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08823159337043762}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256760835647583},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6431224346160889},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.5956122279167175},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5865457057952881},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5556961297988892},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5530633330345154},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.5472986698150635},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.527561366558075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4922865927219391},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.4615597128868103},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.4592899978160858},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4348413944244385},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4198363423347473},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4077036678791046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3690599203109741},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11192378401756287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10222569108009338},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08823159337043762},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/acsd.2006.33","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acsd.2006.33","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sixth International Conference on Application of Concurrency to System Design (ACSD'06)","raw_type":"proceedings-article"},{"id":"pmh:661162","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=661162","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.136.6483","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.6483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.win.tue.nl/~mousavi/acsd06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.74.4509","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.4509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.ele.tue.nl/~mgeilen/publications/acsd06_final.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:661162","is_oa":false,"landing_page_url":"http://repository.tue.nl/661162","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1589725893","https://openalex.org/W1682251649","https://openalex.org/W1917201943","https://openalex.org/W1983093080","https://openalex.org/W2033872646","https://openalex.org/W2036772106","https://openalex.org/W2049454663","https://openalex.org/W2055649415","https://openalex.org/W2091158003","https://openalex.org/W2097790134","https://openalex.org/W2102159907","https://openalex.org/W2106299112","https://openalex.org/W2110216183","https://openalex.org/W2118709351","https://openalex.org/W2131111769","https://openalex.org/W2141470955","https://openalex.org/W2164084134","https://openalex.org/W2169268432","https://openalex.org/W2693640445","https://openalex.org/W2798650014","https://openalex.org/W3105140593","https://openalex.org/W3142781561","https://openalex.org/W4213373825","https://openalex.org/W4239040464","https://openalex.org/W4245390350","https://openalex.org/W6611147433","https://openalex.org/W6637403593","https://openalex.org/W6676076879","https://openalex.org/W6679491442","https://openalex.org/W6684748838","https://openalex.org/W6739955402"],"related_works":["https://openalex.org/W2151163382","https://openalex.org/W59945861","https://openalex.org/W1551967076","https://openalex.org/W2527311635","https://openalex.org/W2052485000","https://openalex.org/W1549956274","https://openalex.org/W2084443973","https://openalex.org/W3022519409","https://openalex.org/W2888754212","https://openalex.org/W2081768685"],"abstract_inverted_index":{"Synchronous":[0],"data":[1,14,89],"flow":[2,15,90],"graphs":[3],"(SDFGs)":[4],"are":[5],"a":[6,19,23,83,112,181],"useful":[7],"tool":[8],"for":[9,27,41,49,75,114],"modeling":[10],"and":[11,22,124],"analyzing":[12],"embedded":[13],"applications,":[16,48],"both":[17],"in":[18,136,183],"single":[20],"processor":[21],"multiprocessing":[24],"context":[25],"or":[26],"application":[28],"mapping":[29],"on":[30,120],"platforms.":[31],"Throughput":[32],"analysis":[33,66,116],"of":[34,45,56,65,88,94,103,117,168,173],"these":[35],"SDFGs":[36,57],"is":[37,68,72,162],"an":[38],"important":[39],"step":[40],"verifying":[42],"throughput":[43,76,115],"requirements":[44],"concurrent":[46],"real-time":[47],"instance":[50],"within":[51],"design-space":[52],"exploration":[53,123,160],"activities.":[54],"Analysis":[55],"can":[58,96,176],"be":[59,97,177],"hard,":[60],"since":[61,157],"the":[62,92,101,104,128,148,158,164,169,171],"worst-case":[63,132],"complexity":[64],"algorithms":[67,81],"often":[69,141],"high.":[70],"This":[71],"also":[73],"true":[74],"analysis.":[77],"In":[78,107],"particular,":[79],"many":[80],"involve":[82],"conversion":[84],"to":[85],"another":[86],"kind":[87],"graph,":[91,170],"size":[93,102],"which":[95],"exponentially":[98],"larger":[99],"than":[100],"original":[105],"graph.":[106],"this":[108,145,174],"paper,":[109],"we":[110,125],"present":[111],"method":[113,149,161],"SDFGs,":[118],"based":[119],"explicit":[121],"state-space":[122,159],"show":[126],"that":[127],"method,":[129],"despite":[130],"its":[131],"complexity,":[133],"works":[134],"well":[135],"practice,":[137],"while":[138],"existing":[139,184],"methods":[140],"fail.":[142],"We":[143],"demonstrate":[144],"by":[146],"comparing":[147],"with":[150],"state-of-the-art":[151],"cycle":[152],"mean":[153],"computation":[154],"algorithms.":[155],"Moreover,":[156],"essentially":[163],"same":[165],"as":[166,180],"simulation":[167,185],"results":[172],"paper":[175],"easily":[178],"obtained":[179],"byproduct":[182],"tools":[186]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":22},{"year":2014,"cited_by_count":22},{"year":2013,"cited_by_count":35},{"year":2012,"cited_by_count":19}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}