ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Comparative nodes per second
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Don Dailey



Joined: 29 Apr 2008
Posts: 4323
PostPost subject: Re: Comparative nodes per second    Posted: Wed Apr 11, 2012 11:23 pm Reply to topic Reply with quote
mcostalba wrote:
lkaufman wrote:
I don't believe that such details would amount to more than a few percent in the given instance.


It's time to became a believer Smile

SF updates nodes in do_move(), while Ivanhoe (and I guess also Komodo) updates nodes at the beginning of search(). This differs considerably because in case of null move search Ivanhoe counts 2 while SF counts 1. At the end the difference between updating in do_move() or in search() is of about 20-30% in nps if I don't remember wrong.


P.S: I really don't think Ivanhoe is faster than SF in comparable functions, actually I'd would not be surprised of the contrary (although impossible to prove): SF is really super tuned for speed, see for instance its perft performance.


Marco,

Komodo counts a node every time it makes a move. In fact if we count nodes as liberally as possible, which means even nodes we are going to forward prune we are still blown away by Ivanhoe in speed - and if we actually did the same number of nodes per second (even counting liberally) as Houdini (for example) we would be well over 100 ELO stronger than any other program including Houdini.

However, I am sure a lot of our strength is payed for by this low nodes per second, still it's pretty odd to be so slow. I don't think my coding is that horrible.

I recently profiled our program and the evaluation function is taking 37.3 percent of the time, that's the evaluation and all it's children. It is 20% if you don't include it's children such as the routine to calculate pawn structure or do population count, findbit, etc. But even if I got the evaluation for free I would still slower than Houdini although this would make us much stronger of course.

Pawn structure is 3% of the time, presumably due to pawn structure hashing. We even cache the evaluation function (but not in the regular hash table) and that does give us a modest speedup, but the 37.3 is even after caching.

I also noticed from looking at the profile that Komodo is a victim of being "nickel and dimed" to death. There are a LOT of routines that extract a few percent. Not counting children, we have 20 routines which cost more than 1 percent of the execution time. Other than evaluation there is no single routine I can look at and say, "aha!" there's the problem!
_________________
"Your superior intellect is no match for our puny weapons." -Kang and Kodos
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Subject Author Date/Time
Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 7:49 pm
      Re: Comparative nodes per second Vincent Diepeveen Tue Apr 10, 2012 8:16 pm
      Re: Comparative nodes per second Marco Costalba Tue Apr 10, 2012 8:41 pm
            Re: Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 9:02 pm
                  Re: Comparative nodes per second Thomas Petzke Tue Apr 10, 2012 9:30 pm
            Re: Comparative nodes per second Richard Vida Tue Apr 10, 2012 10:15 pm
                  Re: Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 10:18 pm
                        Re: Comparative nodes per second Sam Hamilton Tue Apr 10, 2012 10:54 pm
                        Re: Comparative nodes per second Richard Vida Tue Apr 10, 2012 11:28 pm
                              Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 4:52 am
            Re: Comparative nodes per second Don Dailey Wed Apr 11, 2012 11:23 pm
                  Re: Comparative nodes per second Don Dailey Wed Apr 11, 2012 11:50 pm
                        Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 12:07 am
      Re: Comparative nodes per second Robert Hyatt Tue Apr 10, 2012 9:31 pm
            Re: Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 9:35 pm
                  Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 1:10 am
      Re: Comparative nodes per second Daniel Shawul Tue Apr 10, 2012 11:41 pm
            Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 5:05 am
                  Re: Comparative nodes per second Sam Hamilton Wed Apr 11, 2012 5:28 am
                        Re: Comparative nodes per second Marco Costalba Wed Apr 11, 2012 5:58 am
                              Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 1:04 pm
                  Re: Comparative nodes per second Daniel Shawul Wed Apr 11, 2012 12:27 pm
      Re: Comparative nodes per second Jon Dart Wed Apr 11, 2012 1:59 pm
            Re: Comparative nodes per second Sam Hamilton Wed Apr 11, 2012 2:25 pm
                  Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 2:36 pm
                        Re: Comparative nodes per second Jon Dart Wed Apr 11, 2012 3:06 pm
            Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 2:28 pm
                  Re: Comparative nodes per second Jon Dart Wed Apr 11, 2012 3:10 pm
                        Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 3:59 pm
                              Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 1:19 am
                  Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 1:15 am
                        Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 1:35 am
                              Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 2:32 am
                                    Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 2:50 am
                                          Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 3:10 am
                                                Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 3:35 am
                              Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 2:37 pm
                                    Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 3:24 pm
                                          Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 4:25 pm
                                                Re: Comparative nodes per second Don Dailey Thu Apr 12, 2012 4:33 pm
                                                      Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 4:41 pm
                                                      Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 8:13 pm
                                                            Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 9:00 pm
                                                            Re: Comparative nodes per second Daniel Homan Thu Apr 12, 2012 9:52 pm
                                                                  Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 11:26 pm
                                                                        Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 11:40 pm
                                                                              Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 11:51 pm
                                                                              Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 4:23 am
                                                                        Re: Comparative nodes per second Uri Blass Sat Apr 14, 2012 5:05 pm
                                                                              Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 6:46 pm
                                                                                    Re: Comparative nodes per second Don Dailey Sat Apr 14, 2012 6:56 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Sun Apr 15, 2012 4:31 am
                                                                                    Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 7:47 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Sun Apr 15, 2012 4:36 am
                                                                                          Re: Comparative nodes per second Larry Kaufman Sun Apr 15, 2012 4:47 am
                                                                                          Re: Comparative nodes per second Robert Hyatt Mon Apr 16, 2012 7:14 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 3:02 pm
                                          Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 6:50 pm
                                                Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 8:12 pm
                                                      Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 4:28 am
                                                            Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 4:45 am
                                                                  Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 4:46 pm
                                                                        Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 5:10 pm
                                                                              Re: Comparative nodes per second Sam Hamilton Sat Apr 14, 2012 5:35 pm
                                                                              Re: Comparative nodes per second Robert Hyatt Sun Apr 15, 2012 4:38 am
                                                                                    Re: Comparative nodes per second Larry Kaufman Sun Apr 15, 2012 4:51 am
                                                                                          Re: Comparative nodes per second Robert Hyatt Mon Apr 16, 2012 7:20 pm
                                                                                    Re: Comparative nodes per second Don Dailey Sun Apr 15, 2012 12:14 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Mon Apr 16, 2012 7:21 pm
                                                                  Re: Comparative nodes per second Uri Blass Sat Apr 14, 2012 5:17 pm
                                                                        Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 5:22 pm
                                                                              Re: Comparative nodes per second Uri Blass Sat Apr 14, 2012 5:36 pm
                                                                                    Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 5:47 pm
                                    Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 4:49 pm
                                          Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 5:14 pm
                                                Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 6:00 pm
                                                      Re: Comparative nodes per second Uri Blass Thu Apr 12, 2012 6:37 pm
                                                            Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 6:50 pm
                                                            Re: Comparative nodes per second Uri Blass Thu Apr 12, 2012 6:53 pm
                                                                  Re: Comparative nodes per second Lucas Braesch Sun Apr 15, 2012 4:56 am
                                                                        Re: Comparative nodes per second Uri Blass Sun Apr 15, 2012 5:16 am
                                                                              Re: Comparative nodes per second Lucas Braesch Sun Apr 15, 2012 7:58 am
                                                                        Re: Comparative nodes per second Don Dailey Sun Apr 15, 2012 1:10 pm
                                                                              Re: Comparative nodes per second Uri Blass Sun Apr 15, 2012 2:48 pm
                                                                                    Re: Comparative nodes per second Don Dailey Sun Apr 15, 2012 3:26 pm
                                                                                    Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 5:17 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 6:05 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 7:11 pm
                                                                                          Re: Comparative nodes per second Don Dailey Tue Apr 17, 2012 6:06 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 6:16 pm
                                                                                          Re: Comparative nodes per second Don Dailey Tue Apr 17, 2012 6:45 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 6:55 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 7:16 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 7:25 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 7:59 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 8:14 pm
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Tue Apr 17, 2012 10:33 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 10:51 pm
                                                                                          Re: Comparative nodes per second Vincent Diepeveen Wed Apr 18, 2012 12:12 am
                                                                                          Re: Comparative nodes per second Sam Hamilton Wed Apr 18, 2012 12:28 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Wed Apr 18, 2012 2:28 am
                                                                                          Re: Comparative nodes per second Sam Hamilton Wed Apr 18, 2012 4:32 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Wed Apr 18, 2012 4:44 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Tue Apr 17, 2012 10:28 pm
                                                                              Re: Comparative nodes per second José C. Martínez Galán Wed Apr 18, 2012 6:16 am
                                                                                    Re: Comparative nodes per second Robert Hyatt Thu Apr 19, 2012 9:53 pm
                                                                                    Re: Comparative nodes per second Don Dailey Thu Apr 19, 2012 10:22 pm
                                                                                          Re: Comparative nodes per second José C. Martínez Galán Thu Apr 19, 2012 10:49 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Thu Apr 19, 2012 11:21 pm
                                                                                          Re: Comparative nodes per second Marco Costalba Fri Apr 20, 2012 5:18 am
                                                                                          Re: Comparative nodes per second Michel Van den Bergh Fri Apr 20, 2012 6:10 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Fri Apr 20, 2012 11:35 am
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 10:57 am
                                                                                          Re: Comparative nodes per second Marco Costalba Fri Apr 20, 2012 1:58 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Fri Apr 20, 2012 2:19 pm
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Fri Apr 20, 2012 2:29 pm
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 3:13 pm
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 4:52 pm
                                                                                          Re: Comparative nodes per second Uri Blass Sat Apr 21, 2012 6:03 am
                                                                                          Re: Comparative nodes per second Marco Costalba Sat Apr 21, 2012 8:14 am
                                                                                          Re: Comparative nodes per second Ed Schroder Sat Apr 21, 2012 10:50 am
                                                                                          Re: Comparative nodes per second Marco Costalba Sat Apr 21, 2012 11:13 am
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 12:31 pm
                                                                                          Re: Comparative nodes per second Dan Andersson Fri Apr 20, 2012 4:14 pm
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 4:38 pm
                                                            Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 7:10 pm
                                                Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 6:55 pm
                                                      Re: Comparative nodes per second (early results) Robert Hyatt Thu Apr 12, 2012 7:36 pm
                              Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 7:13 pm
                                    Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 8:18 pm
                                          Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 8:55 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads