Skip to main content

2014 | OriginalPaper | Buchkapitel

4. Temporal Analysis

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat F. Baccelli, G. Cohen, G. Olsder, and J.-P. Quadrat. Synchronization and Linearity. John Wiley & Sons, Inc., 1992.MATH F. Baccelli, G. Cohen, G. Olsder, and J.-P. Quadrat. Synchronization and Linearity. John Wiley & Sons, Inc., 1992.MATH
15.
Zurück zum Zitat T. Corman et al. Introduction to Algorithms. McGraw-Hill, 2001. T. Corman et al. Introduction to Algorithms. McGraw-Hill, 2001.
21.
Zurück zum Zitat M. Geilen. Dataflow scenarios. In IEEE Transactions on Computers, 2010. M. Geilen. Dataflow scenarios. In IEEE Transactions on Computers, 2010.
23.
Zurück zum Zitat 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. 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.
24.
Zurück zum Zitat 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. 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.
27.
Zurück zum Zitat S. Goddard and K. Jeffay. Managing latency and buffer requirements in processing graph chains. The Computer Journal, 44(6), 2001. S. Goddard and K. Jeffay. Managing latency and buffer requirements in processing graph chains. The Computer Journal, 44(6), 2001.
32.
Zurück zum Zitat R. Govindarajan and G. G.R. A novel framework for multirate scheduling. In International Conference on Application Specific Array Processors, 1993. R. Govindarajan and G. G.R. A novel framework for multirate scheduling. In International Conference on Application Specific Array Processors, 1993.
45.
Zurück zum Zitat M. Jersak, K. Richter, and R. Ernst. Performance analysis of complex embedded systems. International Journal of Embedded Systems, 1(1–2):33–49, 2005.CrossRef M. Jersak, K. Richter, and R. Ernst. Performance analysis of complex embedded systems. International Journal of Embedded Systems, 1(1–2):33–49, 2005.CrossRef
81.
Zurück zum Zitat S. Sriram and S. Bhattacharyya. Embedded Multiprocessors: Scheduling and Synchronization. Marcel Dekker Inc., 2000. S. Sriram and S. Bhattacharyya. Embedded Multiprocessors: Scheduling and Synchronization. Marcel Dekker Inc., 2000.
Metadaten
Titel
Temporal Analysis
verfasst von
Orlando Moreira
Henk Corporaal
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-01246-9_4

Neuer Inhalt