title: GPU accelerated chemical similarity calculation for compound library comparison.
abstract: Chemical similarity calculation plays an important role in compound library design, virtual screening, and "lead" optimization. In this manuscript, we present a novel GPU-accelerated algorithm for all-vs-all Tanimoto matrix calculation and nearest neighbor search. By taking advantage of multicore GPU architecture and CUDA parallel programming technology, the algorithm is up to 39 times superior to the existing commercial software that runs on CPUs. Because of the utilization of intrinsic GPU instructions, this approach is nearly 10 times faster than existing GPU-accelerated sparse vector algorithm, when Unity fingerprints are used for Tanimoto calculation. The GPU program that implements this new method takes about 20 min to complete the calculation of Tanimoto coefficients between 32 M PubChem compounds and 10K Active Probes compounds, i.e., 324G Tanimoto coefficients, on a 128-CUDA-core GPU.
authors.affiliation: Department of Computational and Systems Biology, Joint Pitt/CMU Computational Biology Program, School of Medicine, University of Pittsburgh, Pittsburgh, Pennsylvania 15260, USA.
authors.forename: Chao
authors.initials: C
authors.lastname: Ma
authors.forename: Lirong
authors.initials: L
authors.lastname: Wang
authors.forename: Xiang-Qun
authors.initials: XQ
authors.lastname: Xie
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D016208:Databases, Factual; D054852:Small Molecule Libraries; D012984:Software; D013997:Time Factors
chemical_list: D054852:Small Molecule Libraries