Skip to main content

2015 | OriginalPaper | Buchkapitel

Automated Distribution of Software to Multi-core Hardware in Model Based Embedded Systems Development

verfasst von : Lukas Krawczyk, Carsten Wolff, Daniel Fruhner

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

Software-Mapping, i.e. the mapping of software elements to hardware components, is especially in the context of embedded multi-core systems a rather complex task. Usually, it is not sufficient to allocate tasks to hardware, since further types of allocations, e.g. communications to data paths or data to memories, exist. Accordingly, these allocations have a crucial impact on the performance. Since it is required to fulfill several constraints, e.g. deadlines or task ordering, it is furthermore necessary to select those allocations that result in a valid, but also efficient mapping. Such efficiency is usually not achieved by executing the application as quick as possible but e.g. as reliable or energy saving as possible. This can be achieved by using mathematical methods, e.g. Integer Linear Programming (ILP). ILP allows describing the mapping problem in terms of equations, which will be optimized towards a specific goal.
This work describes an exemplary integration of an existing mathematical method for embedded multi-core software to hardware mapping into the AMALTHEA Tool Platform, including its evaluation as well as adaptation, in order to provide an automated software mapping functionality.

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!

Fußnoten
1
File format used to store linear programing or mixed integer programing problems.
 
2
Least common multiple of all periods among the tasks.
 
3
Time required for a single cycle.
 
Literatur
2.
Zurück zum Zitat Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39, 658–683 (2013)CrossRef Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39, 658–683 (2013)CrossRef
3.
Zurück zum Zitat Drozdowski, M.: Scheduling for Parallel Processing. Computer Communications and Networks. Springer, London (2009)CrossRef Drozdowski, M.: Scheduling for Parallel Processing. Computer Communications and Networks. Springer, London (2009)CrossRef
4.
Zurück zum Zitat Grigoriev, A., Sviridenko, M., Uetz, M.: Machine scheduling with resource dependent processing times. Math. Program. 110, 209–228 (2007)MathSciNetCrossRef Grigoriev, A., Sviridenko, M., Uetz, M.: Machine scheduling with resource dependent processing times. Math. Program. 110, 209–228 (2007)MathSciNetCrossRef
5.
Zurück zum Zitat Cordes, D., Engel, M., Neugebauer, O., Marwedel, P.: Automatic extraction of pipeline parallelism for embedded heterogeneous multi-core platforms. In: 2013 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), pp. 1–10 (2013) Cordes, D., Engel, M., Neugebauer, O., Marwedel, P.: Automatic extraction of pipeline parallelism for embedded heterogeneous multi-core platforms. In: 2013 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), pp. 1–10 (2013)
6.
Zurück zum Zitat Zhang, Y., Hu, X.S., Chen, D.Z.: Task scheduling and voltage selection for energy minimization. In: Proceedings of the 39th annual Design Automation Conference, pp. 183–188. ACM (2002) Zhang, Y., Hu, X.S., Chen, D.Z.: Task scheduling and voltage selection for energy minimization. In: Proceedings of the 39th annual Design Automation Conference, pp. 183–188. ACM (2002)
9.
Zurück zum Zitat Sprunt, B., Sha, L., Lehoczky, J.: Aperiodic task scheduling for hard-real-time systems. Real-Time Syst. 1, 27–60 (1989)CrossRef Sprunt, B., Sha, L., Lehoczky, J.: Aperiodic task scheduling for hard-real-time systems. Real-Time Syst. 1, 27–60 (1989)CrossRef
10.
Zurück zum Zitat Yang, H., Ha, S.: ILP based data parallel multi-task mapping/scheduling technique for MPSoC. In: International SoC Design Conference (ISOCC), pp. 134–137 (2008) Yang, H., Ha, S.: ILP based data parallel multi-task mapping/scheduling technique for MPSoC. In: International SoC Design Conference (ISOCC), pp. 134–137 (2008)
11.
Zurück zum Zitat Ishihara, T., Yasuura, H.: Voltage scheduling problem for dynamically variable voltage processors. In: International Symposium on Low Power Electronics and Design, pp. 197–202. IEEE (1998) Ishihara, T., Yasuura, H.: Voltage scheduling problem for dynamically variable voltage processors. In: International Symposium on Low Power Electronics and Design, pp. 197–202. IEEE (1998)
12.
Zurück zum Zitat Li, P., Guo, S.: Energy minimization on thread-level speculation in multicore systems. In: 2010 Ninth International Symposium on Parallel and Distributed Computing (ISPDC), pp. 125–132 (2010) Li, P., Guo, S.: Energy minimization on thread-level speculation in multicore systems. In: 2010 Ninth International Symposium on Parallel and Distributed Computing (ISPDC), pp. 125–132 (2010)
Metadaten
Titel
Automated Distribution of Software to Multi-core Hardware in Model Based Embedded Systems Development
verfasst von
Lukas Krawczyk
Carsten Wolff
Daniel Fruhner
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-24770-0_28

Premium Partner