{"id":"https://openalex.org/W2201830702","doi":"https://doi.org/10.1109/dasip.2015.7367259","title":"Worst-case latency analysis of SDF-based parametrized dataflow MoCs","display_name":"Worst-case latency analysis of SDF-based parametrized dataflow MoCs","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2201830702","doi":"https://doi.org/10.1109/dasip.2015.7367259","mag":"2201830702"},"language":"en","primary_location":{"id":"doi:10.1109/dasip.2015.7367259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasip.2015.7367259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Conference on Design and Architectures for Signal and Image Processing (DASIP)","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/A5063980711","display_name":"Mladen Skelin","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Mladen Skelin","raw_affiliation_strings":["Norwegian University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology","institution_ids":["https://openalex.org/I204778367"]}]},{"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/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Marc Geilen","raw_affiliation_strings":["Norwegian University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033235745","display_name":"Francky Catthoor","orcid":"https://orcid.org/0000-0002-3599-8515"},"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":"Francky Catthoor","raw_affiliation_strings":["Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036737353","display_name":"Sverre Hendseth","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sverre Hendseth","raw_affiliation_strings":["MEC vzw"],"affiliations":[{"raw_affiliation_string":"MEC vzw","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063980711"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":0.9895,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77174195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"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.9995999932289124,"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.9995999932289124,"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.991100013256073,"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.9891999959945679,"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/dataflow","display_name":"Dataflow","score":0.9812281131744385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.832456648349762},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.7363731861114502},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6233021020889282},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5485672354698181},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5232273936271667},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.492348313331604},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33965498208999634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3309406638145447},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.2929973602294922}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9812281131744385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832456648349762},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.7363731861114502},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6233021020889282},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5485672354698181},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5232273936271667},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.492348313331604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33965498208999634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3309406638145447},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2929973602294922},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/dasip.2015.7367259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasip.2015.7367259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Conference on Design and Architectures for Signal and Image Processing (DASIP)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/78aec59a-66b3-4e49-83f0-d5c8fd69b436","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/78aec59a-66b3-4e49-83f0-d5c8fd69b436","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Skelin, M, Geilen, M, Catthoor, F & Hendseth, S 2016, Worst-case latency analysis of SDF-based parametrized dataflow MoCs. in 2015 Conference on Design and Architectures for Signal and Image Processing (DASIP 2015) : Proceedings of a meeting held 23-25 September 2015, Krakow (Cracow), Poland. Institute of Electrical and Electronics Engineers, Piscataway, pp. 1-6, 9th Conference on Design and Architectures for Signal and Image Processing, DASIP 2015, Kracow, Poland, 23/09/15. https://doi.org/10.1109/DASIP.2015.7367259","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:817280","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=817280","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:886337","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=886337","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:library.tue.nl:817280","is_oa":false,"landing_page_url":"http://repository.tue.nl/817280","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:library.tue.nl:886337","is_oa":false,"landing_page_url":"http://repository.tue.nl/886337","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:tue:oai:pure.tue.nl:publications/78aec59a-66b3-4e49-83f0-d5c8fd69b436","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/78aec59a-66b3-4e49-83f0-d5c8fd69b436","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2015 Conference on Design and Architectures for Signal and Image Processing (DASIP 2015): Proceedings of a meeting held 23-25 September 2015, Krakow (Cracow), Poland, 1 - 6","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W180478659","https://openalex.org/W1595885266","https://openalex.org/W1895702533","https://openalex.org/W1960508220","https://openalex.org/W1991466857","https://openalex.org/W2016124423","https://openalex.org/W2028660300","https://openalex.org/W2046382262","https://openalex.org/W2063190731","https://openalex.org/W2076347141","https://openalex.org/W2085212103","https://openalex.org/W2091158003","https://openalex.org/W2101226444","https://openalex.org/W2104150063","https://openalex.org/W2110278976","https://openalex.org/W2110346330","https://openalex.org/W2120441559","https://openalex.org/W2138088462","https://openalex.org/W2142650179","https://openalex.org/W2154727659","https://openalex.org/W2171397018","https://openalex.org/W2188794726","https://openalex.org/W2302761963","https://openalex.org/W2583066948","https://openalex.org/W2902469436","https://openalex.org/W3028237967","https://openalex.org/W3099780179","https://openalex.org/W3147122452","https://openalex.org/W3149541921","https://openalex.org/W4229975623","https://openalex.org/W4230423294","https://openalex.org/W4254228869","https://openalex.org/W4285719527","https://openalex.org/W6675809095","https://openalex.org/W6698269224"],"related_works":["https://openalex.org/W2277357125","https://openalex.org/W4229975623","https://openalex.org/W2077180914","https://openalex.org/W2188794726","https://openalex.org/W2108674173","https://openalex.org/W1484403103","https://openalex.org/W1743410484","https://openalex.org/W2017802743","https://openalex.org/W1832272004","https://openalex.org/W1894511976"],"abstract_inverted_index":{"Modern-day":[0],"streaming":[1,102],"digital":[2],"signal":[3],"processing":[4],"(DSP)":[5],"applications":[6,104],"are":[7,40],"often":[8],"accompanied":[9],"by":[10],"real-time":[11],"requirements.":[12],"In":[13,85],"addition,":[14],"they":[15,49],"expose":[16],"increasing":[17],"levels":[18],"of":[19,25,44,56,77,97,124,149,163],"dynamic":[20,45,51,101],"behavior.":[21],"Dynamic":[22],"dataflow":[23,38,46,111,116,175],"models":[24],"computation":[26],"(MoCs)":[27],"have":[28,65],"been":[29,66],"introduced":[30],"to":[31],"model":[32],"and":[33,53,72,166],"analyze":[34],"such":[35],"applications.":[36],"Parametrized":[37],"MoCs":[39,47,64,112],"an":[41],"important":[42],"subclass":[43],"because":[48],"integrate":[50],"parameters":[52,57],"run-time":[54],"adaptation":[55],"in":[58,121],"a":[59,90,182],"structured":[60],"way.":[61],"However,":[62],"these":[63],"primarily":[67],"analyzed":[68],"for":[69,100],"functional":[70],"behavior":[71,80],"correctness":[73],"while":[74],"the":[75,122,136,146,150,156,159,179,187],"analysis":[76,92,96],"their":[78],"temporal":[79],"has":[81],"received":[82],"little":[83],"attention.":[84],"this":[86],"work,":[87],"we":[88],"present":[89],"new":[91],"approach":[93,157,180],"that":[94,105,120,139,144],"allows":[95],"worst-case":[98,132,147],"latency":[99,133],"DSP":[103],"can":[106,129],"be":[107],"captured":[108],"using":[109],"parametrized":[110,152],"based":[113],"on":[114,141,158,167,181],"synchronous":[115],"(SDF).":[117],"We":[118,154,177],"show":[119],"presence":[123],"parameter":[125],"inter-dependencies":[126],"our":[127],"technique":[128],"yield":[130],"tighter":[131],"estimates":[134],"than":[135],"existing":[137],"techniques":[138],"operate":[140],"SDF":[142,165],"structures":[143],"abstract":[145],"behaviour":[148],"initial":[151],"specifications.":[153],"base":[155],"(max,+)":[160],"algebraic":[161],"semantics":[162],"timed":[164],"its":[168],"non-parametric":[169],"generalization":[170],"known":[171],"as":[172],"FSM-based":[173],"scenario-aware":[174],"(FSM-SADF).":[176],"evaluate":[178],"realistic":[183],"case":[184],"study":[185],"from":[186],"multimedia":[188],"domain.":[189]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
