Accelerating Two Algorithms for Large-Scale Compound Selection on GPUs
ChemExplorer Co. Ltd., 965 Halei Road, Shanghai 201203, People’s Republic of China
Journal of Chemical Information and Modeling, Vol. 51, No. 5. (23 May 2011), pp. 1017-1024.
@article{liaoaccelerating,
title={Accelerating Two Algorithms for Large-Scale Compound Selection on GPUs},
author={Liao, Q. and Wang, J. and Watson, I.A.},
journal={Journal of Chemical Information and Modeling},
publisher={ACS Publications},
year={2011}
}
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.
May 24, 2011 by hgpu
