about summary refs log tree commit diff
path: root/docs/vorgehensweise.tex
blob: 601907c06ec8547aa8c1c6427ccb617815f01f60 (plain)
1
2
3
4
5
6
7
8
9
10
11
\section{Vorgehensweise}
Wie schon in der Einleitung beschrieben habe ich mehrere Techniken kombiniert, um
mein Ziel zu erreichen. Das komplette Projekt lässt sich in mehrere Abschnitte
unterteilen: Die Generierung der Punkt Wolke, welche als Galaxie abstrahiert
wird und als Basis für weitere Berechnungen genutzt wird, das Einfügen der
einzelnen Sterne in einen k-nären Baum und die anschließende Simulation, welche durch Nutzen des Barnes-Hut Algorithmus sehr stark beschleunigt wird.

\par Um einer optimale Skalierbarkeit zu erreichen wird die Datenbank in
mehrere Teile unterteilt. Die Simulation wird ebenfalls auf mehrere Servern
durchgeführt, wodurch es möglich ist die Skalierung auf (theoretisch) unendlich
vielen Systemen laufen zu lassen.