Changes

Jump to: navigation, search

Brutus

105 bytes added, 20:59, 7 February 2021
no edit summary
<span id="DistributedSearch"></span>
==Distributed Search==
The most sensitive and important part of Brutus [[Search|search]] algorithm is [[Parallel Search|distributed]] among several standard PCs, connected via a high-speed [https://en.wikipedia.org/wiki/Myrinet Myrienet]. One of the processors Based on [https://en.wikipedia.org/wiki/Work_stealing work stealing], one processor receives the current chess position and basically begins a sequential [[Alpha-Beta|alpha beta search]]. Idle , while idle processors send work requests randomly around the net - when . When a working processor captures such a request, it distributes part of his own (sub-) problem. Using a tricky [https://en.wikipedia.org/wiki/Message_passing messaging system] between the processors, the work is dynamically balanced with little search overhead. After a while, all processors have something useful to do. A processor generates approximately 100,000 searches on a FPGA board per second <ref>[http://www.chessbase.de/nachrichten.asp?newsid=2435 Parallele Schachprogrammierung], [[ChessBase|ChessBase News]], September, 16, 2003 (German)</ref>.
=Tournament Play=
==WCCC 2003==
[[FILE:BrutusDiep.jpg|none|border|text-bottom|640px]]
[[WCCC 2003#Dark|WCCC 2003]], [[Brutus]] - [[Diep]] <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=2&round=8&id=6 Graz 2003 - Chess - Round 8 - Game 6 (ICGA Tournaments)]</ref>, [[Vincent Diepeveen]], [[Ulf Lorenz]], [https://en.wikipedia.org/wiki/Eva_Moser Eva Moser] and [[Chrilly Donninger]] <ref>[https://en.chessbase.com/post/live-from-graz-fritz-and-shredder-lead Live from Graz – Fritz and Shredder lead], [[ChessBase|ChessBase News]], November, 27, 2003</ref>
<pre>
[Event "WCCC 2003"]
* [https://en.wikipedia.org/wiki/Brutus_cluster Brutus cluster from Wikipedia] of [[ETH Zurich]]
* [https://en.wikipedia.org/wiki/Brutalist_architecture Brutalist architecture from Wikipedia]
* [https[://en.wikipedia.org/wiki/Brutus_(Norwegian_band) Category:Brutus|Brutus]] - Mystery Machine from [https://en.wikipedia.org/wiki/Behind_the_Mountains Behind the Mountains] (2013), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=j804bxLyNOY|alignment=left|valignment=top}}
[[Category:Legend]]
[[Category:Namesake]]
[[Category:Brutus]]

Navigation menu