Author: Slater Wold
Date: 12:18:13 03/30/02
Go up one level in this thread
On March 30, 2002 at 08:46:40, Sune Fischer wrote: >On March 30, 2002 at 03:07:29, Slater Wold wrote: > >That sounds real exciting :) I hope so. ;) >But do you think you can reach 10M nps by just hardware coding the movegen? >I think the eval() is what's holding Crafty from reaching those numbers. >I haven't profiled Crafty, but I wouldn't be surprised if the movegen is perhaps >only 10%. Every engine I have profiled move gen and move ordering account for 1/2 the program. If we take away that half, we would double the speed of crafty. So 1.8M nps is now 3.6M nps. 10M was a guess, and a sloppy one at that. :) >But the project is interesting none the less, perhaps the pro's should be >designing complete hardware engines, that would also put a stop to piracy ;) >Seriously, if you can make it work, start coding you own engine, I'm sure with >the advantage of special hardware, you could make a real competitive >(commercial) engine ;) >I know I would not mind bying a chess program that came with a "rendering-card", >sort of a miniature DB. If this works and shows a considerable Elo gain, I wouldn't be surprised in Chessbase started shipping Fritz with a PCI card. I really wouldn't. ;) Someone e-mailed me this morning, and said they had *no* experience with FPGA's or the like, and even with the source of this project, would be unable to make their own "HW Crafty". I was actually thinking of a way around this. I haven't come up with one yet. >>Dan Corbit once called Crafty the "N-Reactor of Chess Engines". If this is >>true, I might be creating the worlds largest N-Reactor Chess Program. >> >> >>In the coming months, I will be working with a few people to create a hardware >>based move generator for Crafty. I myself have written my own chess program >>over the last few years, however find it inadequate for this project, mostly >>because it's too simple. (Man, I am a glutton.) A 10M nps (basic) alpha/beta >>search will prove nothing, while a "tried and true" engine like Crafty will >>truly show the power of nodes. How does a 2M nps Crafty compare with a 10M nps >>Crafty? Well, that's my question! >> >>The hardware will consist of a single FPGA on a PCI card that will be inserted >>into the host computer. The FPGA will be used for move ordering (and returning >>those moves in a predefined order) and generating all legal moves and passing >>them back to the software. >> >>My goal in this project is to answer the age-old question, which is better, >>quality or quantity? >> >>I will be using the version of Crafty that is newest release when I begin. And >>all tests/comparisons will of course be done with the same version. The true >>value of "hardware speedup" will be obvious here. >> >>My long-term goals are as follows: >> >>1.) to determine whether or not a significant nps increase will strengthen >>Crafty's performance by a considerable margin; >> >>2.) to determine the relation between Elo and nps; >> >>3.) to determine if greater nps actual make and engine "smarter" >> >> >> >>When the times comes, if Crafty shows a performance gain of greater than 100 Elo >>points, I will investigate further by creating more nps. For example: >> >>If the standard version of Crafty is running on today’s top SMP machine (Dual >>AMD 1.73Ghz), and is estimated at 2300 Elo at 1.8M nps, and the HW based Crafty >>is running on a single FPGA (HW based move generator), and is estimated at 2400 >>Elo at 10M nps, then what if we speed it up to 100M nps? What will the >>estimated Elo be then? >> >> >>While not everything I find in this test will be consistent with other engines, >>it should give a good idea on what's to be expected. There will surely be >>people who disagree and/or contest my findings; therefore I will try my best to >>document everything I have to support my findings (games, test suites, etc.). >> >>In the spirit of Crafty, everything that will be done will be open source, and >>available to anyone on the Internet. It is also my intention to create a >>website dedicated to this project. It will contain >>games/suites/sources/findings and everything else from this project. However, I >>will not make the source and/or program available until I deem them suited to be >>released (in other words, working). >> >>The timetable looks like this: >> >> >>~3 months: Setup the hardware (write a device driver for the PCI card). Also >>work on a GUI for Crafty. >> >>~6 months: Design the move generator. >> >>~2 months: Integrate HW with SW. (Complete the GUI) >> >> >>Hopefully before Christmas 2002, the HW based Crafty will be playing on Internet >>servers and data will be available. >> >> >>Any questions/comments/ideas are welcomed. Anyone willing to offer something to >>this project will be welcomed with a smile, and a psychiatrist. ;) >> >>I want to thank Robert Hyatt for Crafty, and everything he has done for me, and >>the Computer Chess community. >> >> >> >>Slater Wold >>swold@swbell.net
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.