Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-11054
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKreittner, Dennis-
dc.date.accessioned2020-10-02T12:46:24Z-
dc.date.available2020-10-02T12:46:24Z-
dc.date.issued2020de
dc.identifier.other1735594113-
dc.identifier.urihttp://elib.uni-stuttgart.de/handle/11682/11071-
dc.identifier.urihttp://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-110714de
dc.identifier.urihttp://dx.doi.org/10.18419/opus-11054-
dc.description.abstractUm reale Anwendungen in der Molekulardynamik betrachten zu können muss das Simulationsgebiet in den meisten Fällen auf mehrere Prozessoren aufgeteilt und damit parallelisiert werden. Dieses Partitionierungsproblem wird in der Literatur primär durch Heuristiken gelöst. In dieser Arbeit betrachten wir die Problemstellung durch einen theoretischen Zugang als Optimierungsproblem. Dazu wird aus dem Problem Partition und den in der Literatur verwendeten Zielfunktionen und Maßen ein Modell erstellt. Dieses minimiert die Abweichung von der mittleren Partikelzahl pro Prozessor und wird in zwei Prototypen implementiert. Die Programme lösen mit den stochastischen Ansätzen Simulated Annealing und genetischen Algorithmen das Optimierungsproblem. Mit Datensätzen aus zwei Rußpartikelsimulationen und verschiedenen Einstellungen werden Testläufe für die Prototypen vorgenommen. Dabei variieren wir die Anzahl der Prozessoren, Partikelverteilung und andere Parameter. Die entstehenden Partitionierungen werden bezüglich der Abweichung von der mittleren Partikelzahl und ihrer Imbalance miteinander verglichen. Außerdem betrachten wir am Schluss die Form der entstehenden Partitionen und ob diese zusammenhängend sind.de
dc.language.isodede
dc.rightsinfo:eu-repo/semantics/openAccessde
dc.subject.ddc004de
dc.titleOptimierung in und von Partitionierungsproblemen in der Molekulardynamikde
dc.typebachelorThesisde
ubs.fakultaetInformatik, Elektrotechnik und Informationstechnikde
ubs.institutInstitut für Parallele und Verteilte Systemede
ubs.publikation.seiten52de
ubs.publikation.typAbschlussarbeit (Bachelor)de
Appears in Collections:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Files in This Item:
File Description SizeFormat 
Bachelor Arbeit Dennis Kreittner.pdf609,48 kBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.