Skip to main content
SpringerLink
Log in

Static Dataflow Analysis for Soft Real-Time System Design

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference (DCAI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 801))

  • 671 Accesses

Abstract

Synchronous (deterministic) dataflow (SDF) has been extensively used to model flow constraints of digital signal processing (DSP) applications executed on (hard) real-time (RT) operating system (OS). Modern internet-of-things are, however, are often equipped with (soft) RTOSs such as embedded Linux. To reduce design iterations for the latter, the paper proposes a stochastic approach to SDF graphs where the response time of each node is modeled as probability density function (pdf). With increasing number of iterations over the graph, the individual PDFs propagate through the network. The first and second central moments of the resulting joint pdf correspond to the expected system latency and jitter, respectively. The scheduler may execute the code sequentially or in parallel. The proposed analysis tool is helpful in identifying bottlenecks within the system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bekooij, M., Hoes, R., Moreira, O., Poplavko, P., Pastrnak, M., Mesman, B., Mol, J.D., Stuijk, S., Gheorghita, V., van Meerbergen, J.: Dataflow Analysis for Real-Time Embedded Multiprocessor System Design, Philips Research, vol. 3. Springer, Dordrecht (2005)

    Google Scholar 

  2. Durfee, E., Rosenschein, J.: Distributed problem solving and multiagent systems: comparisons and examples. In: Proceedings of 13th International Workshop on Distributed Artificial Intelligence, pp. 94–104 (1994)

    Google Scholar 

  3. Hahm, O., Baccelli, E., Petersen, H., Tsiftes, N.: Operating systems for low-end devices in the internet of things: a survey. IEEE Internet Things J. 3(5), 720–734 (2016)

    Article  Google Scholar 

  4. Lee, E., Messerschmitt, D.G.: Synchronous data flow. Proc. IEEE 75(9), 1235–1245 (1987)

    Article  Google Scholar 

  5. Nadarajah, S., Kotz, S.: Exact distribution of the max/min of two Gaussian random variables. IEEE Trans. VLSI Syst. 16(2), 210–212 (2007)

    Article  Google Scholar 

  6. Papoulis, A.: Probability, Random Variables, and Stochastic Processes. McGraw Hill Inc. (1991)

    Google Scholar 

  7. Schaumont, P.R.: Data Flow Modeling and Transformation. Springer, Boston (2013)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pisa, 56123, Pisa, Italy

    Alexander Kocian & Stefano Chessa

Authors
  1. Alexander Kocian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Chessa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Kocian .

Editor information

Editors and Affiliations

  1. BISITE Digital Innovation Hub, University of Salamanca, Salamanca, Spain

    Sara Rodríguez

  2. BISITE Digital Innovation Hub, University of Salamanca, Salamanca, Spain

    Javier Prieto

  3. GECAD - Instituto Superior de Engenharia, Porto, Portugal

    Pedro Faria

  4. Department of Computer Science and Production Management, University of Zielona Góra, Zielona Góra, Poland

    SÅ‚awomir KÅ‚os

  5. Computing Science and Artificial Intelligence, Rey Juan Carlos University, Móstoles, Madrid, Spain

    Alberto Fernández

  6. Basque Center for Applied Mathematics, Bilbao, Spain

    Santiago Mazuelas

  7. Basque Center for Applied Mathematics, Universidad de Alcalá, Alcalá de Henares, Spain

    M. Dolores Jiménez-López

  8. Departamento de Informática y Automática, University of Salamanca, Salamanca, Spain

    María N. Moreno

  9. Departamento de Sistemas Informáticos, University of Castilla-La Mancha, Albacete, Spain

    Elena M. Navarro

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kocian, A., Chessa, S. (2019). Static Dataflow Analysis for Soft Real-Time System Design. In: Rodríguez, S., et al. Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference. DCAI 2018. Advances in Intelligent Systems and Computing, vol 801. Springer, Cham. https://doi.org/10.1007/978-3-319-99608-0_20

Download citation

Publish with us

Policies and ethics

Search

Navigation