diff options
| author | Douglas Rumbaugh <dbr4@psu.edu> | 2025-06-12 22:07:38 -0400 |
|---|---|---|
| committer | Douglas Rumbaugh <dbr4@psu.edu> | 2025-06-12 22:07:38 -0400 |
| commit | 12ab81033cb05e505ddd2c96264d7cc5f76a338b (patch) | |
| tree | 3b9dd5edcaf4a7d78231b8d9027451cfa4030fed /chapters | |
| parent | 1b3f71d53896cd43e9fa5a23833c63af86243681 (diff) | |
| download | dissertation-12ab81033cb05e505ddd2c96264d7cc5f76a338b.tar.gz | |
presentation updates
Diffstat (limited to 'chapters')
| -rw-r--r-- | chapters/design-space.tex | 4 |
1 files changed, 2 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} |