Using FPGAs to Accelerate Myers Bit-Vector Algorithm
Autor: | Jörn Hoffmann, Martin Bogdan, Dirk Zeckzer |
---|---|
Rok vydání: | 2016 |
Předmět: |
0301 basic medicine
Computer science Computation 02 engineering and technology Parallel computing Bit array Approximate string matching Software implementation Computer Science::Hardware Architecture 03 medical and health sciences 030104 developmental biology 020204 information systems 0202 electrical engineering electronic engineering information engineering Field-programmable gate array Algorithm Efficient energy use |
Zdroj: | XIV Mediterranean Conference on Medical and Biological Engineering and Computing 2016 ISBN: 9783319327013 |
DOI: | 10.1007/978-3-319-32703-7_104 |
Popis: | We present a proof-of-concept implementation of Myers bit-vector algorithm for approximate string matching in hardware. In terms of bit-vector operations, the algorithm is accelerated by using the massive parallel computing capabilities of a field programmable gate array (FPGA). The system is realized on an embedded platform with a high computational and energy efficiency. Compared to the fastest software implementation running on the embedded processor, the hardware achieves an overall speed-up of approximately 2 and a speed-up of approximately 8 considering the computation only. |
Databáze: | OpenAIRE |
Externí odkaz: |