Difference between revisions of "Nodes per Second"

From Chessprogramming wiki
Jump to: navigation, search
 
(2 intermediate revisions by the same user not shown)
Line 24: Line 24:
 
* [[Chess Position|Position]]
 
* [[Chess Position|Position]]
 
* [[Search Statistics]]
 
* [[Search Statistics]]
 +
* [[Alexander Szabo#TechnologyCurve|The Technology Curve]]
  
 
=Forum Posts=  
 
=Forum Posts=  
 
==1995 ...==  
 
==1995 ...==  
 +
* [https://groups.google.com/d/msg/rec.games.chess.computer/M3z_ygsx9W4/_5zcI78-szkJ Speed of chess programs?] by [[Jan Eric Larsson]], [[Computer Chess Forums|rgcc]], August 29, 1995
 
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/926eaf0869b6f176# quiescent vs non-quiescent node counting] by [[Robert Hyatt]], [[Computer Chess Forums|rgcc]], July 01, 1996
 
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/926eaf0869b6f176# quiescent vs non-quiescent node counting] by [[Robert Hyatt]], [[Computer Chess Forums|rgcc]], July 01, 1996
 
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/e012aa6e3d284ed nodes per second - how to count?] by [[Peter Kappler]], [[Computer Chess Forums|rgcc]], January 20, 1997
 
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/e012aa6e3d284ed nodes per second - how to count?] by [[Peter Kappler]], [[Computer Chess Forums|rgcc]], January 20, 1997
Line 60: Line 62:
 
==2010 ...==  
 
==2010 ...==  
 
* [http://www.open-chess.org/viewtopic.php?f=5&t=1004 Node counting] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], January 20, 2011 » [[Rybka]]
 
* [http://www.open-chess.org/viewtopic.php?f=5&t=1004 Node counting] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], January 20, 2011 » [[Rybka]]
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=39028 More about NPS...] by [[Fermin Serrano]], [[CCC]], May 10, 2011
 
* [http://www.talkchess.com/forum/viewtopic.php?t=40269 How do you count nodes?] by [[Edsel Apostol]], [[CCC]], September 04, 2011
 
* [http://www.talkchess.com/forum/viewtopic.php?t=40269 How do you count nodes?] by [[Edsel Apostol]], [[CCC]], September 04, 2011
 
* [http://www.talkchess.com/forum/viewtopic.php?t=43249 Comparative nodes per second] by [[Larry Kaufman]], [[CCC]], April 10, 2012
 
* [http://www.talkchess.com/forum/viewtopic.php?t=43249 Comparative nodes per second] by [[Larry Kaufman]], [[CCC]], April 10, 2012

Latest revision as of 11:44, 16 January 2020

Home * Search * Node * Nodes per Second

Nodes per Second, (NPS)
a measure of the chess program's speed. But whereas comparing different version of the same program is fine, comparisons between different engines are more difficult, since programmers use different schemes of counting nodes. The reciprocal of NPS is time per node, which translates to processor cycles per node.

Counting Nodes

Some programs include incrementing the counter after a call to:

The first approach suffers from the fact that most of selectivity techniques, where a node is pruned completely, tend to improve nodes per second. The second approach is heavily dependent on the fact whether evaluation function is called in interior nodes or in the quiescence search only. The third overemphasizes the difference between legal and pseudo-legal move generation.

See also

Interior Node
Leaf Node

Forum Posts

1995 ...

2000 ...

2005 ...

2010 ...

2015 ...

External Links

Counting problem (complexity) from Wikipedia
Level of measurement from Wikipedia
Foot per second from Wikipedia
Knot (unit) from Wikipedia
Metre per second from Wikipedia

References

Up one Level