edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Holger Karl
Titel: Responsive Execution of Parallel Programs in Distributed Computing Environments
Gutachter: Miroslaw Malek; Stefan Jähnichen; Zvi M. Kedem
Erscheinungsdatum: 03.12.1999
Volltext: pdf (urn:nbn:de:kobv:11-10011434)
ps (urn:nbn:de:kobv:11-10011440)
Fachgebiet(e): Informatik
Schlagwörter (ger): paralleles und verteiltes Rechnen, Fehlertoleranz, Echtzeit, Responsivitaet
Schlagwörter (eng): parallel and distributed computing, fault tolerance, real time, responsiveness
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Zitationshinweis: Karl, Holger: Responsive Execution of Parallel Programs in Distributed Computing Environments; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 03.12.1999, urn:nbn:de:kobv:11-10011434
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.

Abstract (ger):
Vernetzte Standardarbeitsplatzrechner (sog. Cluster) sind eine attraktive Umgebung zur Ausf"uhrung paralleler Programme; f"ur einige Anwendungsgebiete bestehen jedoch noch immer ungel"oste Probleme. Ein solches Problem ist die Verl"asslichkeit und Rechtzeitigkeit der Programmausf"uhrung: In vielen Anwendungen ist es wichtig, sich auf die rechtzeitige Fertigstellung eines Programms verlassen zu k"onnen. Mechanismen zur Kombination dieser Eigenschaften f"ur parallele Programme in verteilten Rechenumgebungen sind das Hauptanliegen dieser Arbeit. Zur Behandlung dieses Anliegens ist eine gemeinsame Metrik f"ur Verl"asslichkeit und Rechtzeitigkeit notwendig. Eine solche Metrik ist die Responsivit"at, die f"ur die Bed"urfnisse dieser Arbeit verfeinert wird. Als Fallstudie werden Calypso und Charlotte, zwei Systeme zur parallelen Programmierung, im Hinblick auf Responsivit"at untersucht und auf mehreren Abstraktionsebenen werden Ansatzpunkte zur Verbesserung ihrer Responsivit"at identifiziert. L"osungen f"ur diese Ansatzpunkte werden zu allgemeineren Mechanismen f"ur (parallele) responsive Dienste erweitert. Im Einzelnen handelt es sich um 1. eine Analyse der Responsivit"at von Calypsos ``eager scheduling'' (ein Verfahren zur Lastbalancierung und Fehlermaskierung), 2. die Behebung eines ``single point of failure,'' zum einen durch eine Responsivit"atsanalyse von Checkpointing, zum anderen durch ein auf Standardschnittstellen basierendes System zur Replikation bestehender Software, 3. ein Verfahren zur garantierten Ressourcenzuteilung f"ur parallele Programme und 4.die Einbeziehung semantischer Information "uber das Kommunikationsmuster eines Programms in dessen Ausf"uhrung zur Verbesserung der Leistungsf"ahigkeit. Die vorgeschlagenen Mechanismen sind kombinierbar und f"ur den Einsatz in Standardsystemen geeignet. Analyse und Experimente zeigen, dass diese Mechanismen die Responsivit"at passender Anwendungen verbessern.
Abstract (eng):
Clusters of standard workstations have been shown to be an attractive environment for parallel computing. However, there remain unsolved problems to make them suitable to some application scenarios. One of these problems is a dependable and timely program execution: There are many applications in which a program should be successfully completed at a predictable point of time. Mechanisms to combine the properties of both dependable and timely execution of parallel programs in distributed computing environments are the main objective of this dissertation. Addressing these properties requires a joint metric for dependability and timeliness. Responsiveness is such a metric; it is refined for the purposes of this work. As a case study, Calypso and Charlotte, two parallel programming systems, are analyzed and their shortcomings on several abstraction levels with regard to responsiveness are identified. Solutions for them are presented and generalized, resulting in widely applicable mechanisms for (parallel) responsive services. Specifically, these solutions are: 1) a responsiveness analysis of Calypso's eager scheduling (a mechanism for load balancing and fault masking), 2) ameliorating a single point of failure by a responsiveness analysis of checkpointing and by a standard interface-based system for replication of legacy software, 3) managing resources in a way suitable for parallel programs, and 4) using semantical information about the communication pattern of a program to improve its performance. All proposed mechanisms can be combined and are suitable for use in standard environments. It is shown by analysis and experiments that these mechanisms improve the responsiveness of eligible applications.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 6 Zugriffe PDF: 13 Zugriffe PDF: 2 Zugriffe Startseite: 4 Zugriffe PDF: 8 Zugriffe PDF: 10 Zugriffe Startseite: 2 Zugriffe PDF: 11 Zugriffe Startseite: 1 Zugriffe PDF: 8 Zugriffe PDF: 10 Zugriffe PDF: 20 Zugriffe PDF: 12 Zugriffe Startseite: 2 Zugriffe PDF: 8 Zugriffe Startseite: 5 Zugriffe PDF: 10 Zugriffe Startseite: 3 Zugriffe PDF: 12 Zugriffe PDF: 13 Zugriffe PDF: 14 Zugriffe PDF: 39 Zugriffe PDF: 27 Zugriffe Startseite: 5 Zugriffe PDF: 16 Zugriffe Startseite: 4 Zugriffe PDF: 33 Zugriffe Startseite: 2 Zugriffe PDF: 31 Zugriffe Startseite: 3 Zugriffe PDF: 23 Zugriffe Startseite: 10 Zugriffe PDF: 20 Zugriffe Startseite: 6 Zugriffe PDF: 20 Zugriffe Startseite: 10 Zugriffe PDF: 24 Zugriffe Startseite: 6 Zugriffe PDF: 10 Zugriffe Startseite: 5 Zugriffe PDF: 13 Zugriffe Startseite: 8 Zugriffe PDF: 7 Zugriffe Startseite: 11 Zugriffe PDF: 14 Zugriffe Startseite: 10 Zugriffe PDF: 19 Zugriffe Startseite: 8 Zugriffe PDF: 23 Zugriffe Startseite: 11 Zugriffe PDF: 31 Zugriffe Startseite: 6 Zugriffe PDF: 22 Zugriffe Startseite: 7 Zugriffe PDF: 23 Zugriffe Startseite: 11 Zugriffe PDF: 26 Zugriffe Startseite: 8 Zugriffe PDF: 26 Zugriffe Startseite: 4 Zugriffe PDF: 29 Zugriffe Startseite: 3 Zugriffe PDF: 26 Zugriffe Startseite: 12 Zugriffe PDF: 27 Zugriffe PDF: 62 Zugriffe Startseite: 12 Zugriffe PDF: 62 Zugriffe
Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Oct
14
Nov
14
Monat Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Oct
14
Nov
14
Startseite 6   4   2 1       2 5 3         5 4 2 3 10 6 10 6 5 8 11 10 8 11 6 7 11 8 4 3 12   12
PDF 13 2 8 10 11 8 10 20 12 8 10 12 13 14 39 27 16 33 31 23 20 20 24 10 13 7 14 19 23 31 22 23 26 26 29 26 27 62 62

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 185 (4.74 pro Monat)
  • PDF – 804 (20.62 pro Monat)
 
 
Generiert am 20.12.2014, 04:58:41