Аноним

Моментальные снимки в разделяемой памяти: различия между версиями

Материал из WEGA
 
(не показана 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)
[[Категория: Совместное определение связанных терминов]]