Я ищу проект параллельного программирования в C (возможно, используя pthreads или, возможно, OpenMP) для класса. Это будет сделано группой из четырех человек и займет около 4 недель. Я думал, что было бы интересно напасть на какую-то NP-полную проблему с более сложным алгоритмом, таким как генетический алгоритм с симулированным отжигом, но я не уверен, будет ли это достаточно большой проект.Идеи для проекта параллельного программирования учеников
Кто-нибудь знал о каких-либо интересных проблемах, которые могли бы выиграть от параллельного подхода?
параллельный как в многопоточном/обрабатывающем или параллельном, как в распределенном между несколькими компьютерами? – Earlz
Нужно ли быть таким теоретическим? В реальной жизни NP-Complete и C и multicore на самом деле не смешивают эту ИМО - они находятся на противоположных сторонах спектра. Вместо этого вы могли бы просто обработать сигнал/аудио/изображение. –
извините, должен был уточнить, параллельно, как в многопоточном, он будет работать на одной машине – chi42