Abstract:Molecular similarity search has been widely used in drug discovery to identify structurally similar compounds from large molecular databases rapidly. With the increasing size of chemical libraries, there is growing interest in the efficient acceleration of large-scale similarity search. Existing works mainly focus on CPU and GPU to accelerate the computation of the Tanimoto coefficient in measuring the pairwise similarity between different molecular fingerprints. In this paper, we propose and optimize an FPGA-based accelerator design on exhaustive and approximate search algorithms. On exhaustive search using BitBound & folding, we analyze the similarity cutoff and folding level relationship with search speedup and accuracy, and propose a scalable on-the-fly query engine on FPGAs to reduce the resource utilization and pipeline interval. We achieve a 450 million compounds-per-second processing throughput for a single query engine. On approximate search using hierarchical navigable small world (HNSW), a popular algorithm with high recall and query speed. We propose an FPGA-based graph traversal engine to utilize a high throughput register array based priority queue and fine-grained distance calculation engine to increase the processing capability. Experimental results show that the proposed FPGA-based HNSW implementation has a 103385 query per second (QPS) on the Chembl database with 0.92 recall and achieves a 35x speedup than the existing CPU implementation on average. To the best of our knowledge, our FPGA-based implementation is the first attempt to accelerate molecular similarity search algorithms on FPGA and has the highest performance among existing approaches.

Trade-offs between the sensitivity and the speed of the FPGA-based sequence aligner

FPGA based cellular neural network optimization: from design space to system.

A Multi-Level-Optimization Framework for FPGA-Based Cellular Neural Network Implementation.

Accelerating the Next Generation Long Read Mapping with the FPGA-Based System

FPGA Implementation of Non-Parametric Stereo Matching Algorithm

An Easily Reconfigurable Simulation Environment on FPGA Based Platform

FPGA Acceleration of Short Read Alignment

Acceleration of the long read mapping on a PC-FPGA architecture (abstract only).

A FPGA-Based High Performance Acceleration Platform for the Next Generation Long Read Mapping

Accelerating string set matching in FPGA hardware for bioinformatics research

Design for HW/SW Co-Testing Based on FPGA

Hardware Acceleration for the Banded Smith-Waterman Algorithm with the Cycled Systolic Array

A Sa-Based Parallel Method For Fpga Placement

Genome sequencing using mapreduce on FPGA with multiple hardware accelerators (abstract only).

Heterogeneous Cloud Framework for Big Data Genome Sequencing.

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Query-Sequence Optimization on a Reconfigurable Hardware-Accelerated System

Fast FPGA placement algorithm using Quantum Genetic Algorithm with Simulated Annealing

Optimizing FPGA-based Accelerator Design for Large-Scale Molecular Similarity Search

Hardware Thread Accelerating Method Based on CPU/FPGA Hybrid Architecture