2
ответа
Поиск свободной от блокировок безопасной от RT структуры единственного устройства записи единственного читателя
Я ищу свободный от блокировок дизайн, соответствующий этому необходимому: единственный писатель пишет в структуру, и единственный читатель читает из этой структуры (эта структура уже существует и безопасна для...
вопрос задан: 28 February 2010 16:40
2
ответа
Конкурирующие атомарные операции могут исчерпать ресурсы друг друга?
Вообразите программу с двумя потоками. Они выполняют следующий код (CAS относится, чтобы Сравнить и Подкачать)://Видимый к обоим потокам статический международный тест;//Выполнение потоком пустое нечто () {//Проверка, если...
вопрос задан: 7 February 2010 00:23
2
ответа
Как я указываю эквивалент энергозависимых в VB.net?
Я пытаюсь записать свободную от блокировок версию очереди вызовов, которую я использую для передачи сообщений. Это не ни для чего серьезного, только для приобретения знаний о поточной обработке. Я относительно уверен, что мой код является правильным, кром
вопрос задан: 8 July 2009 11:03
2
ответа
C++ атомарные операции для структур без блокировок
Я реализую механизм без блокировок, использующий атомарный (двойной), сравнивают и подкачивают инструкции, например, cmpxchg16b, который я в настоящее время пишу этому в блоке и затем связываю его в. Однако я задался вопросом если там...
вопрос задан: 31 May 2009 00:22
1
ответ
Хорошо протестированный C/C++ блокирует свободную очередь? [дубликат]
Возможный Дубликат: Есть ли производство готовая свободная от блокировок очередь или реализация хеша в C++, я ищу хорошо протестированную, общедоступную реализацию C/C++ блокировки свободная очередь. Мне нужно...
вопрос задан: 23 May 2017 12:04
1
ответ
Понимание модели памяти CLR 2.0
Joe Duffy, дает 6 правил, которые описывают CLR 2.0 + модель памяти (это - фактическая реализация, не любой стандарт ECMA), я записываю свою попытку понимания этого, главным образом как способ резинового ныряния...
вопрос задан: 31 May 2010 03:41
0
ответов
Сбой очереди MPMC при вставке фиктивного узла
Я пытаюсь создать многопользовательскую очередь без блокировки и многопользовательскую очередь, однако иногда происходит сбой при попытке вывести фиктивный узел Когда я впервые писал этот алгоритм очереди, я ...
вопрос задан: 18 March 2019 00:01
0
ответов
Программирование без блокировок на Haskell
Кто-нибудь знает, возможно ли программирование без блокировок на Haskell? Меня интересует как вопрос о том, доступны ли соответствующие низкоуровневые примитивы, так и (если они есть) какие-либо ...
вопрос задан: 20 May 2018 13:42
0
ответов
Является ли Clojure свободным от блокировки с помощью алгоритмов блокировки?
Я продвигаюсь в своем квесте Clojure (около 80 задач решено на 4clojure.com), и я продолжаю читать, кодировать и пытаться «получить это». Теперь я немного сбит с толку тем, что Clojure разработан для "беззамкового"...
вопрос задан: 23 May 2017 12:33
0
ответов
Атомарное чтение 16 байт на процессорах x64
Мне нужно атомарно прочитать/записать 16 байт. Я пишу только с помощью cmpxchg16, который доступен на всех процессорах x64, кроме, я думаю, одного малоизвестного AMD. Теперь вопрос для выровненных 16 ...
вопрос задан: 23 May 2017 11:52
0
ответов
Do lock-free algorithms really perform better than their lock-full counterparts?
Raymond Chen has been doing a huge series on lockfree algorithms. Beyond the simple cases of the InterlockedXxx functions, it seems like the prevailing pattern with all of these is that they implement ...
вопрос задан: 29 October 2016 01:39
0
ответов
Существует ли реализация вектора без блокировок?
Первый результат в Google для «вектора без блокировок» - это исследовательская работа, подготовленная Дамианом Дечевым, Питером Пиркельбауэром и Бьярном Страуструпом, в которой описывается теоретический вектор без блокировок. Имеет ли этот или любой друг
вопрос задан: 18 August 2014 16:13
0
ответов
В чем причина того, что абстракции высокого уровня, в глубине которых используется программирование без блокировок, не популярны?
Судя по тому, что я собрал по программированию без блокировок, это невероятно сложно делать правильно ... и я согласен. От одной мысли о некоторых проблемах у меня болит голова. Но вот что мне интересно, почему нет ...
вопрос задан: 22 April 2014 21:16
0
ответов
Средняя задержка инструкций Atomics cmpxchg на Intel Cpus
Я ищу некоторую ссылку в среднем задержки для инструкции блокировки cmpxchg для различных процессоров Intel. Я не могу найти какую-либо хорошую ссылку по этой теме, и любая ссылка будет очень ...
вопрос задан: 27 November 2013 15:27
0
ответов
свобода блокировки / атомарные операции в двух процессах вместо потоков
Я разделяю некоторые данные между несколькими процессами, используя общую память; Я использую мьютексы между процессами для синхронизации. У меня следующий вопрос: можно ли использовать данные без блокировки ...
вопрос задан: 19 March 2013 18:56
0
ответов
Переупорядочивание операций вокруг volatile
В настоящее время я просматриваю копию -в реализации набора для записи -и хочу подтвердить, что она потокобезопасна. Я почти уверен, что единственный способ, которым это может быть не так, - это если компилятору разрешено переупорядочивать операторы...
вопрос задан: 11 July 2012 02:51
0
ответов
Concurrent C++11 -Какие цепочки инструментов можно использовать?
Я активно использую и т. д. в своем коде, который включает в себя несколько алгоритмов,-свободных от блокировок. Я нацеливаюсь (в конечном счете)на среду Linux. Я разрабатывал с помощью...
вопрос задан: 7 April 2012 18:03
0
ответов
Синхронизация без блокировки
Мой вопрос касается многопоточной синхронизации без блокировки. Я хотел знать следующее: каковы общие подходы к этому? Я где-то читал о LockFreePrimitives вроде ...
вопрос задан: 1 February 2012 21:40
0
ответов
Существует ли для C ++ очередь с несколькими производителями и одним потребителем без блокировки? [closed]
Чем больше я читаю, тем больше сбиваюсь с толку ... Я бы подумал, что найти формально правильную очередь mpsc, реализованную на C ++, тривиально. Каждый раз, когда я нахожу еще один удар, дальнейшее исследование кажется ...
вопрос задан: 18 January 2012 22:35
0
ответов
std :: atomic рассматривает пару атомарных int32 как один атомарный int64?
У меня есть пара беззнаковый int32 std :: atomic _start;
std :: atomic _end; Иногда я хочу установить начало или конец с помощью обмена сравнением, поэтому мне не нужны ложные сбои, которые могут ...
вопрос задан: 14 January 2012 05:53
0
ответов
Контейнеры без блокировки и видимость
Я видел некоторые реализации стека без блокировки ... Мой вопрос касается видимости, а не атомарности. Например, элементы (а не указатели) стека без блокировки должны быть не более 64 бит? Думаю, да, ...
вопрос задан: 28 November 2011 12:08
0
ответов
Поточно-безопасный интеллектуальный указатель чтения-записи в C ++, x86-64
Я разрабатываю некоторую свободную от блокировок структуру данных, и возникает следующая проблема. У меня есть поток писателя, который создает объекты в куче и обертывает их интеллектуальным указателем со счетчиком ссылок. У меня также много ...
вопрос задан: 4 November 2011 09:30
0
ответов
Всегда ли для спин-блокировок требуется барьер памяти? Дорогое ли вращение на барьере памяти?
Я написал код без блокировки, который отлично работает с локальным
читает, при большинстве условий. Обязательно ли локальное вращение при чтении памяти подразумевает, что я
необходимо ВСЕГДА вставлять барьер памяти перед ...
вопрос задан: 30 July 2011 15:21
0
ответов
Гарантируется ли, что передача сообщений по каналам в go будет неблокирующей?
Чтобы оценить, является ли go возможным вариантом для аудио / видео приложения, я хотел бы знать, есть ли передача сообщения в go удовлетворяет всем гарантиям неблокирующего выполнения (является препятствием -...
вопрос задан: 18 July 2011 17:05
0
ответов
Библиотека алгоритмов без блокировки
Существует ли библиотека, реализующая алгоритмы без блокировки (очередь, связанный список и другие), написанные на C (не на C ++)? Я просмотрел некоторые библиотеки, такие как Intel, но я хотел бы использовать общие ...
вопрос задан: 4 July 2011 14:21
0
ответов
Управление памятью в очереди со свободными блокировками
Мы искали возможность использовать в нашем коде очередь без блокировок, чтобы уменьшить конфликт блокировок между одним производителем и потребителем в нашей текущей реализации. Существует множество реализаций очереди ...
вопрос задан: 23 June 2011 22:14
0
ответов
C code of lock-free queue
How could I implement this lock-free queue pseudocode in C? ENQUEUE(x) q ← new record q^.value ← x q^.next ← NULL repeat p ← tail succ ← COMPARE&SWAP(p^.next, NULL,...
вопрос задан: 24 May 2011 04:16
0
ответов
Как добиться безблокирующего, но блокирующего поведения?
Я реализую безблокировочную очередь с одним производителем и одним потребителем для интенсивного сетевого приложения. У меня есть группа рабочих потоков, получающих работу в своих отдельных очередях, которые затем ...
вопрос задан: 22 May 2011 18:34
0
ответов
Каковы внутренние характеристики процессора при конфликте CAS?
Я пытаюсь понять низкоуровневую механику CAS на x86 / x64, и я был бы очень признателен некоторая помощь / понимание. Я думал об этом потому, что пытаюсь рассуждать об экспоненциальном ...
вопрос задан: 19 April 2011 17:10
0
ответов
C: Lock-Free Memory Allocation Library
У кого-нибудь есть хороший опыт работы с распределителем памяти без блокировки для C / c ++? Я изучал boost и libcds, но не уверен, какую библиотеку использовать. Предыстория, я изучал "...
вопрос задан: 25 March 2011 04:28