buchspektrum Internet-Buchhandlung

Neuerscheinungen 2013

Stand: 2020-01-07
Schnellsuche
ISBN/Stichwort/Autor
Herderstraße 10
10625 Berlin
Tel.: 030 315 714 16
Fax 030 315 714 14
info@buchspektrum.de

Edward Bryann Fernandez

FPGA Implementation of the FM-Index String Matching algorithm


2013. 140 S. 220 mm
Verlag/Jahr: SCHOLAR´S PRESS 2013
ISBN: 3-639-70278-6 (3639702786)
Neue ISBN: 978-3-639-70278-1 (9783639702781)

Preis und Lieferzeit: Bitte klicken


This book discusses the research processes of developing a hardware implementation of a string matching algorithm. The first phase of the research is qualifying the appropriate algorithm for the application of DNA sequence matching. The second phase is re-inventing the algorithm to make it suitable for a hardware implementation. The third phase is implementing the chosen algorithm using FPGAs. The last phase is measuring performance using real data sets for comparison to other known tools. Our implementation shows a real time speedup up of up to 70x against BOWTIE, a known tool used in sequence matching.
Dr Edward Bryann C Fernandez earned B.S. in Computer Engineering and M.S. Electrical Engineering from the University of the Philippines in 2002 and 2007 respectively. He earned his doctorate degree from the University of California in Riverside in 2012. He is currently working as Design Engineer for Freescale, a semiconductor company.