The Chess Monster Hydra

  • Chrilly Donninger
  • Ulf Lorenz
Conference paper

DOI: 10.1007/978-3-540-30117-2_101

Volume 3203 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Donninger C., Lorenz U. (2004) The Chess Monster Hydra. In: Becker J., Platzner M., Vernalde S. (eds) Field Programmable Logic and Application. FPL 2004. Lecture Notes in Computer Science, vol 3203. Springer, Berlin, Heidelberg

Abstract

With the help of the FPGA technology, the boarder between hard- and software has vanished. It is now possible to develop complex designs and fine grained parallel applications without the long-lasting chip design cycles. Additionally, it has become easier to write coarse grained parallel applications with the help of message passing libraries like MPI. The chess program Hydra is a high level hardware-software co-design application which profits from both worlds. We describe the design philosophy, general architecture and performance of Hydra. The time critical part of the search tree, near the leaves, is explored with the help of fine grain parallelism of FPGA cards. For nodes near the root, the search algorithm runs distributed on a cluster of conventional processors. A nice detail is that the FPGA cards allow the implementation of sophisticated chess knowledge without decreasing the computational speed.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Chrilly Donninger
    • 1
  • Ulf Lorenz
    • 1
  1. 1.Faculty of Computer Science, Electrical Engineering and MathematicsUniversität PaderbornPaderborn