aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/multiplikation
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-09-09 08:19:09 +0200
committerAndreas Müller <andreas.mueller@ost.ch>2021-09-09 08:19:09 +0200
commit54cbc138c76fd06c1e60df7871316668b2025cdd (patch)
tree781b816bae2ee4f126ab8b7c91cd50bc170bc351 /buch/papers/multiplikation
parentheaders für spannung (diff)
downloadSeminarMatrizen-54cbc138c76fd06c1e60df7871316668b2025cdd.tar.gz
SeminarMatrizen-54cbc138c76fd06c1e60df7871316668b2025cdd.zip
more page headers
Diffstat (limited to 'buch/papers/multiplikation')
-rwxr-xr-xbuch/papers/multiplikation/loesungsmethoden.tex3
1 files changed, 2 insertions, 1 deletions
diff --git a/buch/papers/multiplikation/loesungsmethoden.tex b/buch/papers/multiplikation/loesungsmethoden.tex
index 2531bbb..578833b 100755
--- a/buch/papers/multiplikation/loesungsmethoden.tex
+++ b/buch/papers/multiplikation/loesungsmethoden.tex
@@ -517,7 +517,6 @@ Die Hardwareinformationen des verwendeten Computers sind in der Tabelle \ref{mul
\end{figure}
\section{Fazit}
-\rhead{Fazit}
Wie man im Abschnitt \ref{multiplikation:section:Implementation} sehen kann, sind die gezeigten Algorithmen trotz der theoretisch geringeren Zeitkomplexitäten den Implementationen der numerischen Bibliotheken klar unterlegen.
Ein optimierter Speicherzugriff hat einen weitaus grösseren Einfluss auf die Laufzeit als die Zeitkomplexität des Algorithmus.
@@ -528,3 +527,5 @@ Denke man an sehr kleine Mikrocontroller ohne Floatingpoint Recheneinheiten oder
Der Overhead der gezeigten Algorithmen ist in allen Fällen grösser als bei der Standardmethode (z.B. sieben rekursive Aufrufe gegenüber drei \texttt{for}-Schleifen).
Um diesem entgegenzuwirken muss der Laufzeitunterschied zwischen Addition und Multiplikation gross genug sein.
Wenn dies gegeben ist und dazu noch grosse Matritzen multipliziert werden, kann die Verwendung der Algorithmen von Strassen oder Winograd zu einer Senkung der Laufzeit führen.
+
+\rhead{Fazit}