Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Exploitation of parallel search space evaluation with FPGAs in combinatorial problems: the Eternity II case

Malakonakis Pavlos, Dollas Apostolos

Simple record


URIhttp://purl.tuc.gr/dl/dias/B542ED9E-AE92-49F0-94F6-8266DDEFE089-
Identifierhttps://doi.org/10.1109/FPL.2011.53-
Identifierhttp://ieeexplore.ieee.org/document/6044826/-
Languageen-
Extent5 pagesen
TitleExploitation of parallel search space evaluation with FPGAs in combinatorial problems: the Eternity II caseen
CreatorMalakonakis Pavlosen
CreatorΜαλακωνακης Παυλοςel
CreatorDollas Apostolosen
CreatorΔολλας Αποστολοςel
PublisherInstitute of Electrical and Electronics Engineersen
Content SummaryThe Eternity II puzzle is a combinatorial search problem which qualifies as a computational grand challenge. As no known closed form solution exists, its solution is based on exhaustive search, making it an excellent candidate for FPGA-based architectures, in which complex data structures and non-trivial recursion are implemented in hardware. This paper presents such an architecture, which was designed and fully implemented on a Virtex5 FPGA (XUP ML505 board). Despite the serial nature of the recursion, as parallelism can be applied with the initiation of multiple searches, the system shows a measured speedup of 2.6 vs. a high-end multi-core compute server.en
Type of ItemΔημοσίευση σε Συνέδριοel
Type of ItemConference Publicationen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-17-
Date of Publication2011-
SubjectField programmable logic arraysen
SubjectFPGAsen
Subjectfield programmable gate arraysen
Subjectfield programmable logic arraysen
Subjectfpgasen
Bibliographic CitationP. Malakonakis and A. Dollas, "Exploitation of parallel search space evaluation with FPGAs in combinatorial problems: the Eternity II case," in International Conference on Field Programmable Logic and Applications, 2011, pp. 264-268. doi:10.1109/FPL.2011.53 en

Services

Statistics