Ideen für Schüler parallel Programmierung Projekt

Question

Ich bin auf der Suche nach einem parallelen Programmierprojekt in C (wahrscheinlich mit Pthreads oder vielleicht OpenMP) für eine Klasse. Es wird von einer Gruppe von ungefähr vier Studenten durchgeführt und sollte ungefähr 4 Wochen dauern. Ich dachte, es wäre interessant, ein NP-vollständiges Problem mit einem komplexeren Algorithmus wie einem genetischen Algorithmus mit simuliertem Annealing anzugehen, aber ich bin mir nicht sicher, ob es ein groß genug Projekt wäre.

Wer kennt schon coole Probleme, die von einem parallelen Ansatz profitieren könnten?

Answer 1

Ich erinnere mich an ein "Lernprojekt" an unserer Universität über Parallelisierung von Alpha-Beta-Bereinigungsalgorithmen. Alpha-Beta-Beschneidung selbst ist nicht zu kompliziert und hat eine recht große Komplexität. Wenn Sie es parallelisieren, müssen Sie einige Signalisierungs-/Datenfreigaben installieren, um wirklich von der Parallelisierung zu profitieren. Sonst würden einige Threads zu oft oder zu tief in Zweige gehen, die schon von anderen Threads als zu schlecht angesehen wurden. Ich denke, das kann ein guter Anwendungsfall sein.