Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: HW based Crafty (Boule's thesis)

Author: Robert Hyatt

Date: 10:27:08 04/04/02

Go up one level in this thread


On April 04, 2002 at 13:10:20, Keith Evans wrote:

>On April 04, 2002 at 04:07:42, Tom Kerrigan wrote:
>
>>I know that simple, pipelined, carefully floorplanned, general-purpose CPU
>>designs run at ~100MHz on modern FPGAs. From what I know of the
>>Belle/Chiptest/DT/DB move generator, I'd expect its critical paths to be at
>>least twice as long, and probably longer. So I'd put an optimistic upper bound
>>of 50MHz on it. And that's just the move generator; I'd expect the eval logic to
>>be slower. But if you take the optimistic 50MHz number and the very overly
>>optimistic 2-cycle-per-node number, you get 25M NPS, not "30M NPS easily."
>>
>
>Let's brainstorm a little here - is there any way that we can use N move
>generators in parallel to increase the effective operating speed? What if one
>generator were to generate moves for the top half of the board, and another were
>to generate moves for the bottom half of the board? Any idea how much this
>changed move ordering would affect the size of the search tree?

This was the HiTech approach.  64 processors, one per square...  Belle's
find-victim/find-aggressor approach was cleaner and ultimately faster...



>
>We could also have one evaluator dedicated to each move generator. This
>arrangement would be different than truly parallel search engines, and I'm
>curious about what efficiency we could expect. Probably the only way to tell
>would be to run some experiments.
>
>Anyways rather than worry about having a machine that can match Deep Blue's
>performance, a nice first step would be to have a machine that can beat Diep
>regularly ;-)
>
>Regards,
>Keith



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.