25,161
edits
Changes
Created page with "'''Home * Search * Node * Nodes per Second''' [[FILE:RotationsPerMinZollern.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Tachometer RPM gauge]..."
'''[[Main Page|Home]] * [[Search]] * [[Node]] * Nodes per Second'''
[[FILE:RotationsPerMinZollern.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Tachometer RPM gauge] <ref>[https://en.wikipedia.org/wiki/Tachometer RPM gauge] of an [https://commons.wikimedia.org/wiki/File:Zeche_Zollern_Kompressormotor.jpg?uselang=en electric driven air compressor] in the [https://commons.wikimedia.org/wiki/File:Zeche_Zollern_Dortmund_-_Maschinenhalle.jpg?uselang=en machine hall] of [[Arts#Zollern|Zollern II/IV Colliery]], [https://en.wikipedia.org/wiki/Dortmund Dortmund] [https://de.wikipedia.org/wiki/B%C3%B6vinghausen_(Dortmund) Bövinghausen], Germany - part of [[Arts#IndustrialHeritageTrail|The Industrial Heritage Trail]], Image by [[Gerd Isenberg]], September 18, 2016</ref> ]]
'''Nodes per Second''' (NPS)<br/>
a [https://en.wikipedia.org/wiki/Measurement measure] of the chess program's [https://en.wikipedia.org/wiki/Speed 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 [[Node|nodes]]. The reciprocal of NPS is [https://en.wikipedia.org/wiki/Time time] per node, which translates to processor [https://en.wikipedia.org/wiki/Cycle_per_second cycles] per node.
=Counting Nodes=
Some programs include incrementing the counter after a call to:
* the [[Search]] Function
* the [[Evaluation Function]]
* [[Make Move]]
The first approach suffers from the fact that most of [[Selectivity|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=
* [[Depth]]
* [[Knowledge]]
* [[Node]]
: [[Interior Node]]
: [[Leaf Node]]
* [[Moves]]
* [[Playing Strength]]
* [[Chess Position|Position]]
* [[Search Statistics]]
=Forum Posts=
==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/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.misc/browse_frm/thread/6524ac040b4491f9 The Crafty-Rebel NPS challenge...] by [[Ed Schroder|Ed Schröder]], [[Computer Chess Forums|rgcc]], February 26, 1997
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/46572e20b91ef117 The Crafty-Rebel NPS challenge started!!!] by [[Ed Schroder|Ed Schröder]], [[Computer Chess Forums|rgcc]], March 07, 1997
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/a322d3032bc66bb1 Rebel-Crafty NPS Challenge] by [[Amir Ban]], [[Computer Chess Forums|rgcc]], March 19, 1997
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/ff54961fdddee40a NPS challenge will end after game one...] by [[Ed Schroder|Ed Schröder]], [[Computer Chess Forums|rgcc]], March 26, 1997
* [https://www.stmintz.com/ccc/index.php?id=12066 NPS] by [[Andreas Mader]], [[CCC]], November 14, 1997
* [https://www.stmintz.com/ccc/index.php?id=14239 Node counting confusion] by [[Don Dailey]], [[CCC]], January 17, 1998
* [https://www.stmintz.com/ccc/index.php?id=28018 Nodes per second........] by [[James Robertson]], [[CCC]], September 26, 1998
* [https://www.stmintz.com/ccc/index.php?id=41270 NPS and ply depth] by [[Enrique Irazoqui]], [[CCC]], January 28, 1999
* [https://www.stmintz.com/ccc/index.php?id=57611 WCCC and some NPS observations] by [[Jouni Uski]], [[CCC]], June 23, 1999 » [[WCCC 1999]]
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=91692 DB NPS (anyone know the position used)?] by Chris Carson, [[CCC]], January 25, 2000 » [[Deep Blue]]
* [https://www.stmintz.com/ccc/index.php?id=96829 typical nps on single cpus] by [[Will Singleton]], [[CCC]], February 13, 2000
* [https://www.stmintz.com/ccc/index.php?id=114696 What is the average nodes per second for minimax?] by [[Leonid Liberman|Leonid]], [[CCC]], June 15, 2000
* [https://www.stmintz.com/ccc/index.php?id=114734 Is the NPS for minimax devided by NPS in alpha-beta = 5 ?] by [[Leonid Liberman|Leonid]], [[CCC]], June 16, 2000
* [https://www.stmintz.com/ccc/index.php?id=121111 Is the NPS tend to grow at the end of the game?] by [[Leonid Liberman|Leonid]], [[CCC]], July 22, 2000
* [https://www.stmintz.com/ccc/index.php?id=152094 A story about NPS] by [[Severi Salminen]], [[CCC]], January 26, 2001
* [https://www.stmintz.com/ccc/index.php?id=181163 What is the average NPS and Depth of Top Programs?] by Joshua Lee, [[CCC]], July 26, 2001
* [https://www.stmintz.com/ccc/index.php?id=190499 Playing the NPS game] by [[Gian-Carlo Pascutto]], [[CCC]], September 26, 2001
* [https://www.stmintz.com/ccc/index.php?id=198907 High NPS vs. Low NPS] by [[Russell Reagan]], [[CCC]], November 25, 2001
* [https://www.stmintz.com/ccc/index.php?id=265653 Measuring NPS...] by Joel, [[CCC]], November 17, 2002
* [https://www.stmintz.com/ccc/index.php?id=272748 C and C++ --- NPS] by Arshad F. Syed, [[CCC]], December 23, 2002
* [https://www.stmintz.com/ccc/index.php?id=363895 n/s again...] by [[Stefano Gemma]], [[CCC]], May 07, 2004
* [https://www.stmintz.com/ccc/index.php?id=377814 how to calculate nps?] by [[Peter Aloysius Harjanto|Peter Alloysius]], [[CCC]], July 19, 2004
==2005 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=3370&p=16850 NPS] by [[David B. Weller]], [[Computer Chess Forums|Winboard Forum]], August 27, 2005 » [[Xpdnt]]
* [https://www.stmintz.com/ccc/index.php?id=487223 Rybka's NPS - one presumption] by [[Vladan Vučković]], [[CCC]], February 16, 2006 » [[Rybka]]
* [http://www.talkchess.com/forum/viewtopic.php?t=19867 Transposition Table and nps drop] by [[Mathieu Pagé]], [[CCC]], February 27, 2008 » [[Transposition Table]]
* [http://www.talkchess.com/forum/viewtopic.php?t=23037 To Jeroen and interested minds, re. Tiger node count] by [[Christophe Théron]], [[CCC]], August 15, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=26805 nps scaling] by [[Daniel Shawul]], [[CCC]], March 01, 2009 » [[Parallel Search]]
==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.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=54133 Current data - threads-nps efficiency up to 32 threads] by [[Andreas Strangmüller]], [[CCC]], October 24, 2014 » [[Parallel Search]], [[Thread]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=64824&start=2 SMP NPS measurements] by [[Peter Österlund]], [[CCC]], August 06, 2017 » [[Lazy SMP]], [[Parallel Search]]
* [http://www.talkchess.com/forum/viewtopic.php?t=65007 Nodes/sec. with last new CPU's!] by Vael Jean-Paul, [[CCC]], August 27, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=66701 Reliable speed comparison: some math required] by [[Marco Costalba]], [[CCC]], February 27, 2018 » [[Optimization]]
=External Links=
* [https://en.wikipedia.org/wiki/Counting Counting from Wikipedia]
: [https://en.wikipedia.org/wiki/Counting_problem_%28complexity%29 Counting problem (complexity) from Wikipedia]
* [https://en.wikipedia.org/wiki/Measurement Measurement from Wikipedia]
: [https://en.wikipedia.org/wiki/Level_of_measurement Level of measurement from Wikipedia]
* [https://en.wikipedia.org/wiki/Speed Speed from Wikipedia]
: [https://en.wikipedia.org/wiki/Foot_per_second Foot per second from Wikipedia]
: [https://en.wikipedia.org/wiki/Knot_%28unit%29 Knot (unit) from Wikipedia]
: [https://en.wikipedia.org/wiki/Metre_per_second Metre per second from Wikipedia]
* [https://en.wikipedia.org/wiki/Time Time from Wikipedia]
* [https://en.wikipedia.org/wiki/Second Second from Wikipedia]
* [https://en.wikipedia.org/wiki/Frequency Frequency from Wikipedia]
* [https://en.wikipedia.org/wiki/Cycle_per_second Cycle per second from Wikipedia]
* [https://en.wikipedia.org/wiki/Instruction_cycle Instruction cycle from Wikipedia]
* [https://en.wikipedia.org/wiki/Instructions_per_second Instructions per second]
=References=
<references />
'''[[Node|Up one Level]]'''
[[FILE:RotationsPerMinZollern.JPG|border|right|thumb| [https://en.wikipedia.org/wiki/Tachometer RPM gauge] <ref>[https://en.wikipedia.org/wiki/Tachometer RPM gauge] of an [https://commons.wikimedia.org/wiki/File:Zeche_Zollern_Kompressormotor.jpg?uselang=en electric driven air compressor] in the [https://commons.wikimedia.org/wiki/File:Zeche_Zollern_Dortmund_-_Maschinenhalle.jpg?uselang=en machine hall] of [[Arts#Zollern|Zollern II/IV Colliery]], [https://en.wikipedia.org/wiki/Dortmund Dortmund] [https://de.wikipedia.org/wiki/B%C3%B6vinghausen_(Dortmund) Bövinghausen], Germany - part of [[Arts#IndustrialHeritageTrail|The Industrial Heritage Trail]], Image by [[Gerd Isenberg]], September 18, 2016</ref> ]]
'''Nodes per Second''' (NPS)<br/>
a [https://en.wikipedia.org/wiki/Measurement measure] of the chess program's [https://en.wikipedia.org/wiki/Speed 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 [[Node|nodes]]. The reciprocal of NPS is [https://en.wikipedia.org/wiki/Time time] per node, which translates to processor [https://en.wikipedia.org/wiki/Cycle_per_second cycles] per node.
=Counting Nodes=
Some programs include incrementing the counter after a call to:
* the [[Search]] Function
* the [[Evaluation Function]]
* [[Make Move]]
The first approach suffers from the fact that most of [[Selectivity|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=
* [[Depth]]
* [[Knowledge]]
* [[Node]]
: [[Interior Node]]
: [[Leaf Node]]
* [[Moves]]
* [[Playing Strength]]
* [[Chess Position|Position]]
* [[Search Statistics]]
=Forum Posts=
==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/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.misc/browse_frm/thread/6524ac040b4491f9 The Crafty-Rebel NPS challenge...] by [[Ed Schroder|Ed Schröder]], [[Computer Chess Forums|rgcc]], February 26, 1997
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/46572e20b91ef117 The Crafty-Rebel NPS challenge started!!!] by [[Ed Schroder|Ed Schröder]], [[Computer Chess Forums|rgcc]], March 07, 1997
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/a322d3032bc66bb1 Rebel-Crafty NPS Challenge] by [[Amir Ban]], [[Computer Chess Forums|rgcc]], March 19, 1997
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/ff54961fdddee40a NPS challenge will end after game one...] by [[Ed Schroder|Ed Schröder]], [[Computer Chess Forums|rgcc]], March 26, 1997
* [https://www.stmintz.com/ccc/index.php?id=12066 NPS] by [[Andreas Mader]], [[CCC]], November 14, 1997
* [https://www.stmintz.com/ccc/index.php?id=14239 Node counting confusion] by [[Don Dailey]], [[CCC]], January 17, 1998
* [https://www.stmintz.com/ccc/index.php?id=28018 Nodes per second........] by [[James Robertson]], [[CCC]], September 26, 1998
* [https://www.stmintz.com/ccc/index.php?id=41270 NPS and ply depth] by [[Enrique Irazoqui]], [[CCC]], January 28, 1999
* [https://www.stmintz.com/ccc/index.php?id=57611 WCCC and some NPS observations] by [[Jouni Uski]], [[CCC]], June 23, 1999 » [[WCCC 1999]]
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=91692 DB NPS (anyone know the position used)?] by Chris Carson, [[CCC]], January 25, 2000 » [[Deep Blue]]
* [https://www.stmintz.com/ccc/index.php?id=96829 typical nps on single cpus] by [[Will Singleton]], [[CCC]], February 13, 2000
* [https://www.stmintz.com/ccc/index.php?id=114696 What is the average nodes per second for minimax?] by [[Leonid Liberman|Leonid]], [[CCC]], June 15, 2000
* [https://www.stmintz.com/ccc/index.php?id=114734 Is the NPS for minimax devided by NPS in alpha-beta = 5 ?] by [[Leonid Liberman|Leonid]], [[CCC]], June 16, 2000
* [https://www.stmintz.com/ccc/index.php?id=121111 Is the NPS tend to grow at the end of the game?] by [[Leonid Liberman|Leonid]], [[CCC]], July 22, 2000
* [https://www.stmintz.com/ccc/index.php?id=152094 A story about NPS] by [[Severi Salminen]], [[CCC]], January 26, 2001
* [https://www.stmintz.com/ccc/index.php?id=181163 What is the average NPS and Depth of Top Programs?] by Joshua Lee, [[CCC]], July 26, 2001
* [https://www.stmintz.com/ccc/index.php?id=190499 Playing the NPS game] by [[Gian-Carlo Pascutto]], [[CCC]], September 26, 2001
* [https://www.stmintz.com/ccc/index.php?id=198907 High NPS vs. Low NPS] by [[Russell Reagan]], [[CCC]], November 25, 2001
* [https://www.stmintz.com/ccc/index.php?id=265653 Measuring NPS...] by Joel, [[CCC]], November 17, 2002
* [https://www.stmintz.com/ccc/index.php?id=272748 C and C++ --- NPS] by Arshad F. Syed, [[CCC]], December 23, 2002
* [https://www.stmintz.com/ccc/index.php?id=363895 n/s again...] by [[Stefano Gemma]], [[CCC]], May 07, 2004
* [https://www.stmintz.com/ccc/index.php?id=377814 how to calculate nps?] by [[Peter Aloysius Harjanto|Peter Alloysius]], [[CCC]], July 19, 2004
==2005 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=3370&p=16850 NPS] by [[David B. Weller]], [[Computer Chess Forums|Winboard Forum]], August 27, 2005 » [[Xpdnt]]
* [https://www.stmintz.com/ccc/index.php?id=487223 Rybka's NPS - one presumption] by [[Vladan Vučković]], [[CCC]], February 16, 2006 » [[Rybka]]
* [http://www.talkchess.com/forum/viewtopic.php?t=19867 Transposition Table and nps drop] by [[Mathieu Pagé]], [[CCC]], February 27, 2008 » [[Transposition Table]]
* [http://www.talkchess.com/forum/viewtopic.php?t=23037 To Jeroen and interested minds, re. Tiger node count] by [[Christophe Théron]], [[CCC]], August 15, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=26805 nps scaling] by [[Daniel Shawul]], [[CCC]], March 01, 2009 » [[Parallel Search]]
==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.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=54133 Current data - threads-nps efficiency up to 32 threads] by [[Andreas Strangmüller]], [[CCC]], October 24, 2014 » [[Parallel Search]], [[Thread]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=64824&start=2 SMP NPS measurements] by [[Peter Österlund]], [[CCC]], August 06, 2017 » [[Lazy SMP]], [[Parallel Search]]
* [http://www.talkchess.com/forum/viewtopic.php?t=65007 Nodes/sec. with last new CPU's!] by Vael Jean-Paul, [[CCC]], August 27, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=66701 Reliable speed comparison: some math required] by [[Marco Costalba]], [[CCC]], February 27, 2018 » [[Optimization]]
=External Links=
* [https://en.wikipedia.org/wiki/Counting Counting from Wikipedia]
: [https://en.wikipedia.org/wiki/Counting_problem_%28complexity%29 Counting problem (complexity) from Wikipedia]
* [https://en.wikipedia.org/wiki/Measurement Measurement from Wikipedia]
: [https://en.wikipedia.org/wiki/Level_of_measurement Level of measurement from Wikipedia]
* [https://en.wikipedia.org/wiki/Speed Speed from Wikipedia]
: [https://en.wikipedia.org/wiki/Foot_per_second Foot per second from Wikipedia]
: [https://en.wikipedia.org/wiki/Knot_%28unit%29 Knot (unit) from Wikipedia]
: [https://en.wikipedia.org/wiki/Metre_per_second Metre per second from Wikipedia]
* [https://en.wikipedia.org/wiki/Time Time from Wikipedia]
* [https://en.wikipedia.org/wiki/Second Second from Wikipedia]
* [https://en.wikipedia.org/wiki/Frequency Frequency from Wikipedia]
* [https://en.wikipedia.org/wiki/Cycle_per_second Cycle per second from Wikipedia]
* [https://en.wikipedia.org/wiki/Instruction_cycle Instruction cycle from Wikipedia]
* [https://en.wikipedia.org/wiki/Instructions_per_second Instructions per second]
=References=
<references />
'''[[Node|Up one Level]]'''
