Sprachen für parallele objektorientierte Programmierung

In letzter Zeit wurden eine ganze Reihe von objektorientierten Sprachen zur parallelen Programmierung entworfen und implementiert. Einige dieser Sprachen werden hier einander gegenübergestellt. Das Hauptaugenmerk der Arbeit liegt einerseits auf den bereitgestellten Konzepten zur Bewältigung der Komplexität, die sich durch die Parallelisierung ergibt, und andererseits auf der Flexibilisierung von Synchronisation und Kommunikation zur Optimierung der Parallelisierbarkeit von Programmausführungen

Implementierung und Test einer Emulationsplattform für die Hardware- Softwarepartitionierung eingebetteter Systeme

Die steigenden Anforderungen an eingebettete Systeme bewirken eine stetig steigende Komplexität sowohl der Hardware- als auch der Softwarekomponenten eines solchen Systems. Zunehmend werden auch im Embedded-Bereich 32-Bit- Mikrocontroller und Echtzeitbetriebssysteme eingesetzt. Entwickler benötigen daher eine geeignete Emulationsumgebung für den Entwurf eines eingebetteten Systems. Inhalt dieser Arbeit ist die Untersuchung des Laufzeit- verhaltens von Echtzeitbetriebssystemen. Es werden Leistungsbeschränkungen dieser Systeme dargestellt sowie Möglichkeiten zur Umgehung dieser Schranken behandelt

Ein Modell zur effizienten Parallelisierung von Algorithmen auf komplexen, dynamischen Datenstrukturen

Moderne berechnungsintensive Algorithmen, beispielsweise adaptive numerische Lösungsverfahren für partielle Differentialgleichungen, arbeiten oftmals auf komplexen, dynamischen Datenstrukturen. Die Implementierung solcher Algorithmen auf Parallelrechnern mit verteiltem Speicher mittels Datenpartitionierung wirft zahlreiche Probleme auf (z.B. Lastverteilung). Im Rahmen der vorliegenden Arbeit wurde das neue parallele Programmiermodell Dynamic Distributed Data (DDD) entwickelt, durch das die Parallelisierungsarbeit vom Design der verteilten Datenstrukturen bis hin zur Erstellung des portablen, parallelen und effizienten Programmcodes unterstützt wird. Dem DDD-Konzept liegt ein graphbasiertes formales Modell zugrunde. Dabei wird die Datenstruktur des jeweiligen Programms (z.B. unstrukturierte Gitter) formal auf einen verteilten Graphen abgebildet, der aus mehreren lokalen Graphen besteht. Das formale Modell dient als Spezifikation des Programmiermodells und gleichzeitig zur Definition der wichtigen in dieser Arbeit verwendeten Begriffe. Der Systemarchitektur von DDD-basierten Anwendungen liegt ein Schichtenmodell zugrunde, den Kern stellt dabei die DDD-Programmbibliothek dar. Diese bietet Funktionen zur dynamischen Definition verteilter Datentypen und zur Verwaltung lokaler Objekte. In den Überlappungsbereichen der lokalen Graphen stehen abstrakte Kommunikationsfunktionen in Form von sog. Interfaces zur Verfügung. Die wesentliche Neuerung gegenüber nahezu allen bestehenden Arbeiten ist jedoch die Möglichkeit zur dynamischen Veränderung des verteilten Graphen; dies ermöglicht es beispielsweise, dynamische Lastverteilung oder Gittergenerierungsverfahren einfach und effizient zu implementieren. Damit können beliebig komplexe Datentopologien dynamisch erzeugt, migriert und wieder entfernt werden

Netzwerk-Management und Hochgeschwindigkeits- Kommunikation. Teil XI. Seminar WS 1994/95

Der vorliegende Interne Bericht enthält die Beiträge zum Seminar "Netwerk-Management und Hochgeschwindigkeits-Kommunikation", das im Wintersemester 1994/95 zum elften Mal abgehalten wurde. Im Mittelpunkt stehen zuerst aktuelle Entwicklungen im Internet, die zukünftige Protokollarchitekturen sowie die Möglichkeit zur Gruppenkommmunikation und zur realzeitfähigen Datenkommunikation umfassen. Dabei spielt auch das Problem der Dienstgüte, wie sie beispielsweise von Multi-Media-Anwendungen gefordert wird, eine große Rolle. Der zeite Block befaßt sich mit dem Problem der Sicherheitsvorkehrungen in Kommunikations-und Rechnernetzen. Auch hier werden aktuelle Forschungsergebnisse vorgestellt. Weiterhin wird mit der Common Object Request Broker Architecture eine zukunftsweisende Architektur beschrieben, die umfassendes System-und Netzwerkmanagement ermöglicht. Den Abschluß bildet ein Beitrag zum Management breitbandiger Weitverkehrs- netze, wodurch der Kreis vom Netzwerk-Management hin zur Hochgeschwindig- keits-Kommunikation wieder geschlossen wird

Kopplung von PROFIBUS-Systemen über ATM

Die rechnergestützte Automatisierung von Produktionsprozessen hält zunehmend Einzug in Fabrikhallen. Dabei übernehmen untereinander vernetzte Komponenten Steuerungs- und Überwachungsaufgaben. Hõufig sind an das gesamte System, den Feldbus, Echtzeitanforderungen gestellt. Typischerweise ist die maximale Ausdehnung von Feldbussen auf wenige Hundert Meter beschränkt. Gerade in größeren Installationen führt dies zur Entstehung von Feldbus-Inseln, welches einen erhöhten Aufwand für Installation und Wartung nach sich zieht. Daraus leitet sich die Zielstellung der Arbeit ab, derartige Feldbusinseln unter Beibehaltung der Echtzeitfähigkeit des Datenaustauschs über ein Backbone-Netz zu verbinden. Unter der genannten Prämisse wurden zwei Modelle zur Kopplung von PROFIBUS-Segmenten über ATM entworfen. In beiden werden zur Verbindung Brücken eingesetzt, deren grundlegende Funktionalität mit der klassische Brücken vergleichbar ist. Auf der Basis des ersten Modells wird die transparente Zusammenschaltung mehrerer PROFIBUS-Segmente erreicht. Signifikantes Merkmal der Kopplungsvariante ist die systemweite Existenz nur eines Tokens. Mit diesem Ansatz wird in erster Linie eine Ausdehnungsverlängerung des PROFIBUS erreicht. Dem zweiten Modell liegt die Verbindung von unabhängig arbeitenden Segmenten mit jeweils einem Token zugrunde. Hauptcharakteristik hierbei ist die Lasttrennung durch die Filterfunktion der Brücken. Für beide Modelle werden Dienstqualitätsaspekte detailliert untersucht.In recent years, an increasing demand for automated support of production processes could be observed. A seperate group of communication systems - field-buses are especially designed as communication infrastructure. One of the most important characteristics of field buses is their ability to provide real-time data transfer of short data units. Typically such a field bus can only cover an area of a production hall, e.g. a maximum of several hundred meters. This leads especially in larger installations to field bus islands with no communication link between them However, interconnection an interworking of geographically distributed field-buses is desirable in order to ease configuration and diagnostics and the complete management task for such purposes. This work is dedicated to the development of two concepts in order to interconnect PROFIBUS segments through an ATM network using bridges as interworking units. The first concept concerns about PROFIBUS to cover longer distances by interconnecting physically distributed segments which share a single token. The second concept is intended to interconnect multiple independently operating PROFIBUSes, each circulating its own token. The main aspects of this approach are load sharing and enabling a centralized management

Effiziente Laufzeitsysteme für Datenlager

Aktuelle DBMS sind für OLTP-Anwendungen optimiert. Die Anforderungen von OLAP- und OLTP-Anwendungen an das DBMS unterscheiden sich erheblich. Wir habe einige dieser Unterschiede identifiziert und ein Laufzeitsystem entwickelt, das diese Unterschiede ausnutzt, um die Leistung für OLAP-Anwendungen zu verbessern. Die entwickelten Techniken beinhalten (1) die Verwendung einer virtuellen Maschine zur Auswertung von Ausdrücken, (2) die effiziente Integration von Kompression und (3) spezifische algebraische Operatoren. Unsere Evaluierung hat ergeben, daß die Verwendung dieser Techniken signifikante (Faktor 2 oder mehr) Leistungssteigerungen ermöglicht