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.
Year
DOI
Venue
2011
10.1021/ci200061p
JOURNAL OF CHEMICAL INFORMATION AND MODELING
Field
DocType
Volume
Central processing unit,Central unit,Algorithm,Chemistry,Fingerprint,Graphical user interface,Acceleration,Case-based reasoning,Open source software
Journal
51
Issue
ISSN
Citations 
5
1549-9596
0
PageRank 
References 
Authors
0.34
11
3
Name
Order
Citations
PageRank
Quan Liao1272.80
Jibo Wang274541.50
Ian A Watson3579.75