Пытаюсь освоить openmp

#pragma end
?

Не помогло.

ну такое... :-)

Да убери ты «#pragma omp parallel shared(a, b, c) private(i, N)», можешь просто оставить перед циклом директиву «#pragma omp parallel for»

N к тому же маловероятно, что private должно быть.

Чот как-то скорость просела. Так и должно быть?

int *c = new int[N];

М-да, а потом кричат, что C++ такой плохой, и в нем сегфолтится всё...

на входах размером от 32к

Потому, что когда слишком много параллельных потоков, то оно может даже замедлять. Сделай 10 тредов. Меня уже в это ткнули носом вот здесь: Мне всегда казалось, что несколько потоков должны грузить все ядра процессора... . Кстати, рекомендую не пожалеть времени и прочитать тред, особенно последнюю страницу, особенно товарища AndreyKl .

М-да, а потом кричат, что C++ такой плохой, и в нем сегфолтится всё...

А что не так в этой строке?

А у меня даже не компилится :(

ага, нужно было g++ -std=c++11 -fopenmp test.cpp
то есть -std=c++11 добавить

Только твой вариант падает, а если убрать то, что я говорил, то нет.

из-за того, что «private(N)» падает

А что не так в этой строке?

Видимо смущает сырой указатель вместо вектора интов.

Я поубирал лишнее. Проблема в том, что как-то время не сильно отличается в последовательном и параллельном случае.

Ну а чего поделать, слишком быстрые операции. Вот на двумерных массивах для перемножения матриц будет медленнее, так как там 3 вложенных цикла.

Можешь ещё обращение матрицы написать каким-нибудь из способов. Но они параллелятся не очень хорошо.

Желательно сначала разобраться с тем, как измерять промежутки времени. clock() может давать совсем не то, что нужно. Для затравки:

http://stackoverflow.com/questions/10874214/measure-execution-time-in-c-openm...

Дальше, думаю, можно гуглить самостоятельно. Удачи.

int *c = new int[N];

М-да, а потом кричат, что C++ такой плохой, и в нем сегфолтится всё...

А что не так в этой строке?

Явное выделение памяти.

В С++ сделано всё, чтобы ты как можно реже пользовался new, так как управление ресурсами (в частности памятью) требует внимательности. Ладно у тебя примитивная программа, и, если где-то в arr_sum_par зарайзится exception, у тебя программа просто вылетит и это ok. А если что-то более серьезное, где ты захочешь перехватывать exception и как-то его handle'ить? А ты еще и без RAII пишешь (это должно быть на рефлексах).

В твоем случае нужно использовать std::vector.

И вообще, постарайся забыть про new. Да, есть случаи, когда без него не обойтись. Но такие случаи ооочень редки.

Лучше освой GCD — куда полезнее. Помимо GCD параллельные вычисления на C — это боль

Openmp не мой личный выбор, а необходимость для универа.