LINUX.ORG.RU

История изменений

Исправление QsUPt7S, (текущая версия) :

Так дай ссылки что почитать в PDF.

Ох, я уже и не помню, что именно читал и, боюсь, забыл откуда почерпнул часть сведений.

Я начинал знакомство с серии статей «Lock-free структуры данных». В этой серии, кстати, приводится много ссылок на другие источники.
Про протоколы когерентности кешей есть хорошая статья «Принципы работы кэш-памяти».
Для первичного ознакомления с терминологией стоит прочитать вот это «Akka Documentation: Terminology, Concepts».
Обязательно к прочтению классика от Лесли Лэмпорта: «Time, Clocks, and the Ordering of Events in a Distributed System» и «How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs». Остальные его работы смотрите в списке его публикаций.
Начать знакомство с самими lock-free структурами данных стоит со Стека Трайбера и Очереди Майкла и Скотта.
Продолжите знакомством с алгоритмом LCRQ Адама Моррисона. Остальные его публикации. После знакомства с LCRQ, возможно Вы, как и многие до Вас, переизобретёте колесо алгоритм FAA Array Queue. Ваш покорный слуга тоже не избежал этой участи…
Кроме того, советую заглянуть на страничку публикаций Майкла Ли Скотта, там можно найти много интересного. Например продвинутый вариант алгоритма LCRQ - алгоритм MPDQ. На основе этого алгоритма можно улучшить и FAA Array Queue.

Исходная версия QsUPt7S, :

Так дай ссылки что почитать в PDF.

Ох, я уже и не помню, что именно читал и, боюсь, забыл откуда почерпнул часть сведений.

Я начинал знакомство с серии статей «Lock-free структуры данных». В этой серии, кстати, приводится много ссылок на другие источники.
Про протоколы когерентности кешей есть хорошая статья «Принципы работы кэш-памяти».
Для первичного ознакомления с терминологией стоит прочитать вот это «Akka Documentation: Terminology, Concepts».
Обязательно к прочтению классика от Лесли Лэмпорта: «Time, Clocks, and the Ordering of Events in a Distributed System» и «How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs». Остальные его работы смотрите в списке его публикаций.
Начать знакомство с самими lock-free структурами данных стоит со Стека Трайбера и Очереди Майкла и Скотта.
Продолжите знакомством с алгоритмом LCRQ Адама Моррисона. Остальные его публикации. После знакомства с LCRQ, возможно Вы, как и многие до этого, переизобретёте колесо алгоритм FAA Array Queue. Ваш покорный слуга тоже не избежал этой участи…
Кроме того, советую заглянуть на страничку публикаций Майкла Ли Скотта, там можно найти много интересного. Например продвинутый вариант алгоритма LCRQ - алгоритм MPDQ. На основе этого алгоритма можно улучшить и FAA Array Queue.