Ололо, многопоточность

ЧЯДНТ?

Не учитываешь количество ядер процессора?

Больше потоков ждут в очередях на блокировки в варианте с локом. В варианте с атомарной операцией конкуретно меняется счетчик постоянно и потоки определяют что не успели со своим изменением и делают его заново, лишь один успевает

Черт, я глянул твой код! У тебя там сплошные mutex_lock/unlock! Да оно даже на двух потоках тупить будет как на одном!!!

А #if..#else..#endif ты не смог увидеть? Очки прикупи

и потоки определяют что не успели со своим изменением и делают его заново

Это ещё почему? Там fetch-and-add, а не compare-and-swap

ЧЯДНТ

Пишешь код, очевидно.

И думаешь все равно магически работает, кеши не сбрасывает на каждый чих, ничего не блокирует?

Окей. Ну пусть у меня есть чистая функция. Могу я сделать многопоточный map с ней на массиве 0...N так, чтобы от него была польза?

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

Чувак, инкременты лочить мьютексами — это как мух бить из СС-24 вместо мухобойки. Либо спинлоки, либо атомарные операции.

да этож анонимус протянул свою вонючие кривые грабли к сишечке! сгинь под лавку, дубина

Могу я сделать многопоточный map с ней

// gcc -std=c99 q.c -lm -fopenmp
#include <stdlib.h>
#include <math.h>

#define CNT 100000000

int main(void) {
  double *buf = calloc(sizeof(double), CNT);

  #pragma omp parallel for
  for (int k = 0; k < CNT; k ++) {
    buf[k] = sin(sin(sin(sin(buf[k]))));
  }

  return 0;
}

Дело в том, что как только мы увеличиваем кол-во потоков (N), производительность начинает стремительно падать. ЧЯДНТ?]

поди на цпп пишешь?

Ты про конвейер слышал? Он страдает от потоков.

#pragma omp parallel

Сделал такой вариант

http://pastebin.com/8mF6xee0

а результат тот же. Ты это имел в виду?

Какая ж это чистая функция. Ты же глобальную переменную меняешь. Я думал ты сделаешь отдельные вычисления над разными данными. Чистая часть do_calc не в счёт, так как математические вычисления в ней срабатывают в тысячи раз быстрее чем одна запись в глобальную переменную. В ней все вычисления на регистрах конкретного процессора, а при записи в глобальную переменную будут частые сбросы кеша всех процессоров

попугай кеша, ты ли это?

ОК, ясно