| | |
| Titel: | Möglichkeiten der Parallelisierung einer transaktionsorientierten Simulationsmethode durch Message Passing in einer interaktiven Softwareumgebung. | |
| Beschreibung: | Die wachsende Komplexität heutiger Simulationen führt aber auch auf modernen Computersystemen zu langen Laufzeiten... | |
| ||
| Autor: | Gerald Krafft | |
| ||
| Artikelliste english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
Prof. Thorsten Pawletta, Hochschule Wismar - University
of Technology, Business & Design
Diplomarbeit
Thema: |
Möglichkeiten der Parallelisierung einer transaktionsorientierten Simulationsmethode durch Message Passing in einer interaktiven Softwareumgebung |
Problemstellung:
Ein wichtiges Einsatzgebiet für Computer ist die Simulation. Sie erlaubt es, Aussagen über das dynamische Verhalten von wirklichen oder gedachten Systemen zu machen. Die wachsende Komplexität heutiger Simulationen führt aber auch auf modernen Computersystemen zu langen Laufzeiten. Eine kostengünstige Lösung dieses Problems ist die Verteilung der Simulation in einem Netzwerk-Cluster. Für die parallele Programmierung in Netzwerk-Clustern werden Message-Passing-Systeme, wie z.B. PVM eingesetzt.Die interaktive Softwareumgebung Matlab eignet sich zum schnellen Prototyping. Unter Nutzung einer vorhandenen Message-Passing-Toolbox lassen sich Konzepte der verteilten Simulation hervorragend mit Matlab umsetzen und für komplexere Experimente und Optimierungen nutzen.
In dieser Arbeit werden Aspekte der parallelen Programmierung angeschnitten und Möglichkeiten der Parallelisierung von Simulationen beschrieben. Die daraus resultierenden Erkenntnisse werden auf die transaktionsorientierte Simulationen angewendet und ein ausgewählter Lösungsweg in dem Prototyp eines verteilten Simulators umgesetzt.
Möglichkeiten der Parallelisierung von Simulationen
|
|
Parallelisierung auf Experimentebene: Hier werden verschiedene unabhängige Simulationsläufe parallel auf mehreren Prozessoren oder Rechnern ausgeführt. |
|
|
Parallelisierung von Hilfsfunktionen: Bei dieser Möglichkeit werden Hilfsfunktionen des Simulators, wie z.B. die Zufallszahlengenerierung parallel auf anderen Prozessoren ausgeführt. |
|
|
Parallelisierung auf Modellebene: Dieser Ansatz ermöglicht die Beschleunigung einzelner Simulationsläufe durch die Einteilung des Modells in Teilmodelle und deren parallele Bearbeitung. Voraussetzung für diesen Ansatz ist die geeignete Partitionierung des Modells, das richtige Synchronisationsverfahren sowie das Mapping. |
Synchronisationsverfahren
Die Synchronisationsverfahren lassen sich in die drei grundlegenden Klassen der konservativen, der optimistischen und der hybriden Verfahren einteilen. Konservative Verfahren halten bei der Abarbeitung der Ereignisse die Kausalordnung strikt ein, indem nur garantierte Ereignisse ausgeführt werden. Optimistische Verfahren lassen eine Verletzung der Kausalordnung erst einmal zu, um sie gegebenenfalls durch Zurücksetzen auf einen früheren Zustand und erneutes Ausführen der Ereignisse zu korrigieren. Hybride Verfahren vereinigen konservative und optimistische Konzepte, um Vorteile von beiden zu nutzen.Anforderungen an das Synchronisationsverfahren
Die Aufgabenstellung führt zu folgenden Anforderungen an ein mögliches Synchronisationsverfahren:- Anwendbarkeit auf transaktionsorientierte Simulationen
- relativ geringer Kommunikationsbedarf im Vergleich zum Rechenbedarf
- möglichst einfacher Kommunikationsablauf
|
|
|
Softwareentwicklung: Einstieg für Anspruchsvolle von Werner Schäfer | |
| Siehe auch: | |
 | |
| Software-Architektur kompakt: - angemessen und... | |
| Patterns kompakt: Entwurfsmuster für effektiv... | |
| IT-Projektmanagement kompakt (It Kompakt) | |
| Analyse und Design mit UML 2.3: Objektorient... | |
| Effektive Software-Architekturen: Ein praktisch... | |
| Visual C# 2010 - Grundlagen und Profiwissen | |
Diese Seite ist Bestandteil des Projekts ScientificPublication.com.
Die Diplomarbeit wurde uns freundlicherweise von Gerald Krafft zur Verfügung gestellt.
Zurück zur Themenseite:
ScientificPublication.com/Startseite/Informatik
Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
Artikelliste:
Concurrency Service (automatische Übersetzung)
