title: GPU-accelerated Chemical Similarity Assessment for Large Scale Databases.
abstract: The assessment of chemical similarity between molecules is a basic operation in chemoinformatics, a computational area concerning with the manipulation of chemical structural information. Comparing molecules is the basis for a wide range of applications such as searching in chemical databases, training prediction models for virtual screening or aggregating clusters of similar compounds. However, currently available multimillion databases represent a challenge for conventional chemoinformatics algorithms raising the necessity for faster similarity methods. In this paper, we extensively analyze the advantages of using many-core architectures for calculating some commonly-used chemical similarity coefficients such as Tanimoto, Dice or Cosine. Our aim is to provide a wide-breathproof-of-conceptregarding the usefulness of GPU architectures to chemoinformatics, a class of computing problems still uncovered. In our work, we present a general GPU algorithm for all-to-all chemical comparisons considering both binary fingerprints and floating point descriptors as molecule representation. Subsequently, we adopt optimization techniques to minimize global memory accesses and to further improve efficiency. We test the proposed algorithm on different experimental setups, a laptop with a low-end GPU and a desktop with a more performant GPU. In the former case, we obtain a 4-to-6-fold speed-up over a single-core implementation for fingerprints and a 4-to-7-fold speed-up for descriptors. In the latter case, we respectively obtain a 195-to-206-fold speed-up and a 100-to-328-fold speed-up.
authors: Department of Computer Science, University of Illinois at Chicago ; Department of Bioengineering, University of Illinois at Chicago.
authors: Marco
authors: M
authors: Maggioni
authors: Department of Computer Science, University of Illinois at Chicago ; Department of Computer Engineering, Politecnico di Milano ; Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology.
authors: Marco Domenico
authors: MD
authors: Santambrogio
authors: Department of Computer Science, University of Illinois at Chicago ; Department of Bioengineering, University of Illinois at Chicago.
authors: Jie
authors: J
authors: Liang
keywords: GPU; Tanimoto coefficient; chemical fingerprints; chemical similarity; chemoinformatics