VPF::Является ли этот код потокобезопасным?

W4FhLF

Дата 22.1.2013, 22:19 (ссылка)

(нет голосов)

Загрузка ...

found myself

Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: 20
Всего: 121

Привет!

Собственно упрощённый код:

Код


std::vector<double> vals(nvals);
long idx = 0;

#pragma omp parallel for
    for(int i = 0; i <= nx; ++i)
    {
        for(int j = 0; j <= ny; ++j)
        {
            double v;
            ...
            InterlockedIncrement(&idx);
            vals[idx - 1] = v;
        }
    }

Если нет, то почему?
Если да, то почему-то результаты зависят от кол-ва потоков...

Это сообщение отредактировал(а) W4FhLF - 22.1.2013, 22:39

--------------------

"Бог умер" © Ницше
"Ницше умер" © Бог

volatile

Дата 22.1.2013, 23:30 (ссылка)

(голосов:3)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 37
Всего: 85

Цитата(W4FhLF @ 22.1.2013, 22:19

)

Если нет, то почему?

Хотя бы потому, что

Цитата(W4FhLF @ 22.1.2013, 22:19

)

std::vector<double> vals(nvals);
long idx = 0;
#pragma omp parallel for
    for(int i = 0; i <= nx; ++i)
    {
        for(int j = 0; j <= ny; ++j)
        {
            double v;
            ...
            InterlockedIncrement(&idx);
            //---------------------------- Вот здесь idx может изменить другой поток.
            vals[idx - 1] = v;
        }
    }

Уж как минимум нужно так:

Код


            long t = InterlockedIncrement(&idx);
            vals[t - 1] = v;

что конечно еще не гарантирует потокобезопасность. сам std::vector не потокобезопасен.
если в потоках происходит изменение размера вектора, то вообще работать не будет.
и еще много других причин....
нужно смотреть весь код.

W4FhLF

Дата 23.1.2013, 20:26 (ссылка)

(нет голосов)

Загрузка ...

found myself

Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: 20
Всего: 121

Цитата(volatile @ 22.1.2013, 23:30

)

Уж как минимум нужно так:

Вот это кажется в точку.

Цитата(volatile @ 22.1.2013, 23:30

)

Я забыл упомянуть, что размер вектора не меняется и каждый элемент адресуется только единожды.

--------------------

volatile

Дата 23.1.2013, 23:14 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 37
Всего: 85

Цитата(W4FhLF @ 23.1.2013, 20:26

)

размер вектора не меняется и каждый элемент адресуется только единожды

В таком случае все должно быть норм.

Это сообщение отредактировал(а) volatile - 23.1.2013, 23:48

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »