Безопасная работа с памятью в 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 алгоритмы.

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

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

• Рассылка. Выпуск 199
• Близкие контакты третьего вида с Visual Foxpro
• Изменить иконку другой программы
• Indy in Depth, глубины Indy
• Как вызывать WIN API в C#?
• Транслит русских букв
• Как переписать экселевский файл, без подтверждения о сохранении с помощью delphi?
• Перебор свойств класса и присвоение им значения в цикле
• Как выйти из цикла for при закрытии формы
• Как посчитать сумму строк в StringGrid