Temporal Analysis

  • Orlando Moreira
  • Henk Corporaal
Part of the Embedded Systems book series (EMSY, volume 24)


In Chap. 2, we concluded that, due to the application requirements we are aiming at, we cannot schedule jobs statically. There are several reasons for this: first, actors have variable execution times, second, the execution of the graph is performed across the multiprocessor, and it may be difficult to guarantee that all processors are synchronized at all times, and also, we cannot statically schedule together two independent transceiver jobs. Therefore, synchronization in our implementation is, at the essence, self-timed: a data flow actor fires immediately whenever its firing conditions are met.


  1. 3.
    F. Baccelli, G. Cohen, G. Olsder, and J.-P. Quadrat. Synchronization and Linearity. John Wiley & Sons, Inc., 1992.MATHGoogle Scholar
  2. 15.
    T. Corman et al. Introduction to Algorithms. McGraw-Hill, 2001.Google Scholar
  3. 21.
    M. Geilen. Dataflow scenarios. In IEEE Transactions on Computers, 2010.Google Scholar
  4. 23.
    A. Ghamarian, M. Geilen, S. Stuijk, T. Basten, A. Moonen, M. Bekooij, B. Theelen, and M. Mousavi. Throughput analysis of synchronous data flow graphs. In Proc. Int’l Conf. on Application of Concurrency to System Design (ACSD), pages 25–34, June 2006.Google Scholar
  5. 24.
    A. H. Ghamarian, S. Stuijk, T. Basten, M. Geilen, and B. D. Theelen. Latency minimization for synchronous data flow graphs. In DSD, pages 189–196, 2007.Google Scholar
  6. 27.
    S. Goddard and K. Jeffay. Managing latency and buffer requirements in processing graph chains. The Computer Journal, 44(6), 2001.Google Scholar
  7. 32.
    R. Govindarajan and G. G.R. A novel framework for multirate scheduling. In International Conference on Application Specific Array Processors, 1993.Google Scholar
  8. 45.
    M. Jersak, K. Richter, and R. Ernst. Performance analysis of complex embedded systems. International Journal of Embedded Systems, 1(1–2):33–49, 2005.CrossRefGoogle Scholar
  9. 81.
    S. Sriram and S. Bhattacharyya. Embedded Multiprocessors: Scheduling and Synchronization. Marcel Dekker Inc., 2000.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Orlando Moreira
    • 1
  • Henk Corporaal
    • 2
  1. 1.EricssonEindhovenThe Netherlands
  2. 2.Faculty of Electrical EngineeringEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations