An academic se of questions

Programming Topics (Computer Chess) and technical aspects as test techniques, book building, program tuning etc

Moderator: Andres Valverde

An academic se of questions

Postby John Digsby » 28 Jul 2008, 17:00

I've only posted to this board a few times, but the help here has enabled me to write up a bitboard engine successfully.

I was wondering more about performance metrics:

- if I run a 32-bit program on a 32 bit OS (like WinXP) with a 64 bit processor, do Bitboards lose their effectiveness (I assume so)

- are there any journal-type papers which discuss so much of the stuff you discuss here, as the concept may be tangentially related to some PhD work I'm doing, and I'm having a devil of a job pinning down sources to convince my supervisors of the performance benefits.

Cheers,
John Digsby
 
Posts: 10
Joined: 26 Jun 2006, 16:27

Re: An academic se of questions

Postby Onno Garms » 28 Jul 2008, 20:45

Yes, when you compile a bitboard engine for 32 bit, it is slower then when compiled for 64 bit. For my engine, the overall slowdown is a factor of 2; for all other engines, smaller factors were reported.

AFAIR, Tord found bitboards to be slower then mailbox on Glaurung 1 when compiled for 32 bit. I have no mailbox implementation of my engine, but I strongly assume that its performance would be between the 32 bit and the 64 bit compile of the bitboard implementation.

I don't think that the stuff that is discussed here is published in scientific papers. Nobody here seems to want to do that, while sometimes much shallower papers pass the reviews. See
http://64.68.157.89/forum/viewtopic.php?t=20913
for a discussion.

What's the subject of your PhD thesis?
User avatar
Onno Garms
 
Posts: 128
Joined: 17 Feb 2007, 11:17
Location: Bonn, Germany

Re: An academic se of questions

Postby Gerd Isenberg » 29 Jul 2008, 20:25

John Digsby wrote:I've only posted to this board a few times, but the help here has enabled me to write up a bitboard engine successfully.

I was wondering more about performance metrics:

- if I run a 32-bit program on a 32 bit OS (like WinXP) with a 64 bit processor, do Bitboards lose their effectiveness (I assume so)

- are there any journal-type papers which discuss so much of the stuff you discuss here, as the concept may be tangentially related to some PhD work I'm doing, and I'm having a devil of a job pinning down sources to convince my supervisors of the performance benefits.

Cheers,


I am a bit unsure about mentioning the chess programming wiki here, because of former long years host and initiator of this forum, Volker Pittlik's harsh reaction on adertising the cpw some months ago. Anyway, you'll found some links on papers (as well as bitboard stuff) there, for instance the icga journal.
http://www.cs.unimaas.nl/icga/journal/
http://www.cs.unimaas.nl/icga/journal/c ... caj_db.pdf
where your university bib may have issues from.

Cheers,
Gerd

http://chessprogramming.wikispaces.com/
Gerd Isenberg
 
Posts: 285
Joined: 31 Jan 2005, 20:31
Location: Hattingen, Germany

Re: An academic se of questions

Postby Olivier Deville » 29 Jul 2008, 20:41

Gerd Isenberg wrote:
John Digsby wrote:I've only posted to this board a few times, but the help here has enabled me to write up a bitboard engine successfully.

I was wondering more about performance metrics:

- if I run a 32-bit program on a 32 bit OS (like WinXP) with a 64 bit processor, do Bitboards lose their effectiveness (I assume so)

- are there any journal-type papers which discuss so much of the stuff you discuss here, as the concept may be tangentially related to some PhD work I'm doing, and I'm having a devil of a job pinning down sources to convince my supervisors of the performance benefits.

Cheers,


I am a bit unsure about mentioning the chess programming wiki here, because of former long years host and initiator of this forum, Volker Pittlik's harsh reaction on adertising the cpw some months ago. Anyway, you'll found some links on papers (as well as bitboard stuff) there, for instance the icga journal.
http://www.cs.unimaas.nl/icga/journal/
http://www.cs.unimaas.nl/icga/journal/c ... caj_db.pdf
where your university bib may have issues from.

Cheers,
Gerd

http://chessprogramming.wikispaces.com/


Hi Gerd

Fear nothing :)

I'll add this useful resource when I update the mainpage links here.

Olivier
User avatar
Olivier Deville
 
Posts: 1176
Joined: 26 Sep 2004, 19:54
Location: Aurec, France

Re: An academic se of questions

Postby Gerd Isenberg » 29 Jul 2008, 22:07

Thanks, Olivier!
Gerd Isenberg
 
Posts: 285
Joined: 31 Jan 2005, 20:31
Location: Hattingen, Germany

Re: An academic se of questions

Postby John Digsby » 25 Feb 2009, 13:03

Have realised that I forgot to reply to this thread.

I was interested (and still am) in using the concept of bitboards in a non-gaming field in order to perform rapid operations on locations. So far, the theory looks sounds, and is a lot easier than programming chess because there are so many fewer rules!

In my private programming, I have successfully implemented a bitboard engine for chess, and am very pleased with the results. Soons I will begin work on the AI, which is a little more complex...

Many thanks to all for the resources you provide/link to, which have inspired some of my current work.

Best wishes,
John
John Digsby
 
Posts: 10
Joined: 26 Jun 2006, 16:27


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 12 guests