{"id":"https://openalex.org/W2945316151","doi":"https://doi.org/10.23919/date.2019.8715052","title":"Probabilistic State-Based RT-Analysis of SDFGs on MPSoCs with Shared Memory Communication","display_name":"Probabilistic State-Based RT-Analysis of SDFGs on MPSoCs with Shared Memory Communication","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2945316151","doi":"https://doi.org/10.23919/date.2019.8715052","mag":"2945316151"},"language":"en","primary_location":{"id":"doi:10.23919/date.2019.8715052","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2019.8715052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5045717310","display_name":"Ralf Stemmer","orcid":"https://orcid.org/0000-0002-8302-7713"},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf Stemmer","raw_affiliation_strings":["University of Oldenburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oldenburg","institution_ids":["https://openalex.org/I129877168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025424278","display_name":"Henning Schlender","orcid":null},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Schlender","raw_affiliation_strings":["University of Oldenburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oldenburg","institution_ids":["https://openalex.org/I129877168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066314815","display_name":"Maher Fakih","orcid":"https://orcid.org/0000-0003-2718-1182"},"institutions":[{"id":"https://openalex.org/I202367325","display_name":"Oldenburger Institut f\u00fcr Informatik","ror":"https://ror.org/003sav189","country_code":"DE","type":"facility","lineage":["https://openalex.org/I202367325"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maher Fakih","raw_affiliation_strings":["OFFIS e.V"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OFFIS e.V","institution_ids":["https://openalex.org/I202367325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027858506","display_name":"Kim Gr\u00fcttner","orcid":"https://orcid.org/0000-0002-4988-3858"},"institutions":[{"id":"https://openalex.org/I202367325","display_name":"Oldenburger Institut f\u00fcr Informatik","ror":"https://ror.org/003sav189","country_code":"DE","type":"facility","lineage":["https://openalex.org/I202367325"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kim Gruttner","raw_affiliation_strings":["OFFIS e.V"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OFFIS e.V","institution_ids":["https://openalex.org/I202367325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048688572","display_name":"Wolfgang Nebel","orcid":null},"institutions":[{"id":"https://openalex.org/I129877168","display_name":"Carl von Ossietzky Universit\u00e4t Oldenburg","ror":"https://ror.org/033n9gh91","country_code":"DE","type":"education","lineage":["https://openalex.org/I129877168"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Nebel","raw_affiliation_strings":["University of Oldenburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oldenburg","institution_ids":["https://openalex.org/I129877168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7404,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6792859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1715","last_page":"1720"},"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.9991999864578247,"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.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.8680187463760376},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.7558135986328125},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.7379820346832275},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.6742318868637085},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5345662236213684},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.45782384276390076},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4455203413963318},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4452357888221741},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4243162274360657},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37481775879859924},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37444862723350525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2879883646965027},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2354927659034729},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11897888779640198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8680187463760376},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.7558135986328125},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.7379820346832275},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.6742318868637085},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5345662236213684},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.45782384276390076},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4455203413963318},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4452357888221741},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4243162274360657},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37481775879859924},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37444862723350525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2879883646965027},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2354927659034729},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11897888779640198},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date.2019.8715052","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2019.8715052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W180513329","https://openalex.org/W635594912","https://openalex.org/W1965612527","https://openalex.org/W1979803196","https://openalex.org/W1987569666","https://openalex.org/W2003192087","https://openalex.org/W2015964024","https://openalex.org/W2076057321","https://openalex.org/W2091158003","https://openalex.org/W2098912517","https://openalex.org/W2108367766","https://openalex.org/W2111413831","https://openalex.org/W2118020555","https://openalex.org/W2137078121","https://openalex.org/W2150220388","https://openalex.org/W2153269726","https://openalex.org/W2163626018","https://openalex.org/W2166423024","https://openalex.org/W2514391951","https://openalex.org/W2545959141","https://openalex.org/W2575429335","https://openalex.org/W2592147877","https://openalex.org/W3142840155","https://openalex.org/W6669671047","https://openalex.org/W6676580411","https://openalex.org/W6682152189","https://openalex.org/W6731694308"],"related_works":["https://openalex.org/W2053766034","https://openalex.org/W4311951637","https://openalex.org/W2015964024","https://openalex.org/W4242459863","https://openalex.org/W127357700","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2724597727","https://openalex.org/W2315419748"],"abstract_inverted_index":{"This":[0,67],"paper":[1,68],"extends":[2],"a":[3,21,29,77,88,100,114,124],"state-based":[4],"timing":[5,24,37,45,65,73,84,153],"analysis":[6,35,85,154,162],"for":[7,33],"Synchronous":[8],"Dataflow":[9],"Applications":[10],"on":[11,99,136],"an":[12,60,137],"MPSoC":[13],"with":[14,76],"shared":[15],"memory.":[16],"The":[17,140],"existing":[18,44],"approach":[19,47,98,150],"transforms":[20],"mapped":[22],"and":[23,53,95,109,130,144],"annotated":[25],"SDF":[26],"graph":[27],"into":[28],"timed":[30,90],"automata":[31,91],"representation":[32],"the":[34,43,49,63,72,82,132,159],"of":[36,42,51,62],"properties.":[38],"One":[39],"major":[40],"drawback":[41],"annotation":[46,75],"is":[48,104],"usage":[50],"best-":[52],"worst-case":[54],"execution":[55,120,127,134,161],"time":[56,121,128,135],"intervals,":[57],"resulting":[58],"in":[59,106,156],"overestimation":[61],"actual":[64],"behavior.":[66],"proposes":[69],"to":[70,158],"replace":[71],"bound":[74],"probability":[78],"density":[79],"function.":[80],"For":[81],"overall":[83],"we":[86,116],"use":[87],"stochastic":[89,119],"model.":[92,163],"We":[93],"demonstrate":[94],"evaluate":[96],"our":[97,118,148],"Sobel":[101],"filter,":[102],"which":[103],"used":[105],"many":[107],"image":[108],"video":[110],"processing":[111],"algorithms.":[112],"As":[113],"reference,":[115],"compare":[117],"model":[122,129],"against":[123,131],"fixed":[125],"best-/worst-case":[126,160],"measured":[133],"FPGA":[138],"prototype.":[139],"results":[141,155],"are":[142],"promising":[143],"clearly":[145],"indicate":[146],"that":[147],"probabilistic":[149],"provides":[151],"tighter":[152],"comparison":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}