presentation updates

22 files changed, 29 insertions, 2 deletions

diff --git a/chapters/design-space.tex b/chapters/design-space.tex
index 9865b26..321c638 100644
--- a/chapters/design-space.tex
+++ b/chapters/design-space.tex
@@ -592,10 +592,10 @@ reconstructions, one per level.
 \begin{tabular}{|l l l l|}
 \hline
 & \textbf{Gen. BSM} & \textbf{Leveling} & \textbf{Tiering} \\ \hline
+$I_A(n)$ & $\Theta\left(\frac{B(n)}{n} s\log_s n)\right)$ & $\Theta\left(\frac{B(n)}{n} s\log_s n\right)$& $\Theta\left(\frac{B(n)}{n} \log_s n\right)$ \\ \hline
 $\mathscr{Q}(n)$ &$O\left(\log_s n \cdot \mathscr{Q}_S(n)\right)$ & $O\left(\log_s n \cdot \mathscr{Q}_S(n)\right)$ & $O\left(s \log_s n  \cdot \mathscr{Q}_S(n)\right)$\\ \hline
-$\mathscr{Q}_B(n)$ & $\Theta(\mathscr{Q}_S(n))$ & $O(\log_s n \cdot \mathscr{Q}_S(n))$ & $O(\log_s n \cdot \mathscr{Q}_S(n))$ \\ \hline
+%$\mathscr{Q}_B(n)$ & $\Theta(\mathscr{Q}_S(n))$ & $O(\log_s n \cdot \mathscr{Q}_S(n))$ & $O(\log_s n \cdot \mathscr{Q}_S(n))$ \\ \hline
 $I(n)$ & $\Theta(B(n))$ & $\Theta\left(B\left(\frac{s-1}{s} \cdot n\right)\right)$ & $ \Theta\left(\sum_{i=0}^{\log_s n} B(s^i)\right)$ \\ \hline
-$I_A(n)$ & $\Theta\left(\frac{B(n)}{n} s\log_s n)\right)$ & $\Theta\left(\frac{B(n)}{n} s\log_s n\right)$& $\Theta\left(\frac{B(n)}{n} \log_s n\right)$ \\ \hline
 \end{tabular}
 
 \caption{Comparison of cost functions for various layout policies for DSPs}
diff --git a/paper.tex b/paper.tex
index 1e9bfd7..76d07fd 100644
--- a/paper.tex
+++ b/paper.tex
@@ -438,6 +438,33 @@ of Engineering Science and Mechanics
 
 \backmatter
 
+\newpage
+\begin{align*}
+	B(n) &\in \Theta(n \log n) \\
+	\mathscr{Q}_S(n) &\in \Theta(\log n + k)
+\end{align*}
+
+\begin{align}
+I(n) \in \Theta\left(B\left(\frac{n}{2}\right)\right) \\
+I(n) \in \Theta(n \log n)
+\end{align}
+
+\begin{equation}
+\mathscr{Q}(n) = \mathscr{Q}_S\left(\frac{n}{2}\right) + \mathscr{Q}_S\left(\frac{n}{2}\right)
+\end{equation}
+
+\begin{equation}
+\mathscr{Q}(n) \in \Theta\left(\log^2n + k\log n\right)
+\end{equation}
+
+
+
+
+
+\begin{align*}
+I_A(n) \in \Theta \left(\frac{B(n)}{n}\cdot \log n\right) \\
+\mathscr{Q}(n) \in O \left(\mathscr{Q}_S(n) \cdot \log n\right)
+\end{align*}
 %Vita
 \vita{chapters/vita}
 
diff --git a/presentation/comp-presentation.odp b/presentation/comp-presentation.odp
index af6a5b9..3ec3f64 100644
--- a/presentation/comp-presentation.odp
+++ b/presentation/comp-presentation.odp
diff --git a/presentation/img/bsm-insert-cost.png b/presentation/img/bsm-insert-cost.png
new file mode 100644
index 0000000..7c76ab3
--- /dev/null
+++ b/presentation/img/bsm-insert-cost.png
diff --git a/presentation/img/bsm-query-cost.png b/presentation/img/bsm-query-cost.png
new file mode 100644
index 0000000..a148c48
--- /dev/null
+++ b/presentation/img/bsm-query-cost.png
diff --git a/presentation/img/build-cost.png b/presentation/img/build-cost.png
new file mode 100644
index 0000000..b28beaa
--- /dev/null
+++ b/presentation/img/build-cost.png
diff --git a/presentation/img/constant-cost.png b/presentation/img/constant-cost.png
new file mode 100644
index 0000000..7034741
--- /dev/null
+++ b/presentation/img/constant-cost.png
diff --git a/presentation/img/fig-bs-irs-insert.pdf b/presentation/img/fig-bs-irs-insert.pdf
new file mode 100644
index 0000000..9946ca8
--- /dev/null
+++ b/presentation/img/fig-bs-irs-insert.pdf
diff --git a/presentation/img/fig-bs-irs-query.pdf b/presentation/img/fig-bs-irs-query.pdf
new file mode 100644
index 0000000..bc56fbc
--- /dev/null
+++ b/presentation/img/fig-bs-irs-query.pdf
diff --git a/presentation/img/fig-bs-knn-insert.pdf b/presentation/img/fig-bs-knn-insert.pdf
new file mode 100644
index 0000000..8d1d23c
--- /dev/null
+++ b/presentation/img/fig-bs-knn-insert.pdf
diff --git a/presentation/img/fig-bs-knn-query.pdf b/presentation/img/fig-bs-knn-query.pdf
new file mode 100644
index 0000000..80a5c1e
--- /dev/null
+++ b/presentation/img/fig-bs-knn-query.pdf
diff --git a/presentation/img/insert-cost.png b/presentation/img/insert-cost.png
new file mode 100644
index 0000000..ddcd33c
--- /dev/null
+++ b/presentation/img/insert-cost.png
diff --git a/presentation/img/irs-cn-decomp.png b/presentation/img/irs-cn-decomp.png
new file mode 100644
index 0000000..2c52f13
--- /dev/null
+++ b/presentation/img/irs-cn-decomp.png
diff --git a/presentation/img/irs-sa.png b/presentation/img/irs-sa.png
new file mode 100644
index 0000000..fcc1688
--- /dev/null
+++ b/presentation/img/irs-sa.png
diff --git a/presentation/img/irs-wrong.png b/presentation/img/irs-wrong.png
new file mode 100644
index 0000000..65d186d
--- /dev/null
+++ b/presentation/img/irs-wrong.png
diff --git a/presentation/img/policy-costs.png b/presentation/img/policy-costs.png
index 3233272..88c9564 100644
--- a/presentation/img/policy-costs.png
+++ b/presentation/img/policy-costs.png
diff --git a/presentation/img/query-cost.png b/presentation/img/query-cost.png
new file mode 100644
index 0000000..e9309d5
--- /dev/null
+++ b/presentation/img/query-cost.png
diff --git a/presentation/img/sorted-arra-decomp-cost.png b/presentation/img/sorted-arra-decomp-cost.png
new file mode 100644
index 0000000..d28b57d
--- /dev/null
+++ b/presentation/img/sorted-arra-decomp-cost.png
diff --git a/presentation/img/sorted-array-funcs.png b/presentation/img/sorted-array-funcs.png
new file mode 100644
index 0000000..eaed055
--- /dev/null
+++ b/presentation/img/sorted-array-funcs.png
diff --git a/presentation/img/sorted-array-insert1.png b/presentation/img/sorted-array-insert1.png
new file mode 100644
index 0000000..39b6b5f
--- /dev/null
+++ b/presentation/img/sorted-array-insert1.png
diff --git a/presentation/img/sorted-array-insert2.png b/presentation/img/sorted-array-insert2.png
new file mode 100644
index 0000000..21b1dc2
--- /dev/null
+++ b/presentation/img/sorted-array-insert2.png
diff --git a/presentation/img/sorted-array-query-cost.png b/presentation/img/sorted-array-query-cost.png
new file mode 100644
index 0000000..05a38b8
--- /dev/null
+++ b/presentation/img/sorted-array-query-cost.png