Многопоточная обработка массива

[__Heaven__]

Что у нас происходит на первом цикле, что параллельное вычисление слабее скалярного?

Запускает рабочие потоки.

Как запустить потоки на этапе запуска приложения, а не открытия файла?

Можете попробовать intel реализацию - для мелких задач она дает гораздо больший КПД

Это бесплатно? Ссылочкой поделитесь?

[Igors]

Как запустить потоки на этапе запуска приложения, а не открытия файла?

Они и запускаются при вызове omp_init, обычно на старте приложения. Если истекло "время прокрутки" они усыпляются на "честном" мутексе, новая задача потребует их пробуждения. Хотя время прокрутки устанавливать можно, в этом обычно нет смысла, оно по умолчанию велико (доли секунды). 

Это бесплатно? Ссылочкой поделитесь?

Да. бесплатно. Ссылку не помню - но из исходников я ее не собирал, гуглите intel openmp.

[__Heaven__]

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

[Igors]

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

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

Попытки выжать что-то для слишком мелких "кластеров" (задач) бесплодны, независимо от того какая техника применяется. Тщательнее выбирайте предмет распараллеливания - и все будет норм

[__Heaven__]

Спасибо. Предмет я уже выбрал.
Я думал, что инициализация потоков это нечто болтающееся в памяти и ожидающее своего выхода, но не жрущее процессор.

[Old]

Спасибо. Предмет я уже выбрал.
Я думал, что инициализация потоков это нечто болтающееся в памяти и ожидающее своего выхода, но не жрущее процессор.

Так и есть, рабочие нитки при отсутствии работы уснут и не будут есть процессор. Но вы не хотите что бы они засыпали. Почему то.

[__Heaven__]

Запутался...
В какой момент нитки создаются, а в какой пробуждаются?
у меня есть в коде только #pragma omp parallel for. Я так понял, что потоки создаются при первом проходе по этому участку. При последующих проходах потоки уже просто просыпаются. Так вот я не хочу тратить время на первом проходе на их создание. Хочу создавать при запуске приложения, а пробуждать по запросу пользователя.
Или я чего-то не понимаю?

[Old]

Попробуйте использовать omp_init в начале программы, или запустить фейковый параллельный цикл, просто для запуска потоков.

[__Heaven__]

не понимаю, что за omp_init, как его прописывать.
В документации нет такого сочетания. Подскажите кодом, пожалуйста

[Old]

не понимаю, что за omp_init, как его прописывать.
В документации нет такого сочетания. Подскажите кодом, пожалуйста

Как я понял, такая функция есть в реализации стандарта от intel.
Если в вашей реализации нет такой функции (в моей например нет), то я бы предложил создать простой цикл в начале программы, который и распараллелить с помощью openmp, тогда для него будут созданы рабочие потоки.

[__Heaven__]

Код:

#pragma omp parallel for
for (;false;);

Это запустит 4 потока, если у меня 4 ядра?

[Old]

Код:

#pragma omp parallel for
for (;false;);

Это запустит 4 потока, если у меня 4 ядра?

Ну если это оптимизатор совсем не выкинет...
Посчитайте несколько синусов в зависимости от времени и инициализируйте этим значением генератор случайных чисел, например.

[Igors]

Код:

#pragma omp parallel for
for (;false;);

Это запустит 4 потока, если у меня 4 ядра?

Это не откомпилируется т.к. счетчик цикла должен быть известен OpenMP. По умолчанию задействуются все ядра. Главная нитка тоже "в бригаде" (что имеет свои минусы и плюсы). Число ниток можно установить с помощью omp_set_num_threads (хедер-то откройте)

[__Heaven__]

Да, действительно, не компилируется.
Написал:

Код:

    #pragma omp parallel for
    for (int i = 0; i < 1; ++i);

В хэдере я видел что имеется. Интересовало значение по умолчанию.

Спасибо.

[m_ax]

Кстатии, читал недавно, что OpenMP и с итераторами в циклах может работать.. Круто..