- AutorIn
- Thomas B. Preußer
- Bernd Nägel
- Rainer G. Spallek
- Titel
- Putting Queens in Carry Chains
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-98470
- Schriftenreihe
- Technische Berichte
- Bandnummer
- 2009,03 (TUD-FI09-03 März 2009)
- Erstveröffentlichung
- 2009
- ISSN
- 1430-211X
- Abstract (EN)
- This paper describes an FPGA implementation of a solution-counting solver for the N-Queens Puzzle. The proposed algorithmic mapping utilizes the fast carrychain logic found on modern FPGA architectures in order to achieve a regular and efficient design. From an initial full chessboard mapping, several optimization strategies are explored. Also, the infrastructure is described, which we have constructed for the computation of the currently unknown solution count of the 26- Queens Puzzle. Finally, we compare the performance of our used concrete FPGA device mappings also in contrast to general-purpose CPUs.
- Freie Schlagwörter (DE)
- Programmierung, Damenproblem
- Freie Schlagwörter (EN)
- N-Queens Puzzle, FPGA implementation, FPGA device mapping, general-purpose CPUs
- Klassifikation (DDC)
- 004
- Klassifikation (RVK)
- SS 5514
- Publizierende Institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-98470
- Veröffentlichungsdatum Qucosa
- 14.11.2012
- Dokumenttyp
- Forschungsbericht
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis