{"id":"https://openalex.org/W2301048900","doi":"https://doi.org/10.1109/tcad.2015.2472004","title":"End-to-End Latency Analysis of Dataflow Scenarios Mapped Onto Shared Heterogeneous Resources","display_name":"End-to-End Latency Analysis of Dataflow Scenarios Mapped Onto Shared Heterogeneous Resources","publication_year":2015,"publication_date":"2015-08-24","ids":{"openalex":"https://openalex.org/W2301048900","doi":"https://doi.org/10.1109/tcad.2015.2472004","mag":"2301048900"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2015.2472004","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2015.2472004","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/15212027/latency.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035282006","display_name":"Firew Siyoum","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":"Firew Siyoum","raw_affiliation_strings":["Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The 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":"Marc Geilen","raw_affiliation_strings":["Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081768631","display_name":"Henk Corporaal","orcid":"https://orcid.org/0000-0003-4506-5732"},"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":"Henk Corporaal","raw_affiliation_strings":["Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":1.0155,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81353812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"4","first_page":"535","last_page":"548"},"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/dataflow","display_name":"Dataflow","score":0.8918512463569641},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8708250522613525},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.599193811416626},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5303284525871277},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4980189800262451},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4945671260356903},{"id":"https://openalex.org/keywords/aperiodic-graph","display_name":"Aperiodic graph","score":0.47122275829315186},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4494742751121521},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32614022493362427}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8918512463569641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8708250522613525},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.599193811416626},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5303284525871277},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4980189800262451},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4945671260356903},{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.47122275829315186},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4494742751121521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32614022493362427},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tcad.2015.2472004","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2015.2472004","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:publications/b5d660d3-0196-477c-9fc7-82d9afcbeab4","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/b5d660d3-0196-477c-9fc7-82d9afcbeab4","pdf_url":"https://pure.tue.nl/ws/files/15212027/latency.pdf","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Siyoum, F, Geilen, M & Corporaal, H 2016, 'End-to-end latency analysis of dataflow scenarios mapped onto shared heterogeneous resources', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 35, no. 4, pp. 535-548. https://doi.org/10.1109/TCAD.2015.2472004","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:817276","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=817276","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":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:889930","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=889930","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":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:817276","is_oa":false,"landing_page_url":"http://repository.tue.nl/817276","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":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:889930","is_oa":false,"landing_page_url":"http://repository.tue.nl/889930","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":"ISSN:0278-0070","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:pure.tue.nl:publications/b5d660d3-0196-477c-9fc7-82d9afcbeab4","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/b5d660d3-0196-477c-9fc7-82d9afcbeab4","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35(4), 535 - 548. Institute of Electrical and Electronics Engineers","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:publications/b5d660d3-0196-477c-9fc7-82d9afcbeab4","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/b5d660d3-0196-477c-9fc7-82d9afcbeab4","pdf_url":"https://pure.tue.nl/ws/files/15212027/latency.pdf","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Siyoum, F, Geilen, M & Corporaal, H 2016, 'End-to-end latency analysis of dataflow scenarios mapped onto shared heterogeneous resources', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 35, no. 4, pp. 535-548. https://doi.org/10.1109/TCAD.2015.2472004","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2301048900.pdf","grobid_xml":"https://content.openalex.org/works/W2301048900.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W189448761","https://openalex.org/W1498945804","https://openalex.org/W1597755753","https://openalex.org/W1766717128","https://openalex.org/W1997998060","https://openalex.org/W2033872646","https://openalex.org/W2049582274","https://openalex.org/W2052785427","https://openalex.org/W2053766034","https://openalex.org/W2076512674","https://openalex.org/W2087010081","https://openalex.org/W2091158003","https://openalex.org/W2097803659","https://openalex.org/W2102815588","https://openalex.org/W2104150063","https://openalex.org/W2116878459","https://openalex.org/W2120238284","https://openalex.org/W2120441559","https://openalex.org/W2120538858","https://openalex.org/W2121403798","https://openalex.org/W2122990584","https://openalex.org/W2129717347","https://openalex.org/W2132000191","https://openalex.org/W2143111385","https://openalex.org/W2144177999","https://openalex.org/W2148904180","https://openalex.org/W2153300803","https://openalex.org/W2165172064","https://openalex.org/W2168363137","https://openalex.org/W2168964723","https://openalex.org/W2169709975","https://openalex.org/W2171397018","https://openalex.org/W3148199978","https://openalex.org/W3149541921","https://openalex.org/W3203995261","https://openalex.org/W4248650202","https://openalex.org/W4254858708","https://openalex.org/W4255425419","https://openalex.org/W6607621008","https://openalex.org/W6676494795"],"related_works":["https://openalex.org/W1989140795","https://openalex.org/W2113327063","https://openalex.org/W1981433684","https://openalex.org/W2077180914","https://openalex.org/W2175563412","https://openalex.org/W2403307847","https://openalex.org/W2975331349","https://openalex.org/W2521218765","https://openalex.org/W2166666222","https://openalex.org/W4317418912"],"abstract_inverted_index":{"The":[0,87,144,208],"design":[1,227],"of":[2,41,60,81,106,120,140,181,229],"embedded":[3],"wireless":[4,189],"and":[5,19,99],"multimedia":[6],"applications":[7,91],"requires":[8],"temporal":[9],"analysis":[10,115,200],"to":[11,30,36,150,154,173,221],"verify":[12],"if":[13],"real-time":[14],"constraints":[15],"such":[16,164],"as":[17,83,165],"throughput":[18,206],"latency":[20,40,114,157],"are":[21,147],"met.":[22],"This":[23],"paper":[24],"presents":[25],"a":[26,32,42,129,137,152,159,174,198,205,215],"design-time":[27],"analytical":[28,46],"approach":[29,213],"derive":[31,151],"conservative":[33],"upper":[34,69],"bound":[35,153],"the":[37,57,113,118,155,179,182,188,193,212],"maximum":[38],"end-to-end":[39,156],"streaming":[43,62,230],"application.":[44],"Existing":[45],"approaches":[47],"often":[48],"assume":[49],"static":[50],"application":[51,85,190],"models,":[52],"which":[53,218],"cannot":[54],"cope":[55],"with":[56,128,184,197],"data-dependent":[58],"execution":[59,97,139],"dynamic":[61],"applications.":[63,231],"Consequently,":[64],"they":[65],"give":[66],"overly":[67],"pessimistic":[68],"bounds.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"use":[75],"an":[76,84],"expressively":[77],"richer":[78],"dataflow":[79,185],"model":[80,88],"computation":[82],"model.":[86],"supports":[89],"adaptive":[90],"that":[92,211],"change":[93],"their":[94,104],"graph":[95,142],"structure,":[96],"times,":[98],"data":[100],"rates,":[101],"depending":[102],"on":[103],"mode":[105],"operation,":[107],"or":[108],"scenario.":[109],"We":[110,124,177],"first":[111],"formalize":[112],"problem":[116],"in":[117,132,201,225],"presence":[119],"dynamically":[121],"switching":[122],"scenarios.":[123],"characterize":[125],"each":[126],"scenario":[127],"compact":[130],"matrix":[131],"(max,":[133],"+)":[134],"algebra":[135],"using":[136],"symbolic":[138],"one":[141],"iteration.":[143],"resulting":[145],"matrices":[146],"then":[148],"composed":[149],"under":[158,204],"periodic":[160,175],"source.":[161],"Aperiodic":[162],"sources":[163],"sporadic":[166],"streams":[167],"can":[168],"be":[169,222],"analyzed":[170],"by":[171],"reduction":[172],"reference.":[176],"demonstrate":[178],"applicability":[180],"technique":[183],"models":[186],"from":[187],"domain.":[191],"Moreover,":[192],"method":[194],"is":[195],"illustrated":[196],"tradeoff":[199],"resource":[202],"reservation":[203],"constraint.":[207],"evaluation":[209],"shows":[210],"has":[214],"low":[216],"runtime,":[217],"enables":[219],"it":[220],"effectively":[223],"integrated":[224],"multiprocessor":[226],"flows":[228]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}