Как распределить выполнение m задач на n ядер (С++)?

Question

[domu]

Имеется m задач (функций), выполняются последовательно, между собой не пересекаются, как распределить их выполнение по нескольким потокам, чтобы их выполнение было максимально эффективно?

Грубо говоря хочу сделать также, как делает make -jN для целей компиляции.

Answer 1

[Миша Кринкин]

Вы наверно хотите реализовать Thread Pool? Тогда можете посмотреть в книжку C++ Concurrency in action, там есть пример простого Thread Pool, если ваши задачи не слишком маленькие, то его может оказаться достаточно. Если ваши задачи достаточно короткие то можете посмотреть на библиотеку Intel TBB, там где-то в недрах очень качественный пул потоков есть, возможно, это то что вам нужно.

Comments

[domu]

Спасибо за книжку

Answer 2

[Андрей Буров]

используйте OpenMP

#pragma omp parallel sections
{ 
  #pragma omp section  
  {  
    func1();
  }
  #pragma omp section  
  {  
    func2();
  }
  #pragma omp section  
  {
    func3();
  }
}

Comments

[domu]

Количество ядер должно быть задано динамически. Задачи я могу вобщем-то статически разбить, пока известно точное их количество.

[Миша Кринкин]

@domu количество потоков можно установить произвольным используя функцию omp_set_num_threads, а кроме того там есть pragma omp task, которая поможет справится с переменным числом задач.

Answer 3

[Пума Тайланд]

сделацте много тредов или юзайте mpi

Answer 4

[Trrrrr]

есть добавка к бусту threadpool.sourceforge.net/tutorial/intro.html
тредпул. Я его закидывал просто к папку с бустом. Пользоваться элементарно.