1294
правки
Моментальные снимки в разделяемой памяти: различия между версиями
Материал из WEGA
Моментальные снимки в разделяемой памяти (посмотреть исходный код)
Версия от 01:58, 25 ноября 2024
, 25 ноября 2024→Литература
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 72: | Строка 72: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Некоторые нижние границы сложности для реализаций из регистров известны [9], но | Некоторые нижние границы сложности для реализаций из регистров известны [9], но разрыв между лучшими известными алгоритмами и лучшими нижними границами сохраняется. В частности, неизвестно, существует ли эффективная реализация моментальных снимков из небольших регистров без ожидания. | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
| Строка 117: | Строка 117: | ||
16. Riany, Y., Shavit, N., Touitou, D.: Towards a practical snapshot algorithm. Theor. Comput. Sci. 269,163-201 (2001) | 16. Riany, Y., Shavit, N., Touitou, D.: Towards a practical snapshot algorithm. Theor. Comput. Sci. 269,163-201 (2001) | ||
[[Категория: Совместное определение связанных терминов]] | |||
