Ablaufvorhersage für verteilte Programme mit Hilfe von Graphtransformationen (eBook)
Diese werden in der Regel so gebaut, dass nicht alle Prozessoren die selben
Ressourcen nutzen oder dass der Rechner gleich aus vielen in sich abgeschlossenen
Rechnern – Cluster von Rechnern – besteht. Da nicht nur die dazu notwendige
Kommunikation zwischen zwei Programmteilen stark von den jeweils ausf¨uhrenden
Prozessoren abhängt, muss ein Programm an die Struktur dieses parallelen Rechners
angepasst werden. Diese Aufgabe soll dem Programmierer eine Zuordnungseinheit
abnehmen, die entscheidet, welches Teilprogramm zu welcher Zeit auf welchem Teilsystem
ausgeführt wird. Diese Entscheidung ist allerdings schwierig zu treffen, wenn
Informationen über das Programm kaum und vor allem über den zukünftigen Ablauf
nicht bekannt sind. Wenn die Anpassung an die Struktur des Rechners erst kurz
vor der Ausführung des Programms oder während des Programmlaufes stattfindet, so
kann das Programm ohne Modifikationen auf Rechnern mit unterschiedlicher Architektur
eingesetzt werden. Auf dieseWeise wird nicht nur der Programmierer entlastet,
sondern auch mehr Flexiblität bei der Ausführung erreicht.
Es ist also ein Weg zu suchen, der ausgehend von Informationen aus vergangenen
Programmläufen und dem bisherigen Verlauf des Programms den zukünftigen Programmablauf
mit einer Vorhersage skizziert. Die in dieser Arbeit beschriebene Vorhersage
kann dann als Basis für eine Zuordnungseinheit dienen. Die Informationen
über den aktuellen Programmzustand sollen von einer getrennten Analyseanwendung
bereitgestellt werden.Wie das Programm beobachtet werden kann und welche Werte
gemessen werden können, wurde dazu in [Gra04] untersucht.
Da die Programmabläufe sich klassischer Weise als Graph darstellen lassen, ist
eine Möglichkeit, diese Graphen mit Hilfe eines Graphtransformationssystems auf
dem laufenden Stand zu halten. Graphtransformationssysteme beschreiben das regelbasierte
Modifizieren von graphartigen Strukturen. Sie sind als Spezifikationstechnik
formal definiert. Allerdings ist es leicht vorstellbar, dass sich mit solchen Regelsystemen
auch programmieren lässt. Es soll daher auch untersucht werden, inwieweit
sich die Regeln, mit denen sich der Aufbau der Vorhersage modellieren lässt, auch
zur Umsetzung in einem Vorhersageprogramm nutzen lassen. [...]
| Erscheint lt. Verlag | 16.6.2004 |
|---|---|
| Verlagsort | München |
| Sprache | deutsch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Schlagworte | ablaufvorhersage • Graphtransformationen • Hilfe • Programme |
| ISBN-10 | 3-638-28358-5 / 3638283585 |
| ISBN-13 | 978-3-638-28358-8 / 9783638283588 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
PDF (Ohne DRM)Digital Rights Management: ohne DRM
Dieses eBook enthält kein DRM oder Kopierschutz. Eine Weitergabe an Dritte ist jedoch rechtlich nicht zulässig, weil Sie beim Kauf nur die Rechte an der persönlichen Nutzung erwerben.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
