Zusammenfassung
Die steigende Komplexität von Echtzeitanwendungen führt zu wachsenden Problemen im Bereich des Task-Schedulings. Eine steigende Nachfrage nach mehr Rechenleistung lässt sich nur durch Mehrprozessorsysteme (i.e. Multicore-CPUs) erfüllen. Das Konzept des Space Sharing bietet die Möglichkeit, Echtzeitaufgaben physikalisch auf ein konfigurierbares Mehrprozessorsystem abzubilden und dort auszuführen. Ein entscheidendes Kriterium für die Echtzeitfähigkeit von Mehrprozessorsystemen ist die Interprozessorkommunikation. Hierfür eignen sich mehrstufige Netze, deren Ursprung im Bereich der Telekommunikation liegt und die auch bei Parallelrechnern eingesetzt werden. Allerdings sind diese bisher nicht echtzeitfähig. In diesem Beitrag wird vorgeschlagen, Space Sharing in Kombination mit blockierungsfreien mehrstufigen Netzen für die Kommunikation zwischen Echtzeit-Tasks einzusetzen, da sie eine vorhersagbare Latenz bei der Interprozessorkommunikation haben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Aust, S., Richter, H.: Space Division of Processing Power for Feed Forward and Feed Back Control in Complex Production and Packaging Machinery. Proceedings of World Automation Congress, Kobe: S. 1–6, 2010
Aust, S., Richter, H.: Ein Echtzeitparallelrechner zur Rezentralisierung von Steuergeräten im Automobil. erschienen in Tschöke, H. (Hrsg.), Krahl, J. (Hrsg.), Munack, A. (Hrsg.): Innovative Automobiltechnik II. S. 70–88, Expert Verlag 2010
Benini, L., und De Micheli, G.: Networks on chips: a new SoC paradigm. IEEE Computer Magazine, Vol. 35, Nr. 1, S. 70–78, 2002
Lee, H .G., Chang, N., Ogras, U. Y., und Marculescu, R.: On-chip communication architecture exploration: A quantitative evaluation of point-to-point, bus, and network-on-chip approaches. ACM Transactions on Design Automation of Electronic Systems, Vol. 12, Nr. 3, Artikel 23, 2007
Kumar, S., Jantsch, A., Soininen, J.-P., Forsell, M., Millberg, M., Öberg, J., Tiensyrjä, K., und Hemani, A.: A Network on Chip Architecture and Design Methodology. Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI), S. 105–112, 2002
Bjerregaard, T., und Mahadevan, S.: A Survey of Research and Practices of Network-on-Chip. ACM Computing Surveys (CSUR), Vol. 38, Ausgabe 1, 2006
Zeferino, C. A., und Susin, A. A.: SoCIN: A Parametric and Scalable Network-on- Chip. Integrated Circuits and Systems Design (SBCCI), S. 169–174, 2003
Benini, L., und De Micheli, G.: Networks on Chips: Technology and Tools. San Francisco: Morgan Kaufmann 2006
Richter, H.: Verbindungsnetzwerke für parallele und verteilte Systeme. Heidelberg: Spektrum Akademischer Verlag 1997
Grammatikakis, M. D., Hsu, D. F., und Kraetzl, M.: Parallel System Interconnections and Communications. Boca Raton; London; New York; Washington: CRC Press Inc. 2000
Nassimi, D., Sahni, S.: A Self-Routing Beneš Network and Parallel Permutation Algorithms. IEEE Trans. on Comp., Vol. C-30, Ausgabe 5, S. 332–340, 1981
Raghavendra, C. S., Boppana, R. V.: On Self-Routing in Beneš and Shuffle- Exchange Networks. IEEE Trans. on Comp., Vol. 40, Nr. 9, S. 1057–1064, 1991
Richter, H.: Multiprozessor mit dynamisch variabler Topologie. Dissertation, Fakultät für Elektrotechnik und Informationstechnik, Technische Universität München, 1987
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aust, S., Richter, H. (2012). Skalierbare Rechensysteme für Echtzeitanwendungen. In: Halang, W. (eds) Herausforderungen durch Echtzeitbetrieb. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24658-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-24658-6_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24657-9
Online ISBN: 978-3-642-24658-6
eBook Packages: Computer Science and Engineering (German Language)