Форум программистов, компьютерный форум CyberForum.ru

Безопасная работа с памятью в OpenMP С++ - C++

Войти
Регистрация
Восстановить пароль
 
Iakov
0 / 0 / 0
Регистрация: 06.07.2015
Сообщений: 8
13.07.2015, 17:39     Безопасная работа с памятью в OpenMP С++ #1
Добрый день.
Вопрос связан с тем как можно добавлять элементы к общему динамическому массиву в параллельных потоках.
По сути задачи приходится к созданному многомерному vector добавлять новые элементы.
Пусть есть, например, vector<vector<int>> A. Первая размерность уже проинициализрована полностью (например, 0-N-1). Есть гарантия, что внутри потоков происходит обращение к собственному набору индексов первой размерности. То есть, разные потоки не могут обращаться к одному и тому же первому индексу.
Однако заранее определить размерность второго индекса для каждого первого индекса невозможно (вычисляется внутри цикла по первому индексу).
Можно конечно взять максимально возможную оценку, но тогда никакой памяти не хватит (Сотни гигабайт). В результате пользуюсь операторами типа A[i].push_back(k) в каждый момент, когда необходимо добавить элемент (В реальности массив четырехмерный, причем основной добавляемый элемент - Structure)
Тем не менее необходимо распараллеливание (счет идет более суток).
Попробовал использовать простейшие варианты из OpenMP типа #pragma omp parallel for, однако во время работы выдает всякие ошибки так или иначе связанные с памятью.
Может ли кто-нибудь подсказать, как все-таки добавлять память внутри потоков, при этом получая выигрыш во времени счета при распараллеливании.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.07.2015, 17:39     Безопасная работа с памятью в OpenMP С++
Посмотрите здесь:

Работа с памятью C++
работа с памятью C++
Работа с памятью C++
C++ Работа с памятью
C++ работа с памятью
C++ Работа с памятью
C++ Работа с памятью в С++
C++ Работа с памятью
Работа с памятью C++
Работа с OpenMP. Распараллеливание цикла for C++
C++ Работа с памятью (массивом)
C++ OpenMP. Время выполнения программы больше чем без OpenMP

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru