Zeta
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, later MIT license.
Zeta supports 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.
Contents
Features v099
- C99 (host) + OpenCL 1.x (device)
- XBoard (CECP v2) protocol
- Quad-Bitboards board presentation
- vectorized Kogge-Stone move generation
- RMO parallel AlphaBeta search
- Simplified Evaluation Function
- 64 gpu-threads are coupled to one worker, to work on the same node in parallel during move generation, selection and evaluation
- MIT license
Features v097-v098
- C99 (host) + OpenCL 1.x (device)
- XBoard (CECP v2) protocol
- Quad-Bitboards board presentation
- vectorized Kogge-Stone move generation
- parallel Best-First Minimax Search
- Simplified Evaluation Function
- one thread one board, with thousands of threads working together on the search tree stored in VRAM
- GPL license
Origins Ideas
- Quad-Bitboards idea by Gerd Isenberg
- Kogge-Stone Algorithm move generator based on work by Steffan Westcott
- RMO parallel search[1] as mix in from ABDADA and Radomized Best-First-MiniMax[2]
- parallel Best-First Minimax Search search inspired by Radomized Best-First-MiniMax[3]
Origins Code
- Simplified Evaluation Function based on proposal by Tomasz Michniewski
See also
Forum Posts
2010 ...
- Zeta, a chess engine in OpenCL by Srdja Matovic, CCC, March 17, 2010
- Possible Board Presentation and Move Generation for GPUs? by Srdja Matovic, CCC, March 19, 2011
- Zeta plays chess on a gpu by Srdja Matovic, CCC, June 23, 2011
- LIFO stack based parallel processing? by Srdja Matovic, CCC, September 22, 2011
- Possible Search Algorithms for GPUs? by Srdja Matovic, CCC, January 07, 2012 [4] [5]
- Help with Best-First Select-Formula by Srdja Matovic, CCC, June 23, 2012
- Kogge Stone, Vector Based by Srdja Matovic, CCC, January 22, 2013 » Kogge-Stone Algorithm [6] [7]
- GPU chess update, local memory... by Srdja Matovic, CCC, June 06, 2016
- RMO - Randomized Move Order - yet another Lazy SMP derivate by Srdja Matovic, CCC, December 30, 2019 » Lazy SMP
2020 ...
- Zeta with NNUE on GPU? by Srdja Matovic, CCC, March 31, 2021 » NNUE, GPU
External Links
Chess Engine
- GitLab - smatovic/Zeta: Experimental chess engine written in OpenCL
- Zeta Chess blog
- Zeta - Milestones
Misc
- Zeta from Wikipedia
- Zeta (disambiguation) from Wikipedia
- Zeta distribution from Wikipedia
- Riemann zeta function from Wikipedia
- List of zeta functions from Wikipedia
- ↑ RMO - Randomized Move Order - yet another Lazy SMP derivate
- ↑ Parallel Randomized Best-First Minimax Search
- ↑ Parallel Randomized Best-First Minimax Search
- ↑ Yaron Shoham, Sivan Toledo (2002). Parallel Randomized Best-First Minimax Search. Artificial Intelligence, Vol. 137, Nos. 1-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
- ↑ Parallel Thread Execution from Wikipedia
- ↑ NVIDIA Compute PTX: Parallel Thread Execution, ISA Version 1.4, March 31, 2009, pdf
