Difference between revisions of "Zeta"

From Chessprogramming wiki
Jump to: navigation, search
(→‎2010 ...)
 
(17 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 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]] .
 
  
−
=NPS and Playing Strength=
+
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 098c on Nvidia GeForce GTX 480, ca. 5 Mnps, est. 2000 Elo
+
 
−
* Zeta 097x on Nvidia GeForce GTX 480, ca. 5 Mnps, est. 1800 Elo
+
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]].
−
* Zeta 098c on AMD Radeon R9 290, ca. 3.2 Mnps
 
−
* Zeta 097x on AMD Radeon HD 7750, ca. 800 Knps
 
  
 
=See also=  
 
=See also=  
Line 22: 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/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://web.archive.org/web/20140604141114/http://zeta-chess.blogspot.com/ Archived Zeta Chess blog], [https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine]
+
* [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 41: 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"