{"id":"https://openalex.org/W2215265550","doi":"https://doi.org/10.1109/estimedia.2015.7351766","title":"Quasi-static scheduling of data flow graphs in the presence of limited channel capacities","display_name":"Quasi-static scheduling of data flow graphs in the presence of limited channel capacities","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2215265550","doi":"https://doi.org/10.1109/estimedia.2015.7351766","mag":"2215265550"},"language":"en","primary_location":{"id":"doi:10.1109/estimedia.2015.7351766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/estimedia.2015.7351766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 13th IEEE Symposium on Embedded Systems For Real-time Multimedia (ESTIMedia)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030647581","display_name":"Joachim Falk","orcid":"https://orcid.org/0009-0006-0834-3237"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joachim Falk","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006482816","display_name":"Tobias Schwarzer","orcid":"https://orcid.org/0000-0001-7914-7774"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Schwarzer","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079135719","display_name":"Michael Gla\u00df","orcid":"https://orcid.org/0000-0002-8006-8843"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Glass","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076672029","display_name":"J\u00fcrgen Teich","orcid":"https://orcid.org/0000-0001-6285-5862"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00fcrgen Teich","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040637270","display_name":"Christian Zebelein","orcid":null},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Zebelein","raw_affiliation_strings":["University of Rostock"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rostock","institution_ids":["https://openalex.org/I4665924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063619304","display_name":"Christian Haubelt","orcid":"https://orcid.org/0000-0002-1568-5423"},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Haubelt","raw_affiliation_strings":["University of Rostock"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rostock","institution_ids":["https://openalex.org/I4665924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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.9993000030517578,"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/granularity","display_name":"Granularity","score":0.8451857566833496},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8375508189201355},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.7303764820098877},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.685543954372406},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6470715999603271},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6000750660896301},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5167631506919861},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.5115023851394653},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4684949517250061},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.46287965774536133},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4494136571884155},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2844473123550415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12302112579345703},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11038663983345032},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07725289463996887}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.8451857566833496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8375508189201355},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.7303764820098877},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.685543954372406},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6470715999603271},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6000750660896301},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5167631506919861},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.5115023851394653},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4684949517250061},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.46287965774536133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4494136571884155},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2844473123550415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12302112579345703},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11038663983345032},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07725289463996887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/estimedia.2015.7351766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/estimedia.2015.7351766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 13th IEEE Symposium on Embedded Systems For Real-time Multimedia (ESTIMedia)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1597755753","https://openalex.org/W1682251649","https://openalex.org/W1970832884","https://openalex.org/W2012249456","https://openalex.org/W2059431348","https://openalex.org/W2066552422","https://openalex.org/W2070385897","https://openalex.org/W2090226375","https://openalex.org/W2092844221","https://openalex.org/W2104200053","https://openalex.org/W2113979146","https://openalex.org/W2120431055","https://openalex.org/W2121817468","https://openalex.org/W2125658777","https://openalex.org/W2153894526","https://openalex.org/W2157656634","https://openalex.org/W2179825846","https://openalex.org/W6635964534","https://openalex.org/W6642862235","https://openalex.org/W6673650733"],"related_works":["https://openalex.org/W2355267286","https://openalex.org/W4320067870","https://openalex.org/W4377693460","https://openalex.org/W2366499652","https://openalex.org/W2670084885","https://openalex.org/W2052664195","https://openalex.org/W2278140505","https://openalex.org/W1596119602","https://openalex.org/W3089727897","https://openalex.org/W2403596187"],"abstract_inverted_index":{"Signal":[0],"processing":[1],"algorithms":[2],"as":[3],"can":[4],"be":[5],"found":[6],"in":[7,79],"multimedia":[8],"applications":[9],"are":[10],"often":[11,28],"modeled":[12],"by":[13,55,63],"dynamic":[14,65],"Data":[15],"Flow":[16],"Graphs":[17],"(DFGs),":[18],"especially":[19],"when":[20],"targeting":[21,71],"heterogeneous":[22],"multicore":[23],"platforms.":[24],"However,":[25],"there":[26],"is":[27],"a":[29,52,122],"mismatch":[30],"between":[31],"the":[32,36,39,43,46,49,140],"fine":[33],"granularity":[34,41,47],"of":[35,42,48,73,76,104,142],"application":[37],"and":[38,68],"coarse":[40],"platform.":[44],"Tailoring":[45],"DFG":[50],"to":[51,87,106,111,132,145],"given":[53],"platform":[54],"employing":[56],"Quasi-Static":[57],"Schedules":[58],"(QSSs)":[59],"promises":[60],"performance":[61],"gains":[62],"reducing":[64],"scheduling":[66],"overhead":[67],"enabling":[69],"optimizations":[70],"groups":[72],"actors":[74,78],"instead":[75],"individual":[77],"isolation.":[80],"Unfortunately,":[81],"all":[82],"approaches":[83],"known":[84],"from":[85],"literature":[86],"compute":[88],"QSSs":[89,131],"implicitly":[90],"assume":[91],"DFGs":[92,105,133],"with":[93,114,134],"unbounded":[94],"First":[95,97],"In":[96,101,117],"Out":[98],"(FIFO)":[99],"channels.":[100],"contrast,":[102],"mappings":[103],"multi-core":[107,147],"platforms":[108],"must":[109],"adhere":[110],"FIFO":[112,124],"channels":[113],"limited":[115,135],"capacities.":[116],"this":[118],"paper,":[119],"we":[120],"present":[121],"novel":[123],"channel":[125,136],"capacity":[126],"adjustment":[127],"algorithm":[128],"that":[129],"enables":[130],"capacities,":[137],"thus,":[138],"extending":[139],"scope":[141],"QSS":[143],"refinements":[144],"general":[146],"targets.":[148]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}