Идеи для студенческого проекта параллельного программирования
Я надеюсь делать проект параллельного программирования в C (вероятно, использующий pthreads или возможно OpenMP) для класса. Это будет сделанный группой приблизительно из четырех студентов и должно занять приблизительно 4 недели. Я думал, что будет интересно приняться за решение некоторой полной NP проблемы с более сложным алгоритмом как генетический алгоритм с моделируемым отжигом, но я не уверен, был ли это достаточно большой проект.
Кто-либо знал о каких-либо прохладных проблемах, которые могли извлечь выгоду из параллельного подхода?
1 ответ
Я помню «обучающий» проект в нашем университете о распараллеливании алгоритмов отсечения альфа-бета. Сама по себе обрезка альфа-бета не слишком сложна и имеет довольно большую сложность. Если вы распараллеливаете его, вам нужно будет установить некоторую сигнализацию / совместное использование данных, чтобы действительно извлечь выгоду из распараллеливания. В противном случае некоторые потоки будут заходить слишком часто или слишком глубоко в ветки, которые уже считались слишком плохими другими потоками. Я думаю, это может быть хорошим вариантом использования.