From 4b692f7adc5436638a922691bd953557937e7824 Mon Sep 17 00:00:00 2001 From: Emile Date: Sat, 23 Feb 2019 02:12:08 +0100 Subject: :memo: updated stuff making it easier for new readers to grasp the main concepts --- docs/ergebnisse.tex | 17 ++++++++++------- 1 file changed, 10 insertions(+), 7 deletions(-) (limited to 'docs/ergebnisse.tex') diff --git a/docs/ergebnisse.tex b/docs/ergebnisse.tex index cea3c8e..dc6bd82 100644 --- a/docs/ergebnisse.tex +++ b/docs/ergebnisse.tex @@ -1,9 +1,12 @@ \section{Ergebnisse} -Die ``ursprüngliche`` Laufzeit in \( O(n^2) \) ist auf \( O(n \cdot log_4(n)) \) -reduziert was es (in der Theorie) ermöglicht eine ``echte`` Galaxie mit -200.000.000 Sternen in \textbf{45 Minuten} statt \textbf{1267 Jahren} zu -simulieren. Es wird dabei davon ausgegangen, dass pro Sekunde die Kraft die auf -1.000.000 Sterne wirkt berechnet werden kann. Dies ist auf einen einzlnem -Rechner nicht durchführbar, durch die Aufteilung auf mehrere Rechner ist es -jedoch möglich. +Die Generierung der Punktwolken ist komplett skaliert, es ist nun möglich +mehrere Generator-Instanzen hochzufen welche die Sterne generieren und in eine +Datenbank schreiben. Die Sterne in der Datenbank können nun auch simuliert +werden, die ``ursprüngliche`` Laufzeit in \( O(n^2) \) ist auf \( O(n \cdot +log_4(n)) \) reduziert was es (in der Theorie) ermöglicht eine ``echte`` +Galaxie mit 200.000.000 Sternen in \textbf{45 Minuten} statt \textbf{1267 +Jahren} zu simulieren (Faktor 14.808.695). Es wird dabei davon ausgegangen, +dass pro Sekunde die Kraft die auf 1.000.000 Sterne wirkt berechnet werden +kann. Dies ist auf einen einzlnem Rechner nicht durchführbar, durch die +Aufteilung auf mehrere Rechner ist es jedoch möglich. -- cgit 1.4.1