arrow
Return

Accelerating Two Algorithms for Large-Scale Compound Selection on GPUs

delete2011-04-28
delete11
PRE
AI
王记波 cover
王记波 (Ji‐Bo Wang)
I
Ian A. Watson *
DOI:10.1021/ci200061pdelete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
LARGE CHEMICAL DATABASES
CLUSTERING METHODS
LIBRARY DESIGN
LARGE NUMBER
DIVERSITY
SIMILARITY
FINGERPRINTS
DESCRIPTORS
MOLECULES
CHEMISTRY

Journal

Journal of Chemical Information and Modeling cover
Journal of Chemical Information and Modeling
IF:
5.3
Papers:
9.2K
Citations:
4.0W

Organization

E
Eli Lilly
Scholars:
1.0W
Papers: 5.9K
Citations: 10
L
lilly research laboratories
Scholars:
1.5K
Papers: 872
Citations: 1
Cited Papers

Cited Papers

Designing compound subsets: Comparison of random and rational approaches using statistical simulation
err2007-10-06
err18
PREAI
errYeap, Siew Kuen; Walley, Rosalind J.; Snarey, Mike; van Hoorn, Willem P.; Mason, Jonathan S.
errShare
errSave
Hotspot mutations in polyomavirus positive and negative Merkel cell carcinomas
err2016-01-01
err0
PREAI
errTuukka Veija; Virinder Kaur Sarhadi; Virve Koljonen; Tom Bohling; Sakari Knuutila
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more