Skip to main content

2017 | OriginalPaper | Buchkapitel

Automated Scheduling for Tightly-Coupled Embedded Multi-core Systems Using Hybrid Genetic Algorithms

verfasst von : Pedro Cuadra, Lukas Krawczyk, Robert Höttger, Philipp Heisig, Carsten Wolff

Erschienen in: Information and Software Technologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Deploying software to embedded multi- and many-core hardware has become increasingly complex in the past years. Due to the heterogeneous nature of embedded systems and the complex underlying Network on Chip structures of many-core architectures, aspects such as the runtime of executable software are highly influenced by a variety of factors, e.g. the type, instruction set, and speed of the processor an executable is allocated to as well as its predecessors, their location, ordering and the communication channels in between them. In this work, we propose a semi-automated Hybrid Genetic Algorithm based optimization approach for distributing and re-scheduling executional software to heterogeneous hardware architectures in constrained solution spaces, along with an evaluation of its applicability and efficiency. The evaluation is based on both, publicly available as well as real world examples of automotive engine management systems.

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 Alexandrescu, A., Agavriloaei, I., Craus, M.: A genetic algorithm for mapping tasks in heterogeneous computing systems. In: 15th International Conference on System Theory, Control and Computing, pp. 1–6, October 2011 Alexandrescu, A., Agavriloaei, I., Craus, M.: A genetic algorithm for mapping tasks in heterogeneous computing systems. In: 15th International Conference on System Theory, Control and Computing, pp. 1–6, October 2011
3.
Zurück zum Zitat Faragardi, H.R., Lisper, B., Sandström, K., Nolte, T.: An efficient scheduling of autosar runnables to minimize communication cost in multi-core systems. In: 2014 7th International Symposium on Telecommunications (IST), pp. 41–48, September 2014 Faragardi, H.R., Lisper, B., Sandström, K., Nolte, T.: An efficient scheduling of autosar runnables to minimize communication cost in multi-core systems. In: 2014 7th International Symposium on Telecommunications (IST), pp. 41–48, September 2014
4.
Zurück zum Zitat Ferrandi, F., Lanzi, P.L., Pilato, C., Sciuto, D., Tumeo, A.: Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems. IEEE Trans. Comput. Aided Design Integr. Circuits Syst. 29(6), 911–924 (2010)CrossRef Ferrandi, F., Lanzi, P.L., Pilato, C., Sciuto, D., Tumeo, A.: Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems. IEEE Trans. Comput. Aided Design Integr. Circuits Syst. 29(6), 911–924 (2010)CrossRef
5.
Zurück zum Zitat Frey, P.: A timing model for real-time control-systems and its application on simulation and monitoring of autosar systems (2011). doi:10.18725/OPARU-1743 Frey, P.: A timing model for real-time control-systems and its application on simulation and monitoring of autosar systems (2011). doi:10.​18725/​OPARU-1743
6.
Zurück zum Zitat Hamann, A., Ziegenbein, D., Kramer, S., Lukasiewycz, M.: Demo abstract: demonstration of the FMTV 2016 timing verification challenge. In: 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), p. 1, April 2016 Hamann, A., Ziegenbein, D., Kramer, S., Lukasiewycz, M.: Demo abstract: demonstration of the FMTV 2016 timing verification challenge. In: 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), p. 1, April 2016
7.
Zurück zum Zitat Jiang, Z., Feng, S.: A fast hybrid genetic algorithm in heterogeneous computing environment. In: 2009 Fifth International Conference on Natural Computation, vol. 4, pp. 71–75, August 2009 Jiang, Z., Feng, S.: A fast hybrid genetic algorithm in heterogeneous computing environment. In: 2009 Fifth International Conference on Natural Computation, vol. 4, pp. 71–75, August 2009
8.
Zurück zum Zitat Krawczyk, L., Kamsties, E.: Hardware models for automated partitioning and mapping in multi-core systems. In: 2013 IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), vol. 02, pp. 721–725, September 2013 Krawczyk, L., Kamsties, E.: Hardware models for automated partitioning and mapping in multi-core systems. In: 2013 IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), vol. 02, pp. 721–725, September 2013
9.
Zurück zum Zitat Krawczyk, L., Wolff, C., Fruhner, D.: Automated distribution of software to multi-core hardware in model based embedded systems development. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2015. CCIS, vol. 538, pp. 320–329. Springer, Cham (2015). doi:10.1007/978-3-319-24770-0_28 CrossRef Krawczyk, L., Wolff, C., Fruhner, D.: Automated distribution of software to multi-core hardware in model based embedded systems development. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2015. CCIS, vol. 538, pp. 320–329. Springer, Cham (2015). doi:10.​1007/​978-3-319-24770-0_​28 CrossRef
10.
Zurück zum Zitat Mohr, D., Kaas, H.W., Gao, P., Cornet, A., Wee, D., Inampudi, S., Krieger, A., Richter, G., Habeck, A., Newman, J.: Connected car, automotive value chain unbound (2014) Mohr, D., Kaas, H.W., Gao, P., Cornet, A., Wee, D., Inampudi, S., Krieger, A., Richter, G., Habeck, A., Newman, J.: Connected car, automotive value chain unbound (2014)
12.
Zurück zum Zitat Xie, G., Li, R., Xiao, X., Chen, Y.: A high-performance dag task scheduling algorithm for heterogeneous networked embedded systems. In: 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, pp. 1011–1016, May 2014 Xie, G., Li, R., Xiao, X., Chen, Y.: A high-performance dag task scheduling algorithm for heterogeneous networked embedded systems. In: 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, pp. 1011–1016, May 2014
13.
Zurück zum Zitat Zeng, B., Wei, J., Liu, H.: Research of optimal task scheduling for distributed real-time embedded systems. In: 2008 International Conference on Embedded Software and Systems, pp. 77–84, July 2008 Zeng, B., Wei, J., Liu, H.: Research of optimal task scheduling for distributed real-time embedded systems. In: 2008 International Conference on Embedded Software and Systems, pp. 77–84, July 2008
Metadaten
Titel
Automated Scheduling for Tightly-Coupled Embedded Multi-core Systems Using Hybrid Genetic Algorithms
verfasst von
Pedro Cuadra
Lukas Krawczyk
Robert Höttger
Philipp Heisig
Carsten Wolff
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67642-5_30

Premium Partner