Differences

This shows you the differences between two versions of the page.

--- courses:high_performance_computing:lock_free [2021/11/15 02:19] – kel
+++ courses:high_performance_computing:lock_free [2023/12/17 14:11] (current) – odoronin
@@ Line 1: / Line 1: @@
 ====== Lock-free контейнер ======
+> [[https://classroom.github.com/a/NmuLCbAq|GitHub-classroom]] для самостоятельно изучающих курс **не** в рамках университетских программ
 Необходимо реализовать в lock-free стиле следующий интерфейс:
@@ Line 67: / Line 69: @@
   - В реализации не предполагается увидеть стандартные контейнеры из java.util.concurrent
   - Гарантировать исполнение на JDK 11
+  - Изменение структуры данных должно происходить в разных частях независимо (то есть не должно быть contention гарантированно на одном элементе структуры данных, например - корне)
+  - Число "холостых" аллокаций для потоков, у которых не проходит CAS должно быть минимизировано