From 12ab81033cb05e505ddd2c96264d7cc5f76a338b Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Thu, 12 Jun 2025 22:07:38 -0400 Subject: presentation updates --- chapters/design-space.tex | 4 ++-- paper.tex | 27 +++++++++++++++++++++++++++ presentation/comp-presentation.odp | Bin 4058336 -> 4024759 bytes presentation/img/bsm-insert-cost.png | Bin 0 -> 24367 bytes presentation/img/bsm-query-cost.png | Bin 0 -> 14809 bytes presentation/img/build-cost.png | Bin 0 -> 5402 bytes presentation/img/constant-cost.png | Bin 0 -> 9948 bytes presentation/img/fig-bs-irs-insert.pdf | Bin 0 -> 19021 bytes presentation/img/fig-bs-irs-query.pdf | Bin 0 -> 24732 bytes presentation/img/fig-bs-knn-insert.pdf | Bin 0 -> 17897 bytes presentation/img/fig-bs-knn-query.pdf | Bin 0 -> 18672 bytes presentation/img/insert-cost.png | Bin 0 -> 4474 bytes presentation/img/irs-cn-decomp.png | Bin 0 -> 9891 bytes presentation/img/irs-sa.png | Bin 0 -> 32003 bytes presentation/img/irs-wrong.png | Bin 0 -> 16945 bytes presentation/img/policy-costs.png | Bin 77309 -> 45095 bytes presentation/img/query-cost.png | Bin 0 -> 8332 bytes presentation/img/sorted-arra-decomp-cost.png | Bin 0 -> 11009 bytes presentation/img/sorted-array-funcs.png | Bin 0 -> 32349 bytes presentation/img/sorted-array-insert1.png | Bin 0 -> 6303 bytes presentation/img/sorted-array-insert2.png | Bin 0 -> 7146 bytes presentation/img/sorted-array-query-cost.png | Bin 0 -> 17873 bytes 22 files changed, 29 insertions(+), 2 deletions(-) create mode 100644 presentation/img/bsm-insert-cost.png create mode 100644 presentation/img/bsm-query-cost.png create mode 100644 presentation/img/build-cost.png create mode 100644 presentation/img/constant-cost.png create mode 100644 presentation/img/fig-bs-irs-insert.pdf create mode 100644 presentation/img/fig-bs-irs-query.pdf create mode 100644 presentation/img/fig-bs-knn-insert.pdf create mode 100644 presentation/img/fig-bs-knn-query.pdf create mode 100644 presentation/img/insert-cost.png create mode 100644 presentation/img/irs-cn-decomp.png create mode 100644 presentation/img/irs-sa.png create mode 100644 presentation/img/irs-wrong.png create mode 100644 presentation/img/query-cost.png create mode 100644 presentation/img/sorted-arra-decomp-cost.png create mode 100644 presentation/img/sorted-array-funcs.png create mode 100644 presentation/img/sorted-array-insert1.png create mode 100644 presentation/img/sorted-array-insert2.png create mode 100644 presentation/img/sorted-array-query-cost.png 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 Binary files a/presentation/comp-presentation.odp and b/presentation/comp-presentation.odp differ diff --git a/presentation/img/bsm-insert-cost.png b/presentation/img/bsm-insert-cost.png new file mode 100644 index 0000000..7c76ab3 Binary files /dev/null and b/presentation/img/bsm-insert-cost.png differ diff --git a/presentation/img/bsm-query-cost.png b/presentation/img/bsm-query-cost.png new file mode 100644 index 0000000..a148c48 Binary files /dev/null and b/presentation/img/bsm-query-cost.png differ diff --git a/presentation/img/build-cost.png b/presentation/img/build-cost.png new file mode 100644 index 0000000..b28beaa Binary files /dev/null and b/presentation/img/build-cost.png differ diff --git a/presentation/img/constant-cost.png b/presentation/img/constant-cost.png new file mode 100644 index 0000000..7034741 Binary files /dev/null and b/presentation/img/constant-cost.png differ 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 Binary files /dev/null and b/presentation/img/fig-bs-irs-insert.pdf differ 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 Binary files /dev/null and b/presentation/img/fig-bs-irs-query.pdf differ 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 Binary files /dev/null and b/presentation/img/fig-bs-knn-insert.pdf differ 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 Binary files /dev/null and b/presentation/img/fig-bs-knn-query.pdf differ diff --git a/presentation/img/insert-cost.png b/presentation/img/insert-cost.png new file mode 100644 index 0000000..ddcd33c Binary files /dev/null and b/presentation/img/insert-cost.png differ diff --git a/presentation/img/irs-cn-decomp.png b/presentation/img/irs-cn-decomp.png new file mode 100644 index 0000000..2c52f13 Binary files /dev/null and b/presentation/img/irs-cn-decomp.png differ diff --git a/presentation/img/irs-sa.png b/presentation/img/irs-sa.png new file mode 100644 index 0000000..fcc1688 Binary files /dev/null and b/presentation/img/irs-sa.png differ diff --git a/presentation/img/irs-wrong.png b/presentation/img/irs-wrong.png new file mode 100644 index 0000000..65d186d Binary files /dev/null and b/presentation/img/irs-wrong.png differ diff --git a/presentation/img/policy-costs.png b/presentation/img/policy-costs.png index 3233272..88c9564 100644 Binary files a/presentation/img/policy-costs.png and b/presentation/img/policy-costs.png differ diff --git a/presentation/img/query-cost.png b/presentation/img/query-cost.png new file mode 100644 index 0000000..e9309d5 Binary files /dev/null and b/presentation/img/query-cost.png differ 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 Binary files /dev/null and b/presentation/img/sorted-arra-decomp-cost.png differ diff --git a/presentation/img/sorted-array-funcs.png b/presentation/img/sorted-array-funcs.png new file mode 100644 index 0000000..eaed055 Binary files /dev/null and b/presentation/img/sorted-array-funcs.png differ diff --git a/presentation/img/sorted-array-insert1.png b/presentation/img/sorted-array-insert1.png new file mode 100644 index 0000000..39b6b5f Binary files /dev/null and b/presentation/img/sorted-array-insert1.png differ diff --git a/presentation/img/sorted-array-insert2.png b/presentation/img/sorted-array-insert2.png new file mode 100644 index 0000000..21b1dc2 Binary files /dev/null and b/presentation/img/sorted-array-insert2.png differ 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 Binary files /dev/null and b/presentation/img/sorted-array-query-cost.png differ -- cgit v1.2.3