Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


courses:high_performance_computing:lock_free

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
courses:high_performance_computing:lock_free [2023/12/17 14:11] odoronincourses:high_performance_computing:lock_free [2026/06/27 00:16] (current) kel
Line 71: Line 71:
   - Изменение структуры данных должно происходить в разных частях независимо (то есть не должно быть contention гарантированно на одном элементе структуры данных, например - корне)   - Изменение структуры данных должно происходить в разных частях независимо (то есть не должно быть contention гарантированно на одном элементе структуры данных, например - корне)
   - Число "холостых" аллокаций для потоков, у которых не проходит CAS должно быть минимизировано   - Число "холостых" аллокаций для потоков, у которых не проходит CAS должно быть минимизировано
 +  - Структура данных должна быть рассчитана на работы в течение миллионов лет под высокой нагрузкой на ограниченной оперативной памяти
courses/high_performance_computing/lock_free.txt · Last modified: 2026/06/27 00:16 by kel