id ndltd-DRESDEN-oai-qucosa.de-swb-14-1054281056187-31742
record_format oai_dc
spelling ndltd-DRESDEN-oai-qucosa.de-swb-14-1054281056187-317422013-01-07T19:49:36Z Schedules for Dynamic Bidirectional Simulations on Parallel Computers Schemata für dynamische bidirektionale Simulationen auf Parallelrechnern Lehmann, Uwe Automatisches Differenzieren Berechnung von Adjungierten Bidirektionale Simulation Checkpointing Parallel Programmumkehr Adjoint calculation Automatic Differentiation Bidirectional Simulations Checkpointing Parallel Program Reversal ddc:27 rvk:SK 880 Automatische Differentiation Fixpunkt <Informatik> Optimale Kontrolle Parallelverarbeitung Programm Simulation Umkehrbarkeit <Mathematik> For adjoint calculations, parameter estimation, and similar purposes one may need to reverse the execution of a computer program. The simplest option is to record a complete execution log and then to read it backwards. This requires massive amounts of storage. Instead one may generate the execution log piecewise by restarting the ``forward'' calculation repeatedly from suitably placed checkpoints. This thesis extends the theoretical results of the parallel reversal schedules. First a algorithm was constructed which carries out the ``forward'' calculation and distributes checkpoints in a way, such that the reversal calculation can be started at any time. This approach provides adaptive parallel reversal schedules for simulations where the number of time steps is not known a-priori. The number of checkpoints and processors used is optimal at any time. Further, an algorithm was described which makes is possible to restart the initial computer program during the program reversal. Again, this can be done without any additional computation at any time. Hence, optimal parallel reversal schedules for the bidirectional simulation are provided by this thesis. Bei der Berechnung von Adjungierten, zum Debuggen und für ähnliche Anwendungen kann man die Umkehr der entsprechenden Programmauswertung verwenden. Der einfachste Ansatz, nämlich das Erstellen einer kompletten Mitschrift der Vorwärtsrechnung, welche anschließend rückwärts gelesen wird, verursacht einen enormen Speicherplatzbedarf. Als Alternative dazu kann man die Mitschrift auch stückweise erzeugen, indem die Programmauswertung von passend gewählten Checkpoints wiederholt gestartet wird. In dieser Arbeit wird die Theorie der optimalen parallelen Umkehrschemata erweitert. Zum einen erfolgt die Konstruktion von adaptiven parallelen Umkehrschemata. Dafür wird ein Algorithmus beschrieben, der es durch die Nutzung von mehreren Prozessen ermöglicht, Checkpoints so zu verteilen, daß die Umkehrung des Programmes jederzeit ohne Zeitverlust erfolgen kann. Hierbei bleibt die Zahl der verwendeten Checkpoints und Prozesse innerhalb der bekannten Optimalitätsgrenzen. Zum anderen konnte für die adaptiven parallelen Umkehrschemata ein Algorithmus entwickelt werden, welcher ein Restart der eigentlichen Programmauswertung basierend auf der laufenden Programmumkehr erlaubt. Dieser Restart kann wieder jederzeit ohne Zeitverlust erfolgen und die entstehenden Checkpointverteilung erfüllen wieder sowohl Optimalitäts- als auch die Adaptivitätskriterien. Zusammenfassend wurden damit in dieser Arbeit Schemata konstruiert, die bidirektionale Simulationen ermöglichen. Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden Technische Universität Dresden, Mathematik und Naturwissenschaften, Mathematik, Institut für Wissenschaftliches Rechnen Prof. PhD Andreas Griewank Prof. Dr.-Ing. Wolfgang E. Nagel Prof. PhD Mark S. Gockenbach Prof. PhD Andreas Griewank Prof. Dr. Tor Sørevik 2003-04-30 doc-type:doctoralThesis application/pdf http://nbn-resolving.de/urn:nbn:de:swb:14-1054281056187-31742 urn:nbn:de:swb:14-1054281056187-31742 PPN106338757 http://www.qucosa.de/fileadmin/data/qucosa/documents/1030/1054281056187-3174.pdf eng
collection NDLTD
language English
format Doctoral Thesis
sources NDLTD
topic Automatisches Differenzieren
Berechnung von Adjungierten
Bidirektionale Simulation
Checkpointing
Parallel
Programmumkehr
Adjoint calculation
Automatic Differentiation
Bidirectional Simulations
Checkpointing
Parallel
Program Reversal
ddc:27
rvk:SK 880
Automatische Differentiation
Fixpunkt <Informatik>
Optimale Kontrolle
Parallelverarbeitung
Programm
Simulation
Umkehrbarkeit <Mathematik>
spellingShingle Automatisches Differenzieren
Berechnung von Adjungierten
Bidirektionale Simulation
Checkpointing
Parallel
Programmumkehr
Adjoint calculation
Automatic Differentiation
Bidirectional Simulations
Checkpointing
Parallel
Program Reversal
ddc:27
rvk:SK 880
Automatische Differentiation
Fixpunkt <Informatik>
Optimale Kontrolle
Parallelverarbeitung
Programm
Simulation
Umkehrbarkeit <Mathematik>
Lehmann, Uwe
Schedules for Dynamic Bidirectional Simulations on Parallel Computers
description For adjoint calculations, parameter estimation, and similar purposes one may need to reverse the execution of a computer program. The simplest option is to record a complete execution log and then to read it backwards. This requires massive amounts of storage. Instead one may generate the execution log piecewise by restarting the ``forward'' calculation repeatedly from suitably placed checkpoints. This thesis extends the theoretical results of the parallel reversal schedules. First a algorithm was constructed which carries out the ``forward'' calculation and distributes checkpoints in a way, such that the reversal calculation can be started at any time. This approach provides adaptive parallel reversal schedules for simulations where the number of time steps is not known a-priori. The number of checkpoints and processors used is optimal at any time. Further, an algorithm was described which makes is possible to restart the initial computer program during the program reversal. Again, this can be done without any additional computation at any time. Hence, optimal parallel reversal schedules for the bidirectional simulation are provided by this thesis. === Bei der Berechnung von Adjungierten, zum Debuggen und für ähnliche Anwendungen kann man die Umkehr der entsprechenden Programmauswertung verwenden. Der einfachste Ansatz, nämlich das Erstellen einer kompletten Mitschrift der Vorwärtsrechnung, welche anschließend rückwärts gelesen wird, verursacht einen enormen Speicherplatzbedarf. Als Alternative dazu kann man die Mitschrift auch stückweise erzeugen, indem die Programmauswertung von passend gewählten Checkpoints wiederholt gestartet wird. In dieser Arbeit wird die Theorie der optimalen parallelen Umkehrschemata erweitert. Zum einen erfolgt die Konstruktion von adaptiven parallelen Umkehrschemata. Dafür wird ein Algorithmus beschrieben, der es durch die Nutzung von mehreren Prozessen ermöglicht, Checkpoints so zu verteilen, daß die Umkehrung des Programmes jederzeit ohne Zeitverlust erfolgen kann. Hierbei bleibt die Zahl der verwendeten Checkpoints und Prozesse innerhalb der bekannten Optimalitätsgrenzen. Zum anderen konnte für die adaptiven parallelen Umkehrschemata ein Algorithmus entwickelt werden, welcher ein Restart der eigentlichen Programmauswertung basierend auf der laufenden Programmumkehr erlaubt. Dieser Restart kann wieder jederzeit ohne Zeitverlust erfolgen und die entstehenden Checkpointverteilung erfüllen wieder sowohl Optimalitäts- als auch die Adaptivitätskriterien. Zusammenfassend wurden damit in dieser Arbeit Schemata konstruiert, die bidirektionale Simulationen ermöglichen.
author2 Technische Universität Dresden, Mathematik und Naturwissenschaften, Mathematik, Institut für Wissenschaftliches Rechnen
author_facet Technische Universität Dresden, Mathematik und Naturwissenschaften, Mathematik, Institut für Wissenschaftliches Rechnen
Lehmann, Uwe
author Lehmann, Uwe
author_sort Lehmann, Uwe
title Schedules for Dynamic Bidirectional Simulations on Parallel Computers
title_short Schedules for Dynamic Bidirectional Simulations on Parallel Computers
title_full Schedules for Dynamic Bidirectional Simulations on Parallel Computers
title_fullStr Schedules for Dynamic Bidirectional Simulations on Parallel Computers
title_full_unstemmed Schedules for Dynamic Bidirectional Simulations on Parallel Computers
title_sort schedules for dynamic bidirectional simulations on parallel computers
publisher Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden
publishDate 2003
url http://nbn-resolving.de/urn:nbn:de:swb:14-1054281056187-31742
http://nbn-resolving.de/urn:nbn:de:swb:14-1054281056187-31742
http://www.qucosa.de/fileadmin/data/qucosa/documents/1030/1054281056187-3174.pdf
work_keys_str_mv AT lehmannuwe schedulesfordynamicbidirectionalsimulationsonparallelcomputers
AT lehmannuwe schematafurdynamischebidirektionalesimulationenaufparallelrechnern
_version_ 1716470807278911488