Author: Robert Hyatt
Date: 13:18:58 01/06/04
Go up one level in this thread
On January 06, 2004 at 15:32:49, David Rasmussen wrote: >I just got my wish for a thesis subject granted. I will write about >parallelizing a chess program, or more specifically, the alpha beta like >algorithm in a chess program. So my hobby (Chezzz) has now become my "job". > >But the precise details of the project are not ready yet. I will have to decide >what exactly to focus on. One idea is to implement several forms of >parallelizing and test their relative effeciency: with and without Young >Brothers Wait, that scheme where two threads are searching the same, but they >benefit because they share hash, AABAB or something? > >Those of you who have fiddled with parallelizing: Do you have any ideas about >what to implement or examing etc. ? > >/David I don't recall the acronym either, but I think it might be ABBADA, and I would forget about it personally. Depending on serendipitous communication thru the transposition table to make the search faster leaves me cold. It would be nice if it were that easy, but alas... Best approach is a YBW-like approach, ie something like what I do in Crafty. If you don't at least to YBW, your search overhead will go up. The DTS approach I did in Cray Blitz had a touch of YBW, but it was better overall, but also _way_ more complicated.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.