add results.md to task1

Author: ancavar

task1/results.md

@@ -0,0 +1,45 @@
+### Технические характеристики оборудования, на котором проводился эксперимент:
+* CPU - AMD Ryzen 7 6800H
+* RAM - 16 GB @ 6400Mhz
+* Операционная система - Windows 11
+* Версия компилятора Kotlin - 1.9.22
+* JVM - OpenJDK 21.0.2
+
+
+### Численный эксперимент
+
+
+Все эксперименты проводились на 8 и 16 потоках.
+
+8 потоков:
+
+| Operations       | Elimination Backoff (ops/ms) | Lockfree (ops/ms)   | Acceleration |
+|------------------|------------------------------|---------------------|-------|
+| 50% push 50% pop | 48153.100 ± 4433.199         | 6037.749 ±  147.801 | 7.976 |
+| 75% push 25% pop | 19209.239 ± 4158.492         | 4664.322 ±  815.313 | 4.118 |
+| 25% push 75% pop | 41811.707 ± 9603.372         | 6050.935 ± 3184.432 | 6.910 |
+
+16 потоков:
+
+| Operations       | Elimination Backoff (ops/ms) | Lockfree (ops/ms)   | Acceleration |
+|------------------|------------------------------|---------------------|-------|
+| 50% push 50% pop | 37249.368 ± 3230.023         | 2964.065 ±  181.665 | 10.112 |
+| 75% push 25% pop | 18468.032 ± 3752.513         | 3460.063 ± 702.415  | 5.389 |
+| 25% push 75% pop | 33184.18 ± 6153.023          | 3890.015 ± 1479.412 | 8.530 |
+
+
+### Комментарии
+
+Сразу бросается в глаза зависимость ускорения от количестса потоков, где в лучшем случае мы видим прирост в 28% (при 
+равно количестве операций).
+
+Рассмотрим отношение операций и производительности на примере 16 потоков:
+Сравнивая полученные результаты с результами из [статьи](https://people.csail.mit.edu/shanir/publications/Lock_Free.pdf), можно сказать, что прирост производительности при 50% push 50% pop совпал. 
+Касаемо случая с 25% push 75% pop, прирост получается чуть меньше за счёт меньшего числа коллизий. 
+
+Что интересно, эксперимент с 75% push 25% pop имеет ту же особенность, но при этом скорость стека с elimination гораздо ниже двух 
+предыдущих случаев. Можно предположить, что из-за операции push размер памяти, занимаемый стеком увеличевается, и 
+это приводит к снижению производительности обоих стеков, причем у стека elimination замедляется прирост по сравнению 
+со стеком Трайбера (всего 438%).
+
+