{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:26:46Z","timestamp":1762298806805,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T00:00:00Z","timestamp":1526860800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T00:00:00Z","timestamp":1526860800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s11241-018-9310-2","type":"journal-article","created":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T05:09:19Z","timestamp":1526879359000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Uniprocessor scheduling of real-time synchronous dataflow tasks"],"prefix":"10.1007","volume":"55","author":[{"given":"Abhishek","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pontus","family":"Ekberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4541-3445","authenticated-orcid":false,"given":"Sanjoy","family":"Baruah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,21]]},"reference":[{"key":"9310_CR1","doi-asserted-by":"publisher","unstructured":"Ali HI, Akesson B, Pinho LM (2015) Generalized extraction of real-time parameters for homogeneous synchronous dataflow graphs. In: Proceedings of the 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, 2015, pp 701\u2013710. \n                    https:\/\/doi.org\/10.1109\/PDP.2015.57","DOI":"10.1109\/PDP.2015.57"},{"key":"9310_CR2","doi-asserted-by":"publisher","unstructured":"Bamakhrama M, Stefanov T (2011) Hard-real-time scheduling of data-dependent tasks in embedded streaming applications. In: Proceedings of the Ninth ACM International Conference on Embedded Software, ACM, New York, NY, USA, EMSOFT \u201911, pp 195\u2013204. \n                    https:\/\/doi.org\/10.1145\/2038642.2038672","DOI":"10.1145\/2038642.2038672"},{"key":"9310_CR3","doi-asserted-by":"publisher","unstructured":"Bamakhrama MA, Stefanov T (2012) Managing latency in embedded streaming applications under hard-real-time scheduling. In: Proceedings of the Eighth IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign and System Synthesis, ACM, New York, NY, USA, CODES+ISSS \u201912, pp 83\u201392. \n                    https:\/\/doi.org\/10.1145\/2380445.2380464","DOI":"10.1145\/2380445.2380464"},{"key":"9310_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S, Mok A, Rosier L (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th Real-Time Systems Symposium, IEEE Computer Society Press, Orlando, FL, pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"key":"9310_CR5","doi-asserted-by":"publisher","unstructured":"Bouakaz A, Gautier T, Talpin JP (2014) Earliest-deadline first scheduling of multiple independent dataflow graphs. In: Proceedings of the 2014 IEEE Workshop on Signal Processing Systems (SiPS), pp 1\u20136. \n                    https:\/\/doi.org\/10.1109\/SiPS.2014.6986102","DOI":"10.1109\/SiPS.2014.6986102"},{"key":"9310_CR6","unstructured":"Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of the IFIP Congress, pp 807\u2013813"},{"key":"9310_CR7","doi-asserted-by":"crossref","unstructured":"Fisher N, Baker T, Baruah S (2006) Algorithms for determining the demand-based load of a sporadic task system. In: Proceedings of the International Conference on Real-time Computing Systems and Applications, IEEE Computer Society Press, Sydney, Australia","DOI":"10.1109\/RTCSA.2006.12"},{"key":"9310_CR8","doi-asserted-by":"publisher","unstructured":"Ghamarian AH, Stuijk S, Basten T, Geilen MCW, Theelen BD (2007) Latency minimization for synchronous data flow graphs. In: Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, 2007. DSD 2007, pp 189\u2013196. \n                    https:\/\/doi.org\/10.1109\/DSD.2007.4341468","DOI":"10.1109\/DSD.2007.4341468"},{"key":"9310_CR9","doi-asserted-by":"publisher","unstructured":"Khatib J, Kordon AM, Klikpo EC, Trabelsi-Colibet K (2016) Computing latency of a real-time system modeled by synchronous dataflow graph. In: Proceedings of the 24th International Conference on Real-Time Networks and Systems, RTNS 2016, Brest, France, October 19\u201321, 2016, pp 87\u201396. \n                    https:\/\/doi.org\/10.1145\/2997465.2997479","DOI":"10.1145\/2997465.2997479"},{"key":"9310_CR10","doi-asserted-by":"publisher","unstructured":"Klikpo EC, Kordon AM (2016) Preemptive scheduling of dependent periodic tasks modeled by synchronous dataflow graphs. In: Proceedings of the 24th International Conference on Real-Time Networks and Systems, RTNS 2016, Brest, France, October 19\u201321, 2016, pp 77\u201386. \n                    https:\/\/doi.org\/10.1145\/2997465.2997474","DOI":"10.1145\/2997465.2997474"},{"key":"9310_CR11","unstructured":"Lee EA (1986) A coupled hardware and software architecture for programmable digital signal processors. PhD thesis, EECS Department, University of California, Berkeley. \n                    http:\/\/www2.eecs.berkeley.edu\/Pubs\/TechRpts\/1986\/715.html"},{"issue":"1","key":"9310_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TC.1987.5009446","volume":"36","author":"EA Lee","year":"1987","unstructured":"Lee EA, Messerschmitt DG (1987a) Static scheduling of synchronous data flow programs for digital signal processing. IEEE Trans Comput C 36(1):24\u201335","journal-title":"IEEE Trans Comput C"},{"issue":"9","key":"9310_CR13","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1109\/PROC.1987.13876","volume":"75","author":"EA Lee","year":"1987","unstructured":"Lee EA, Messerschmitt DG (1987b) Synchronous data flow. Proc IEEE 75(9):1235\u20131245. \n                    https:\/\/doi.org\/10.1109\/PROC.1987.13876","journal-title":"Proc IEEE"},{"key":"9310_CR14","unstructured":"Lee EA, Seshia SA (2011) Introduction to embedded systems. A cyber-physical systems approach. MIT Press, Cambridge. \n                    http:\/\/LeeSeshia.org"},{"issue":"1","key":"9310_CR15","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):46\u201361","journal-title":"J ACM"},{"key":"9310_CR16","doi-asserted-by":"crossref","unstructured":"Mohaqeqi M, Abdullah J, Yi W (2016) Modeling and analysis of data flow graphs using the digraph real-time task model. In: Proceedings of the 21st Ada-Europe International Conference on Reliable Software Technologies\u2014Ada-Europe 2016, vol 9695, Springer-Verlag New York, Inc., New York, pp 15\u201329","DOI":"10.1007\/978-3-319-39083-3_2"},{"key":"9310_CR17","unstructured":"Mok A (1983) Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, available as Technical Report No.\u00a0MIT\/LCS\/TR-297"},{"key":"9310_CR18","unstructured":"Neuendorffer S (2005) The SDF domain. In: Brooks C, Lee EA, Liu X, Neuendorffer S, Zhao Y, Zheng H (eds) Heterogeneous concurrent modeling and design in Java, vol 3 (Ptolemy II Domains). EECS, University of California, Berkeley, chap\u00a03, pp 49\u201360, memorandum UCB\/ERL M05\/23"},{"key":"9310_CR19","unstructured":"PGM\u2014processing graph method specification (1987) Naval Research Laboratory, prepared by the Naval Research Laboratory for use by the Navy Standard Signal Processing Program Office (PMS-412). Version 1.0"},{"key":"9310_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF00365519","volume":"11","author":"I Ripoll","year":"1996","unstructured":"Ripoll I, Crespo A, Mok AK (1996) Improvement in feasibility testing for real-time tasks. Real-Time Syst 11:19\u201339","journal-title":"Real-Time Syst"},{"key":"9310_CR21","unstructured":"Singh A, Ekberg P, Baruah S (2017) Applying real-time scheduling theory to the synchronous data flow model of computation. In: Proceedings of the 29th Euromicro Conference on Real-Time Systems, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017"},{"key":"9310_CR22","unstructured":"Siyoum F (2014) Worst-case temporal analysis of real-time dynamic streaming applications. PhD thesis, Eindhoven University of Technology"},{"key":"9310_CR23","doi-asserted-by":"crossref","unstructured":"Stigge M, Ekberg P, Guan N, Yi W (2011) The digraph real-time task model. In: Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS), IEEE Computer Society Press, Chicago, pp 71\u201380","DOI":"10.1109\/RTAS.2011.15"},{"issue":"9","key":"9310_CR24","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1109\/TC.2009.58","volume":"58","author":"F Zhang","year":"2009","unstructured":"Zhang F, Burns A (2009) Schedulability analysis for real-time systems with EDF scheduling. IEEE Trans Comput 58(9):1250\u20131258. \n                    https:\/\/doi.org\/10.1109\/TC.2009.58","journal-title":"IEEE Trans Comput"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9310-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-018-9310-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9310-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T14:05:24Z","timestamp":1589724324000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-018-9310-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,21]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9310"],"URL":"https:\/\/doi.org\/10.1007\/s11241-018-9310-2","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2018,5,21]]},"assertion":[{"value":"21 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}