Backtracking parallelisieren (C++11)
-
Hi,
wie kann ich am besten Backtracking parallelisieren (C++11)?
Backtracking = Tiefensuche über einen Suchbaum.
Wenn ich einfach am Wurzelknoten die Abzweigungen über meine Threads verteile, kann es vorkommen, dass einer viel schneller fertig wird als die anderen => schlechte Resourcenausnutzung.
Wie kann ich das besser machen?
-
Backtracking parallelisie schrieb:
Wenn ich einfach am Wurzelknoten die Abzweigungen über meine Threads verteile, kann es vorkommen, dass einer viel schneller fertig wird als die anderen => schlechte Resourcenausnutzung.
Dann nimmt sich der fertige Thread aus dem Pool der noch zu untersuchenden Teilbäume eben den nächsten vor und wartet nicht unnötigerweise, bis die anderen Threads auch fertig sind.
-
Gibt es dazu eine gute C++11 Library?
-
-
Danke, das hab ich gesucht.