Κατανεμημένη επίλυση προβλήματος Ν-σωμάτων

Το τεκμήριο παρέχεται από τον φορέα :
Πανεπιστήμιο Αιγαίου   

Αποθετήριο :
Ιδρυματικό Αποθετήριο Ελλάνικος (Hellanicus)   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Κατανεμημένη επίλυση προβλήματος Ν-σωμάτων

Καβακιώτη, Μαριόρα - Δημήτριος

Παπασαλούρος, Ανδρέας

masterThesis

2010
2015-11-18T10:20:08Z


This dissertation studies the gravitational problem of a collisionless N-body system described by a Plummer sphere model. In order to compute the force exerted on the system’s bodies three different methods are presented: Direct method, Barnes-Hut method and a distributed implementation of the Barnes-Hut method, utilizing ProActive open source distributed framework. Three programs are implemented in Java, each one simulating an N-body system using one of the above methods, and a variety of simulations are conducted so as to compare the methods experimentally in terms of accuracy and required computational time.
Στην παρούσα διπλωματική παρουσιάζεται και μελετάται μέσω προσομοιώσεων το βαρυτικό πρόβλημα των Ν-σωμάτων ενός συστήματος χωρίς συγκρούσεις, στις 3 διαστάσεις, το οποίο περιγράφεται από ένα μοντέλο Plummer. Για την επίλυση του προβλήματος χρησιμοποιούνται τρείς διαφορετικές μέθοδοι υπολογισμού της δύναμης: η Άμεση μέθοδος, η μέθοδος Barnes-Hut και μια κατανεμημένη εκδοχή της μεθόδου Barnes-Hut. H υλοποίηση των προσομοιώσεων έγινε στη γλώσσα Java με χρήση της βιβλιοθήκης κατανεμημένου υπολογισμού ανοιχτού κώδικα ProActive. Για κάθε μία εκ των τριών παραπάνω μεθόδων εκτελέστηκε ένα πλήθος προσομοιώσεων με σκοπό την πειραματική σύγκρισή τους ως προς την ακρίβεια των αποτελεσμάτων και τον απαιτούμενο χρόνο εκτέλεσης.

Many-body problem--Computer simaulation

Direct method
Barnes-hut algorithm
Αλγόριθμος barnes-hut
Άμεση μέθοδος
Προσομοίωση ν-σωμάτων
Κατανεμημένος υπολογισμός
N-body simulation
Distributed computing

Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών. Μαθηματική Μοντελοποίηση στις Φυσικές Επιστήμες και τις Σύγχρονες Τεχνολογίες.




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.