Anatomy of high-performance 2D similarity calculations

Journal of Chemical Information and Modeling

Volumn 51, Issue 9, 2011, Pages 2345-2351

  Haque, Imran S ^a   Pande, Vijay S ^a,b   Walters, W Patrick ^c  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

^c VERTEX PHARMACEUTICALS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM PROCESSORS;

CHEMICAL INFORMATICS; COMPOUND SELECTION; EFFICIENT IMPLEMENTATION; LARGE-SCALE PROBLEM; MEMORY BANDWIDTHS; SIMILARITY CALCULATION; SIMILARITY MEASURE; SPECIALIZED HARDWARE;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; MOLECULAR LIBRARY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; SMALL MOLECULE LIBRARIES;

EID: 80053326488     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci200235e     Document Type: Article

References (24)

1. Olah, M. M.; Bologa, C. G.; Oprea, T. I. Strategies for compound selection Curr. Drug Discov. Technol. 2004, 1, 211-220
2. Gorse, A. D. Diversity in medicinal chemistry space Curr. Top. Med. Chem. 2006, 6, 3-18
3. Irwin, J. J.; Shoichet, B. K. ZINC-A Free Database of Commercially Available Compounds for Virtual Screening J. Chem. Inf. Model. 2005, 45, 177-182 (Pubitemid 40736970)
4. Blum, L. C.; Reymond, J.-L. 970 Million Druglike Small Molecules for Virtual Screening in the Chemical Universe Database GDB-13 J. Am. Chem. Soc. 2009, 131, 8732-8733
5. Liao, Q.; Wang, J.; Watson, I. A. Accelerating Two Algorithms for Large-Scale Compound Selection on GPUs J. Chem. Inf. Model. 2011, 51, 1017-1024
6. Haque, I. S.; Pande, V. S. PAPER - Accelerating parallel evaluations of ROCS J. Comput. Chem. 2009, 31, 117-132
7. Haque, I. S.; Pande, V. S.; Walters, W. P. SIML: A Fast SIMD Algorithm for Calculating LINGO Chemical Similarities on GPUs and CPUs J. Chem. Inf. Model. 2010, 50, 560-564
8. Kristensen, T. G.; Nielsen, J.; Pedersen, C. N. S. Using Inverted Indices for Accelerating LINGO Calculations J. Chem. Inf. Model. 2011, 51, 597-600
9. Haque, I. S.; Pande, V. S. SCISSORS: A Linear-Algebraical Technique to Rapidly Approximate Chemical Similarities J. Chem. Inf. Model. 2010, 50, 1075-1088
10. Swamidass, S. J.; Baldi, P. Bounds and Algorithms for Fast Exact Searches of Chemical Fingerprints in Linear and Sublinear Time J. Chem. Inf. Model. 2007, 47, 302-317 (Pubitemid 46615935)
11. Smellie, A. Accelerated K-Means Clustering in Metric Spaces J. Chem. Inf. Comput. Sci. 2004, 44, 1929-1935
12. Smellie, A. Compressed Binary Bit Trees: A New Data Structure For Accelerating Database Searching J. Chem. Inf. Model. 2009, 49, 257-262
13. Durant, J. L.; Leland, B. A.; Henry, D. R.; Nourse, J. G. Reoptimization of MDL Keys for Use in Drug Discovery J. Chem. Inf. Comput. Sci. 2002, 42, 1273-1280 (Pubitemid 35468313)
14. Rogers, D.; Hahn, M. Extended-connectivity fingerprints J. Chem. Inf. Model 2010, 50, 742-754
15. Fingerprints-Screening and Similarity; Daylight Chemical Information Systems, Inc.: 2008; http://www.daylight.com/dayhtml/doc/theory/theory.finger. html (accessed May 1, 2011).
16. Haigh, J. A.; Pickup, B. T.; Grant, J. A.; Nicholls, A. Small Molecule Shape-Fingerprints J. Chem. Inf. Model 2005, 45, 673-684 (Pubitemid 40795171)
17. Maldonado, A.; Doucet, J.; Petitjean, M.; Fan, B.-T. Molecular similarity and diversity in chemoinformatics: From theory to applications Mol. Divers 2006, 10, 39-79 (Pubitemid 43102376)
18. Fog, A. 4. Instruction tables: Lists of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD and VIA CPUs. http://www.agner.org/optimize/instruction-tables.pdf (accessed 1 May 2011), 2011.
19. Mula, W. SSSE3: fast popcount. http://wm.ite.pl/articles/sse-popcount. html (accessed 1 May 2011), 2010.
20. In Beautiful Code: Leading Programmers Explain How They Think, 1 st ed.; Oram, A.; Wilson, G., Eds.; OReilly Media: Sebastopol, CA, USA, 2007.
21. Hodes, L. Clustering a large number of compounds. 1. Establishing the method on an initial sample J. Chem. Inf. Comput. Sci. 1989, 29, 66-71
22. Chatterjee, S.; Lebeck, A. R.; Patnala, P. K.; Thottethodi, M. Recursive array layouts and fast matrix multiplication IEEE Trans. Par. Distrib. Syst. 2002, 13, 1105-1123
23. Sayers, E. W. Database resources of the National Center for Biotechnology Information Nucleic Acids Res. 2011, 39, 38-51
24. Wong, H.; Papadopoulou, M. M.; Sadooghi-Alvandi, M.; Moshovos, A. Demystifying GPU microarchitecture through microbenchmarking IEEE Intl. Symp. Perf. Anal. Syst. Softw. (ISPASS) 2010, 235-246