Skip to content

Commit

Permalink
Edit report
Browse files Browse the repository at this point in the history
  • Loading branch information
aartdem committed May 25, 2024
1 parent d679987 commit 0ee6bad
Showing 1 changed file with 10 additions and 2 deletions.
12 changes: 10 additions & 2 deletions work1/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,14 @@
Результаты представлены в таблицах. Первый столбец - количество потоков, первая строка -
количество операций, совершаемых каждым потоком. Значения приведены в секундах.

Мы можем видеть, что время работы никак не изменилось при одном потоке, что ожидаемо.
При этом для всех остальных случаев мы видим рост производительности
в 2-3 раза.

Ориентриуясь на результаты, полученные авторами [статьи](https://people.csail.mit.edu/shanir/publications/Lock_Free.pdf)
в разделе 4, можно считать, что мы добились нужного прироста производительности. Например, показатель throughput, отраженный
на figure 7, отличается также примерно в 2 раза для расмотренных реализаций стека.

### Стек Трайбера для случайных значений

*| 1000000 | 2000000 | 3000000 | 4000000 | 5000000
Expand All @@ -28,8 +36,8 @@
### Стек с элиминацией для случайных значений

*| 1000000 | 2000000 | 3000000 | 4000000 | 5000000
---|-----------------|-----------------|-----------------|-----------------|----------------
1 | $$0.015 \pm 0.003$$ | $$ 0.023$$ | $$0.035 \pm 0.001$$ | $$0.045$$ | $$0.057$$
---|-----------------|----------------|-----------------|-----------------|----------------
1 | $$0.015 \pm 0.003$$ | $$0.023$$ | $$0.035 \pm 0.001$$ | $$0.045$$ | $$0.057$$
2 | $$0.032 \pm 0.004$$ | $$0.06 \pm 0.002$$ | $$0.09 \pm 0.001$$ | $$0.125 \pm 0.005$$ | $$0.159 \pm 0.005$$
4 | $$0.108 \pm 0.008$$ | $$0.253 \pm 0.027$$ | $$0.305 \pm 0.006$$ | $$0.44 \pm 0.012$$ | $$0.494 \pm 0.007$$
6 | $$0.266 \pm 0.01$$ | $$0.612 \pm 0.049$$ | $$0.701 \pm 0.023$$ | $$1.705 \pm 0.141$$ | $$1.198 \pm 0.019$$

0 comments on commit 0ee6bad

Please sign in to comment.