|
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463
|
||||||
Atomic memory_order01.11.2018, 15:38. Показов 3560. Ответов 25
Метки нет (Все метки)
Запутался, подскажите, если у меня допустим есть структура данных lockfree, внутри нее я завожу счетчик:
вне зависимости от того, какой тип упорядочения доступа к памяти мы задаем. (http://scrutator.me/post/2015/... ld_p5.aspx - читай под заголовком "Всегда начеку") Тогда вопрос, могу ли я в такой схеме использования счетчика, везде инкрементировать и декрементировать его с использованием std::memory_order_relaxed? Мне ведь не нужно ничего синхронизировать межпоточно? Любой поток, который вызовет Stack<T>::size() в любом случае не может получить гарантии считать последнее значение? Такая гарантия только на std::memory_order_seq_cst распространяется... Есть ли тут вообще смысл в чередовании memory_order_acquire/memory_order_release?
0
|
||||||
| 01.11.2018, 15:38 | |
|
Ответы с готовыми решениями:
25
Стоит ли использовать std::atomic? Std::atomic и другие объекты
|
|
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
|
||||||||||
| 02.11.2018, 21:41 | ||||||||||
![]() В общем думаю если воспринимать только тот пункт про rmw что вы цитировали то вы правы. Просто я не могу найти где сказано что relaxed не имеет отношения к rmw. Цитированный из стандарта текст можно воспринимать и так: Стандарт разъяснил модели памяти, поэтому мы про relaxed здесь ничего не пишем, но вы воспринимайте данный текст с учетом информации о модели памяти... как то так. У меня в принципе все, буду рад экспертам ![]() Добавлено через 6 минут Допустим rmw читал последнее значение. Но atomic::load это не rmw. Какой элемент из modification order прочтет поток вызывающий size? Особенно если запись была при помощи relaxed между операциями rmw еще можно понять но как обстоят дела в этом случае?))) Добавлено через 1 минуту ASCII, может что бы решить этот вопрос имеет смысл писать при помощи release? а читать с acquire как это изначально у вас и было сделано Добавлено через 13 минут ASCII, Вот вам еще одно противоречие: Автор той статьи пишет что memory_model не влияет на саму операцию (возможно он прав... НО): Если это операция без memory_model То в коде:
То есть отсутствует возможность контроля синхронизации потоков Т.к с пишущей стороны мы никак не синхронизируемся с читающей стороной Ведь читаем мы не через rmw И возникает вопрос. Почему тогда в интерфейсе std::atomic есть два этих метода если их совместное использование для одного и того же объекта приводит к тому что возможности явной синхронизации нет? В чем смысл?
0
|
||||||||||
|
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463
|
||||||||||||
| 02.11.2018, 22:03 [ТС] | ||||||||||||
|
В этом случае прочтёт «какое-то» значение, там может быть уже 1000 элементов, а другой поток видит только 500.
![]() Я думаю тут надо уже проектировать интерфейс структуры данных так, чтобы мы не могли полагаться на этот size(). Например если мы хотим в стек положить 100 элементов, то надо предоставить функцию pushIfElementsCountLessThan( const elem_type&, size_t); А внутри уже с использованием rmw операции, как показал rat0r проверять:
Раз уж rmw операция гарантирует считывания последнего значение в порядке изменения объекта, значит ли это, что произошла синхронизация между последним записавшим потоком и тем, что считал сразу после записи это значение? Иными словами здесь:
А что с rmw операциями? Если rmw операция гарантирует считывание последнего записанного значения в объект, значит ли это, что для обеспечения такого поведения, эти операции (rmw) требуют насильной синхронизации (то есть она в обязательном порядке происходит)? Если да, то означает ли это, что выполнение любой rmw операции приводит к синхронизации потоков? Добавлено через 9 минут Но насколько я помню, синхронизация происходит не между load/store, а между более общими терминами, операцией освобождения и операцией захвата. В данном случае rmw операция в части записи выполняет операцию освобождения. А второй поток выполняет чтение с захватом. Но тут я реально не могу привести каких-то аргументов, что это именно так. Добавлено через 3 минуты Да и кстати, в паре release/acquire сторона, выполняющая acquire чтение тоже может считать любое значение из порядка изменения. Но если она считала то, которое было записано операцией освобождения или более позднее, то это значит, что синхронизация потоков уже выполнилась и считывающий поток увидит все что happens before операции освобождения. Добавлено через 5 минут полный код примера здесь: https://github.com/ANDR-ASCII/concurrent Я там пытаюсь реализовать lockfree стек. Пока что он без освобождения памяти при выполнении операции pop. Уж слишком у меня мозг кипит при написании lockfree логики освобождения памяти в конкурентной среде.
0
|
||||||||||||
|
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
|
||
| 02.11.2018, 22:03 | ||
|
ASCII,
Если верить статье то насколько я понимаю release в данном случае не влияет на саму операцию... Это означает что данная операция нискем не синхронизируется, вроде так. Другой логики я не нахожу... 1) Получается UB и непродуманный до конца стандартом интерфейс атомика? 2) Ошибка в статье?
Что то сомневаюсь в этом. Если вы найдёте ответы на эти вопросы прошу запостить и сюда
0
|
||
|
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463
|
||
| 02.11.2018, 22:05 [ТС] | ||
|
и это еще даже не waitfree
![]() Добавлено через 1 минуту Можете привести раздел статьи, после прочтения которого вы поняли это так, как поняли?
0
|
||
|
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
|
||
| 02.11.2018, 22:15 | ||
|
ASCII,
Раздел "Всегда начеку"
Хотелось бы ссылочку на стандарт и гарантии по синхронизации...
0
|
||
|
285 / 176 / 21
Регистрация: 16.02.2018
Сообщений: 666
|
||
| 03.11.2018, 00:35 | ||
|
Бегло прочитал обсуждение. Лень отвечать по отдельности. Кратко.
1) RMW-операции должны читать последнее значение из modification order. 2) memory_order_relaxed этому не мешает и противоречий тут нет.
1
|
||
| 03.11.2018, 00:35 | |
|
Std::atomic. Реализация свободного от блокировок стека
Std::atomic vs std::mutex Не устанавливается загрузчик Grub (*error* mixing atomic and non-atomic capable gpus) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|