Многопоточность

[symrak]

Всем привет! Есть такая задача: генерирование всех перестановок с N элементов. Её нужно реализовать в несколько потоков. P.S. не прошу писать за меня код, объясните как это делается.

[Abstraction]

Обычно есть один "главный" поток, который "раздаёт" подзадачи другим потокам. Основное при распараллеливании алгоритма - разбить задачу на непересекающиеся подзадачи (чтобы разные потоки работали по возможности со своими частями памяти и не делали одну и ту же работу).
В данном случае, есть хороший набор подзадач Ti = "сгенерировать все перестановки N элементов, где на первом месте стоит i-ый элемент". Главный поток создаёт N потоков (возможно, стоит ограничить максимальное число потоков и создавать новые только по завершении старых), каждому на старте передаёт его i. Дочерний поток создаёт (и куда-то выводит, видимо) перестановки, когда закончит - сигнализирует главному потоку, что он всё сделал и дохнет.

[consthab2]

Все очень просто. Используя CreateThread создаете нужное вам количество потоков. Единственный тонкий момент в том, что код работы с глобальными переменными желательно ограничивать парой функций EnterCriticalSection LeaveCriticalSection. Вот здесь простой пример:

http://strongcpp.blogspot.ru/2013/04/blog-post.html

Если вам в нем что-то непонятно, спрашивайте.