12.07.2010, 00:00 Uhr
Workshop zur Parallelprogrammierung
Das "Damenproblem" stellt Schachspieler vor die Aufgabe, acht Damen so auf dem Schachbrett aufzustellen, dass sie sich nicht gegenseitig schlagen können. Ein englischsprachiger Workshop zeigt den programmtechnischen Lösungsweg mit parallelem Ablauf, auch für größere Spielfelder.
Für das acht mal acht Felder große Schachbrett gibt es 92 verschiedene Lösungen für das Damenproblem . Streicht man diejenigen Lösungen, die nur Spiegelungen oder Drehungen anderer Lösungen sind, bleiben noch 12 Lösungen übrig. Für größere Spielfelder wird das Damenproblem zu einer Tüftelei für Mathematiker.
Besonders effektiv lassen sich die Lösungen mithilfe eines Mehrkernrechners und Multithreading ermitteln. Wie das klappt, welche Lösung die beste ist und viele Codebeispiele bringt ein ein von Intel veröffentlichter englischsprachiger Workshop, der als PDF geladen werden kann. Auch eine ZIP-Datei mit dem Tutorial-Text sowie einer sln-Datei für Visual Studio 2008 kann dort geladen werden. [bl]
