IEEE Symposium on FPGA's for Custom Computing Machines (FCCM '95)
Run time reconfiguration of FPGA for scanning genomic databases
Napa Valley, California
April 19-April 21
ISBN: 0-8186-7086-X
Abstract: This paper evaluates the feasibility of reconfiguring an FPGA at run time, and tests its performance using a "Grand Challenge Problem", the high speed scanning of genomic sequence databases. Algorithm implementation into a XC3090 FPGA is described, and methods proposed for generating a placed Xilinx Netlist File that can be efficiently routed at run time by the Automated Placing and Routing Xilinx tools, in order to increase the speed and the density of the design. The same algorithm carefully optimised on a RISC processor has been compared with the run time reconfigurated FPGA, and shows the latter to have an improvement in speed of two to three orders of magnitude.
Index Terms:
field programmable gate arrays; database management systems; reduced instruction set computing; performance evaluation; run time reconfiguration; FPGA; genomic databases scanning; performance; genomic sequence databases; XC3090 FPGA; placed Xilinx Netlist File; RISC processor
Citation:
E. Lemoine, D. Merceron, "Run time reconfiguration of FPGA for scanning genomic databases," fccm, pp.0090, IEEE Symposium on FPGA's for Custom Computing Machines (FCCM '95), 1995