Difference between revisions of "Zeta"
(→Details) |
(→2010 ...) |
||
| (8 intermediate revisions by the same user 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]]. | ||
| − | = | + | =Features= |
| − | Zeta is written in [[C]] (host) and [[OpenCL]] (device). The host handles the IO, but all chess related computations are done via 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 | + | 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 game tree via an parallel [[Best-First Minimax Search]] 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]]. |
=See also= | =See also= | ||
| Line 21: | Line 21: | ||
==2010 ...== | ==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= | + | * [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= | + | * [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= | + | * [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 ...== | ==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]] | * [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]] | ||
| Line 30: | Line 35: | ||
=External Links= | =External Links= | ||
==Chess Engine== | ==Chess Engine== | ||
| − | * [https:// | + | * [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 42: | Line 48: | ||
'''[[Engines|Up one level]]''' | '''[[Engines|Up one level]]''' | ||
[[Category:Open Source]] | [[Category:Open Source]] | ||
| − | [[Category: | + | [[Category:MIT]] |
[[Category:WinBoard]] | [[Category:WinBoard]] | ||
[[Category:XBoard]] | [[Category:XBoard]] | ||
Latest revision as of 07:40, 27 October 2023
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.
Contents
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 ...
- 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 [1] [2]
- 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 [3] [4]
- 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
Misc
- Zeta from Wikipedia
- Zeta (disambiguation) from Wikipedia
- Zeta distribution from Wikipedia
- Riemann zeta function from Wikipedia
- List of zeta functions from Wikipedia
- ↑ 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
