diff options
| author | Douglas B. Rumbaugh <doug@douglasrumbaugh.com> | 2025-07-07 11:36:15 -0400 |
|---|---|---|
| committer | Douglas B. Rumbaugh <doug@douglasrumbaugh.com> | 2025-07-07 11:36:15 -0400 |
| commit | 05aab7bd45e691a0b0f527d0ab4dd7cae0b3ec55 (patch) | |
| tree | be19b76016630bc7c7cdfb482e71b158c93fbd38 /chapters/sigmod23 | |
| parent | 0dc1a8ea20820168149cedaa14e223d4d31dc4b6 (diff) | |
| download | dissertation-05aab7bd45e691a0b0f527d0ab4dd7cae0b3ec55.tar.gz | |
update
Diffstat (limited to 'chapters/sigmod23')
| -rw-r--r-- | chapters/sigmod23/exp-extensions.tex | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/chapters/sigmod23/exp-extensions.tex b/chapters/sigmod23/exp-extensions.tex index 3d3f5b7..df1f4b6 100644 --- a/chapters/sigmod23/exp-extensions.tex +++ b/chapters/sigmod23/exp-extensions.tex @@ -38,12 +38,13 @@ dynamic baseline in both sampling and update performance. Finally, we tested the multi-threaded insertion performance of our in-memory, concurrent implementation of \texttt{DE-IRS} compared to -\texttt{AB-tree} configured to run entirely in memory. We used the -synthetic uniform dataset (1B records) for this testing, and introduced a -slight delay between inserts to avoid bottlenecking on the fetch-and-add -within the mutable buffer. Figure~\ref{fig:con-latency} shows the latency -vs. throughput curves for the two structures. Note that \texttt{AB-tree}'s -results are cut off by the y-axis, as it performs significantly worse than +\texttt{AB-tree} configured with a large enough cache to store the +data set entirely in memory. We used the synthetic uniform dataset +(1B records) for this testing, and introduced a slight delay between +inserts to avoid bottlenecking on the fetch-and-add within the mutable +buffer. Figure~\ref{fig:con-latency} shows the latency vs. throughput +curves for the two structures. Note that \texttt{AB-tree}'s results +are cut off by the y-axis, as it performs significantly worse than \texttt{DE-IRS}. Figure~\ref{fig:con-tput} shows the insertion throughput as additional insertion threads are added. Both plots show linear scaling up to 3 or 4 threads, before the throughput levels off. Further, even |