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

Posted by obzor under c/c++

Вопрос связан с тем как можно добавлять элементы к общему динамическому массиву в параллельных потоках.
По сути задачи приходится к созданному многомерному vector добавлять новые элементы.
Пусть есть, например, vector<vector<int>> A. Первая размерность уже проинициализрована полностью (например, 0-N-1). Есть гарантия, что внутри потоков происходит обращение к собственному набору индексов первой размерности. То есть, разные потоки не могут обращаться к одному и тому же первому индексу.
Однако заранее определить размерность второго индекса для каждого первого индекса невозможно (вычисляется внутри цикла по первому индексу).
Можно конечно взять максимально возможную оценку, но тогда никакой памяти не хватит (Сотни гигабайт). В результате пользуюсь операторами типа A.push_back(k) в каждый момент, когда необходимо добавить элемент (В реальности массив четырехмерный, причем основной добавляемый элемент — Structure)
Тем не менее необходимо распараллеливание (счет идет более суток).
Попробовал использовать простейшие варианты из OpenMP типа #pragma omp parallel for, однако во время работы выдает всякие ошибки так или иначе связанные с памятью.
Может ли кто-нибудь подсказать, как все-таки добавлять память внутри потоков, при этом получая выигрыш во времени счета при распараллеливании.

waleri

Защитить обращения к std::vector через mutex.
Использовать свой std::vector в каждом потоке и в конце объединить их.
Использовать что-то другое, вместо std::vector. Например вставка в std::list гораздо быстрее.
Использовать lock-free алгоритмы.

тема на форуме

Случайные статьи

• ASSEMBLER&WIN32. КУРС МОЛОДОГО БОЙЦА. УРОК 4.
• Рассылка. Выпуск 93
• Чтение параметров запуска программы
• Рассылка. Выпуск 212
• Как пройти по всем элементам MenuStrip?
• Рассылка. Выпуск 173
• Скачать файл с использованием потока
• Управление отображением рабочего стола Windows на нескольких экранах
• Записать в TextFile данные из Memo
• Цикл для процедуры OnClick