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

Search

Browse

My Space

GE3: A single FPGA client-server architecture for golomb ruler derivation

Malakonakis Pavlos, Sotiriadis Evripidis, Dollas Apostolos

Full record


URI: http://purl.tuc.gr/dl/dias/EC27247D-2AC7-4A10-B2F4-83029355F5A1
Year 2010
Type of Item Conference Publication
License
Details
Bibliographic Citation P. Malakonakis, E. Sotiriades and A. Dollas, "GE3: A single FPGA client-server architecture for golomb ruler derivation," in International Conference on Field-Programmable Technology, 2010, pp. 470-473. doi: 10.1109/FPT.2010.5681461 https://doi.org/10.1109/FPT.2010.5681461
Appears in Collections

Summary

Optimal Golomb Rulers (OGR) are a discrete mathematics problem for which there is no known closed form solution. This problem is so computationally intensive that it is considered a “grand challenge problem”. Since the early 1990's FPGA-based OGR engines have been designed, with excellent performance vs. general-purpose computing. This paper presents a new, single FPGA clientserver architecture for OGR derivation. The new client architecture supports parallel evaluation of multiple hypotheses (up to 16), each implemented as a shift operation, and one server which can support many clients. The new architecture has a measured speedup of 8 against an Intel Core 2 Duo processor for a single client supporting up to eight “shifts” and running on a Virtex 2P FPGA, and a post place-and-route simulation-derived speedup of 160 with four clients on a Virtex 5 FPGA, each supporting up to sixteen “shifts”. The new architecture has been fully implemented and runs on actual hardware, whereas simulations have been used to project performance on FPGA's which were not available for experimentation.

Services

Statistics