Difference between revisions of "Zeta"

From Chessprogramming wiki
Jump to: navigation, search
(→‎2010 ...)
 
(13 intermediate revisions by 2 users not shown)
Line 8: Line 8:
 
It features  [[Quad-Bitboards]], and its ability to run on a [[GPU]].  
 
It features  [[Quad-Bitboards]], and its ability to run on a [[GPU]].  
  
−
=Details=  
+
=Features=  
−
Zeta is written in [[C]] (host) and [[OpenCL]] (device). The host handles the IO, but all chess related computations are done in OpenCL on the device.
+
Zeta is written in [[C]] (host) and [[OpenCL]] (device). The host handles the IO, but all chess related computations are done via OpenCL (run-time-compilation) on the device.
  
−
Zeta v099 is a port of [[Zeta Dva]] to OpenCL, with classic parallel [[Alpha-Beta]] search, therefore 64 gpu threads are coupled to one worker, used during move generation, move picking and evaluation in parallel.
+
Zeta v099 is a port of [[Zeta Dva]] to OpenCL, with parallel [[Alpha-Beta]] search, therefore 64 gpu-threads are coupled to one worker, used during move generation, move picking and evaluation in parallel.
  
−
Zeta v097 and v098 were designed to run thousands of independent [[Thread|threads]] on a [[GPU]], therefore they store the expanded search tree via an randomized [[Best-First]]-MiniMax search in [[Memory|memory]] .
+
Zeta v097 and v098 were designed to run thousands of independent [[Thread|threads]] on a [[GPU]], therefore they store the expanded game tree via an parallel [[Best-First Minimax Search]] search in [[Memory|memory]].
−
 
 
−
=NPS and Playing Strength=
 
−
* Zeta 099k, AMD Radeon R9 Fury X, 256 workers, ~8 Mnps
 
−
* Zeta 099k, Nvidia GeForce GTX 750, 16 workers, ~800 Knps, CCRL Elo est. 1932
 
−
* Zeta 099k, Nvidia GeForce GTX 750, 1 worker, ~45 Knps, CCRL Elo est. 1738
 
−
* Zeta 098c, Nvidia GeForce GTX 480, 4096 threads, ~5 Mnps, CCRL Elo est. 2000
 
−
* Zeta 097x, Nvidia GeForce GTX 480, 4096 threads, ~5 Mnps, CCRL Elo est. 1800
 
  
 
=See also=  
 
=See also=  
Line 26: Line 19:
  
 
=Forum Posts=  
 
=Forum Posts=  
 +
==2010 ...==
 
* [http://www.talkchess.com/forum/viewtopic.php?t=33315 Zeta, a chess engine in OpenCL] by [[Srdja Matovic]], [[CCC]], March 17, 2010
 
* [http://www.talkchess.com/forum/viewtopic.php?t=33315 Zeta, a chess engine in OpenCL] by [[Srdja Matovic]], [[CCC]], March 17, 2010
 +
* [http://www.talkchess.com/forum/viewtopic.php?t=38478 Possible Board Presentation and Move Generation for GPUs?] by [[Srdja Matovic]], [[CCC]], March 19, 2011
 
* [http://www.talkchess.com/forum/viewtopic.php?t=39459 Zeta plays chess on a gpu] by [[Srdja Matovic]], [[CCC]], June 23, 2011
 
* [http://www.talkchess.com/forum/viewtopic.php?t=39459 Zeta plays chess on a gpu] by [[Srdja Matovic]], [[CCC]], June 23, 2011
−
* [http://www.talkchess.com/forum/viewtopic.php?t=62288 ZetaOpenCL 098ew64 running on Windows OS] by [[Norbert Raimund Leisner]], [[CCC]], November 27, 2016
+
* [http://www.talkchess.com/forum/viewtopic.php?t=40493 LIFO stack based parallel processing?] by [[Srdja Matovic]], [[CCC]], September 22, 2011
−
* [http://www.talkchess.com/forum/viewtopic.php?t=63719 Zeta v099a, gpu chess update] by [[Srdja Matovic]], [[CCC]], April 11, 2017
+
* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=442052&t=41853 Possible Search Algorithms for GPUs?] by [[Srdja Matovic]], [[CCC]], January 07, 2012 <ref>[[Yaron Shoham]], [[Sivan Toledo]] ('''2002'''). ''[https://www.sciencedirect.com/science/article/pii/S0004370202001959 Parallel Randomized Best-First Minimax Search]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_(journal) Artificial Intelligence], Vol. 137, Nos. 1-2</ref>  <ref>[[Alberto Maria Segre]], [[Sean Forman]], [[Giovanni Resta]], [[Andrew Wildenberg]] ('''2002'''). ''[https://www.sciencedirect.com/science/article/pii/S000437020200228X Nagging: A Scalable Fault-Tolerant Paradigm for Distributed Search]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 140, Nos. 1-2</ref>
−
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=71084 Looking for someone to test Zeta v099l on RTX 2080 TI, or similar, gpu] by [[Srdja Matovic]], [[CCC]], June 24, 2019
+
* [http://www.talkchess.com/forum/viewtopic.php?t=44165 Help with Best-First Select-Formula] by [[Srdja Matovic]], [[CCC]], June 23, 2012
 +
* [http://www.talkchess.com/forum/viewtopic.php?t=46974 Kogge Stone, Vector Based] by [[Srdja Matovic]], [[CCC]], January 22, 2013 » [[Kogge-Stone Algorithm]] <ref>[https://en.wikipedia.org/wiki/Parallel_Thread_Execution Parallel Thread Execution from Wikipedia]</ref> <ref>NVIDIA Compute PTX: Parallel Thread Execution, ISA Version 1.4, March 31, 2009, [https://www.nvidia.com/content/CUDA-ptx_isa_1.4.pdf pdf]</ref>
 +
* [http://www.talkchess.com/forum/viewtopic.php?t=60386 GPU chess update, local memory...] by [[Srdja Matovic]], [[CCC]], June 06, 2016
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=72684 RMO - Randomized Move Order - yet another Lazy SMP derivate] by [[Srdja Matovic]], [[CCC]], December 30, 2019 » [[Lazy SMP]]
 +
 
 +
==2020 ...==
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76986 Zeta with NNUE on GPU?] by [[Srdja Matovic]], [[CCC]], March 31, 2021 » [[NNUE]], [[GPU]]
  
 
=External Links=  
 
=External Links=  
 
==Chess Engine==
 
==Chess Engine==
−
* [https://github.com/smatovic/Zeta GitHub - smatovic/Zeta: Experimental chess engine written in OpenCL]
+
* [https://gitlab.com/smatovic/Zeta GitLab - smatovic/Zeta: Experimental chess engine written in OpenCL]
 
* [https://zeta-chess.app26.de/ Zeta Chess blog]
 
* [https://zeta-chess.app26.de/ Zeta Chess blog]
 +
 
==Misc==
 
==Misc==
 
* [https://en.wikipedia.org/wiki/Zeta Zeta from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Zeta Zeta from Wikipedia]
Line 46: Line 48:
 
'''[[Engines|Up one level]]'''
 
'''[[Engines|Up one level]]'''
 
[[Category:Open Source]]
 
[[Category:Open Source]]
−
[[Category:GPL]]
+
[[Category:MIT]]
 
[[Category:WinBoard]]
 
[[Category:WinBoard]]
 
[[Category:XBoard]]
 
[[Category:XBoard]]
 +
[[Category:X86]]
 +
[[Category:X64]]
 +
[[Category:GPU]]
 +
[[Category:PC]]
 +
[[Category:Windows]]
 +
[[Category:Linux]]

Latest revision as of 07:40, 27 October 2023

Home * Engines * Zeta

Zeta Logo

Zeta, (Zeta OpenCL Chess)
an experimental open source chess engine by Srdja Matovic, written in OpenCL. The engine has been in development since 2010 and was first released July 13, 2011 under the GNU GPL. Zeta supports only some basic commands of the Chess Engine Communication Protocol aka WinBoard and XBoard. It features Quad-Bitboards, and its ability to run on a GPU.

Features

Zeta is written in C (host) and OpenCL (device). The host handles the IO, but all chess related computations are done via OpenCL (run-time-compilation) on the device.

Zeta v099 is a port of Zeta Dva to OpenCL, with parallel Alpha-Beta search, therefore 64 gpu-threads are coupled to one worker, used during move generation, move picking and evaluation in parallel.

Zeta v097 and v098 were designed to run thousands of independent threads on a GPU, therefore they store the expanded game tree via an parallel Best-First Minimax Search search in memory.

See also

Forum Posts

2010 ...

2020 ...

External Links

Chess Engine

Misc


Up one level
  1. ↑ Yaron Shoham, Sivan Toledo (2002). Parallel Randomized Best-First Minimax Search. Artificial Intelligence, Vol. 137, Nos. 1-2
  2. ↑ Alberto Maria Segre, Sean Forman, Giovanni Resta, Andrew Wildenberg (2002). Nagging: A Scalable Fault-Tolerant Paradigm for Distributed Search. Artificial Intelligence, Vol. 140, Nos. 1-2
  3. ↑ Parallel Thread Execution from Wikipedia
  4. ↑ NVIDIA Compute PTX: Parallel Thread Execution, ISA Version 1.4, March 31, 2009, pdf
Retrieved from "https://www.chessprogramming.org/index.php?title=Zeta&oldid=26843"