3 / 3 / 0
Регистрация: 07.10.2018
Сообщений: 59
1

Атомарная запись по указателю

18.04.2022, 23:00. Показов 769. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, есть указатель на заранее выделенный массив float, нужно в нескольких потоков к этому массиву атомарно добавлять значение.
std::mutex в данном случае не очень подходит, он слишком дорогой по времени. Есть ли c/c++ возможность писать атомарно по адресу, наподобие как это делает std::atomic?
0
18.04.2022, 23:00
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.04.2022, 23:00
Ответы с готовыми решениями:

Запись по указателю
#include <QtCore/QCoreApplication> #include <QDebug> int main(int argc, char *argv) { QCoreApplication a(argc, argv); ...

Атомарная операция
У меня есть такой класс: class CClass { public: bool state() const {return state_;} private: bool state_ = false; ...

Запись по ссылке или указателю в аргументы функции через макрос va_arg
Здравствуйте! Есть функция, принимающая переменное число аргументов. Нужно, чтобы переменные из main передавались в функцию по ссылке, и в...

7
13 / 8 / 5
Регистрация: 14.04.2022
Сообщений: 63
19.04.2022, 07:37 2
Что конкретно надо сделать атомарно? Надо конкретику и код.
Если записать в одно место, то std::atomic, если в два и более мест, то std::mutex.
0
фрилансер
 Аватар для Алексей1153
6322 / 5436 / 1108
Регистрация: 11.10.2019
Сообщений: 14,481
19.04.2022, 10:14 3
Цитата Сообщение от Dragon_game Посмотреть сообщение
std::mutex в данном случае не очень подходит, он слишком дорогой по времени
нужно минимизировать время нахождения под блокировкой

а также использовать std::shared_mutex + shared_lock, unique_lock
0
13 / 8 / 5
Регистрация: 14.04.2022
Сообщений: 63
19.04.2022, 10:41 4
std::shared_mutex еще больше тормоз чем std::mutex, там внутри счетчик читателей гоняется между потоками (ядрами) и на краткосрочных блокировках это даже хуже чем просто подождать пока другой блокировку отдаст, потом самому захватить.
0
фрилансер
 Аватар для Алексей1153
6322 / 5436 / 1108
Регистрация: 11.10.2019
Сообщений: 14,481
19.04.2022, 10:50 5
Dmitriy-T, чем сказки рассказывать, лучше результаты корректных измерений в студию!
0
13 / 8 / 5
Регистрация: 14.04.2022
Сообщений: 63
19.04.2022, 12:50 6
Надо задачу конкретную. Можно сферическую придумать, тогда скажешь что подогнал решение под результат ))

Суть проблемы в следующем, допустим в основном происходит чтение, два потока читают:
Поток1 (ядро1)Поток2 (ядро2)
shared_lock (счетчик++) 
чтениеshared_lock(счетчик++)
unlock(счетчик--)чтение
 unlock (счетчик--)
счетчик нужен для учета количества читателей, он внутри std::shared_mutex, пусть потоки будут на разных ядрах проца. В этом случае когда поток обращается к счетчику, память со счетчиком (кэш-линию) надо подгрузить в кэш ядра, затем второй поток хочет поменять счетчик, кэш-линия поехала в кэш второго ядра. Т.к. кэши ядер меж собой никак не связаны, то передача идет через общий кэш проца. В это время ядро простаивает, ждет пока память приедет.
Эти перекидывания между кэшами это не быстро, а их много из-за счетчика, в этом примере 3-4 получается. В случае с std::mutex счетчиков нет, гонять кэши меньше надо.

Поэтому применение std::shared_mutex имеет смысл если "чтение" занимает относительно долгое время, тогда параллельный доступ читателей компенсирует потери на описанных перебросках.
0
3 / 3 / 0
Регистрация: 07.10.2018
Сообщений: 59
19.04.2022, 16:54  [ТС] 7
Задача элементарная, нужно перемножить вектор и столбец, получив матрицу. У меня массив векторов и столбцов в результате получаю массив матриц, которые мне нужно поэлементно сложить.

Вот пример функции
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void VecColumMultiply(float* vec ,uint32_t vec_size, float* colum, uint32_t colum_size, float* matrix, uint32_t count_size, boost::asio::thread_pool& thrp)
{
    for(uint32_t curentpos = 0; curentpos  < count_size; curentpos++)
    {
        boost::asio::post(thrp, [vec, vec_size, colum, colum_size, matrix, curentpos]()
        {
            for(uint32_t  vecpos = 0; vecpos  < vec_size; vecpos ++)
            {
                  for(uint32_t  columpos = 0; columpos  < colum_size; columpos ++)   
                  {
                       float temp= vec[curentpos * vec_size + vecpos] * colum[curentpos * colum_size + columpos ];
                       
                       matrix[vecpos * colum_size +columpos] += temp; //Атомарная запись в массив
                       //Например в Cuda можно использовать
                       //atomicAdd(&matrix[vecpos * colum_size +columpos], temp);
                  }
            }
        });
    }
 
    thrp.wait();
}
Можно конечно было под каждый поток выделить матрицу, но это будет дорого по памяти, или разделить задачу и на каждый поток давать часть столбцов(строк) для расчета. Но в данном моменте меня интересует именно атомарная запись по указателю.
0
13 / 8 / 5
Регистрация: 14.04.2022
Сообщений: 63
19.04.2022, 17:32 8
Цитата Сообщение от Dragon_game Посмотреть сообщение
Но в данном моменте меня интересует именно атомарная запись по указателю.
нет, тебя интересует атомарное прибавление к данным по указателю т.е. тебе надо атомарно прочитать значение, прибавить к нему и записать обратно.

есть std::atomic_fetch_add(), но он вроде только с atomic типами работает.

Другой вариант std::atomic_compare_exchange_*(). Тут любые типы простые.
Принцип такой: в цикле сначала читаем, прибавляем, и говорим сохранить результат если текущее значение такое же как изначально прочитали. Если записалось возвращает true, значит из цикла можно выходить.

Попробуй, не получится - отпишись, завтра помогу.
0
19.04.2022, 17:32
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.04.2022, 17:32
Помогаю со студенческими работами здесь

Атомарная операция
Всем добрый день. Я только начал изучать язык и прошу помочь разобраться. Как в методе transfer сделать атомарную операцию по...

Запись значения по указателю, переданному в качестве аргумента в функцию
Всем привет! Помогите плиз с проблемкой, либо скажите что это не реально)) Добавлено через 2 минуты Есть функция, к примеру: ...

Атомарная группировка в PHP
Читаю сейчас всеми известную книгу - Дж.Фридл - &quot;Регулярные выражения&quot;. Дошел до момента с атомарной группировкой, и у меня загвоздка....

Четыре кнопки на форме: добавить запись, удалить запись, закрыть, найти запись
Private Sub КнопкаДобавитьЗапись_Click() On Error GoTo Err_КнопкаДобавитьЗапись_Click DoCmd.GoToRecord , , acNewRec ...

Switch по указателю
Есть функция которая может вернуть указатель на результат в случае успеха, вернуть nullptr в случае провала, а может выдать критический...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
Laravel или React - что лучше?
Wired 18.02.2025
В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .
Laravel 11: новые возможности, гайд по обновлению
Wired 18.02.2025
Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .
Миграции в Laravel
Wired 18.02.2025
Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .
Аутентификация в Laravel
Wired 18.02.2025
В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .
Laravel или Symfony: что лучше для старта?
Wired 18.02.2025
В веб-разработке выбор правильного фреймворка может стать определяющим фактором успеха проекта. Особенно это актуально для PHP - одного из самых распространенных языков программирования, где Laravel. . .
Что нового в Laravel 12
Wired 18.02.2025
С момента своего появления в 2011 году Laravel постоянно развивается, внедряя инновационные решения и совершенствуя существующие возможности. В начале 2025 года ожидается выход Laravel 12 - новой. . .
Роутер в Laravel: как работать с маршрутами
Wired 18.02.2025
Маршрутизация - один из основополагающих элементов любого веб-приложения на Laravel, определяющий как приложение отвечает на HTTP-запросы к различным URL-адресам. По сути, роутинг - это механизм. . .
Интеграция шаблона Bootstrap в Laravel PHP
Wired 18.02.2025
Разработка веб-приложений в современном мире требует не только надежного бэкенда, но и привлекательного, отзывчивого интерфейса. Laravel, как один из самых популярных PHP-фреймворков, отлично. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru