title: Accelerating two algorithms for large-scale compound selection on GPUs.
abstract: Compound selection procedures based on molecular similarity and diversity are widely used in drug discovery. Current algorithms are often time consuming when applied to very large compound sets. This paper describes the acceleration of two selection algorithms (the leader and the spread algorithms) on graphical processing units (GPUs). We first parallelized the molecular similarity calculation based on Daylight fingerprints and the Tanimoto index and then implemented the two algorithms on GPU hardware using the open source Thrust library. Experiments show that the GPU leader algorithm is 73-120 times faster than the CPU version, and the GPU spread algorithm is 78-143 times faster than the CPU version.
authors.affiliation: ChemExplorer Co. Ltd., 965 Halei Road, Shanghai 201203, People's Republic of China.
authors.forename: Quan
authors.initials: Q
authors.lastname: Liao
authors.forename: Jibo
authors.initials: J
authors.lastname: Wang
authors.forename: Ian A
authors.initials: IA
authors.lastname: Watson
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D062126:Databases, Chemical; D055808:Drug Discovery; D015394:Molecular Structure; D013997:Time Factors