Skip to main content

2015 | OriginalPaper | Buchkapitel

Evaluation of Worst-Case Execution Time of Tasks on Multi-core Processor

verfasst von : R. Suraj, P. Chitra, S. Madumidha

Erschienen in: Artificial Intelligence and Evolutionary Algorithms in Engineering Systems

Verlag: Springer India

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

search-config
loading …

Abstract

In hard real-time systems, it is required to compute the worst-case execution time (WCET) of each task that has become a difficult problem. The increasing complexity of modern processor architectures makes achieving this objective more and more challenging. To measure the WCET of a task, it is necessary to develop a framework on multi-core platform considering the nature of a program and shared resources. Path analysis, one of the static-based approaches is used. It is important to take into account the analysis of paths as it calculates the execution time of each basic block with respect to the cache behavior. The WCET estimates of this analysis are performed using SimpleScalar simulator.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J. Segarra, L.C. Aparicio, Improving the WCET computation in the presence of a lockable instruction cache in multitasking real-time systems. Proc. ACM Trans. J. Syst. 57(7), 695–706 (2011) J. Segarra, L.C. Aparicio, Improving the WCET computation in the presence of a lockable instruction cache in multitasking real-time systems. Proc. ACM Trans. J. Syst. 57(7), 695–706 (2011)
2.
Zurück zum Zitat Y. Ding, W. Zhang, Loop-based instruction prefetching to reduce the worst-case execution time. Proc. IEEE Trans. Comput. 59(6), 855–864 (2010)CrossRefMathSciNet Y. Ding, W. Zhang, Loop-based instruction prefetching to reduce the worst-case execution time. Proc. IEEE Trans. Comput. 59(6), 855–864 (2010)CrossRefMathSciNet
3.
Zurück zum Zitat P. Radojkovic, S. Girbal, A. Grasset, On the evaluation of the impact of shared resources in multithreaded COTS processors in time-critical environments. Proc. ACM Trans. Archit. Code Optim. 8(4), 34 (2012) P. Radojkovic, S. Girbal, A. Grasset, On the evaluation of the impact of shared resources in multithreaded COTS processors in time-critical environments. Proc. ACM Trans. Archit. Code Optim. 8(4), 34 (2012)
4.
Zurück zum Zitat S. Bygde, A. Ermedahl, B. Lisper, An efficient algorithm for parametric WCET calculation. Proc. ACM Trans. J. Syst. Archit. 57(6), 614–624 (2011)CrossRef S. Bygde, A. Ermedahl, B. Lisper, An efficient algorithm for parametric WCET calculation. Proc. ACM Trans. J. Syst. Archit. 57(6), 614–624 (2011)CrossRef
5.
Zurück zum Zitat Y. LI et al., Timing analysis of concurrent programs running on shared cache multicores, in Proceedings of IEEE on Real-time Systems Symposium (2009) Y. LI et al., Timing analysis of concurrent programs running on shared cache multicores, in Proceedings of IEEE on Real-time Systems Symposium (2009)
6.
Zurück zum Zitat R. Sen, Y.N. Srikant, WCET estimation for executables in the presence of data caches, in Proceedings of 7th ACM and IEEE International Conference and Embedded Software (1998), pp. 203–212 R. Sen, Y.N. Srikant, WCET estimation for executables in the presence of data caches, in Proceedings of 7th ACM and IEEE International Conference and Embedded Software (1998), pp. 203–212
7.
Zurück zum Zitat X. Li, Y. Liang, T. Mitra, A. Roychoudhury, Chronos: a timing analyzer for embedded software. Sci. Comput. Program. 69, 1–3 (2007)CrossRefMathSciNet X. Li, Y. Liang, T. Mitra, A. Roychoudhury, Chronos: a timing analyzer for embedded software. Sci. Comput. Program. 69, 1–3 (2007)CrossRefMathSciNet
Metadaten
Titel
Evaluation of Worst-Case Execution Time of Tasks on Multi-core Processor
verfasst von
R. Suraj
P. Chitra
S. Madumidha
Copyright-Jahr
2015
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2135-7_47

Premium Partner