Skip to main content

Advertisement

Rigid Molecule Docking: FPGA Reconfiguration for Alternative Force Laws

Article metrics

  • 821 Accesses

  • 9 Citations

Abstract

Molecular docking is one of the primary computational methods used by pharmaceutical companies to try to reduce the cost of drug discovery. A common docking technique, used for low-resolution screening or as an intermediate step, performs a three-dimensional correlation between two molecules to test for favorable interactions between them. We extend our previous work on FPGA-based docking accelerators, using reconfigurability for customization of the physical laws and geometric models that describe molecule interaction. Our approach, based on direct summation, allows straightforward combination of multiple forces and enables nonlinear force models; the latter, in particular, are incompatible with the transform-based techniques typically used. Our approach has the further advantage of supporting spatially oriented values in molecule models, as well as the detection of multiple positions representing favorable interactions. We report performance measurements on several different models of chemical behavior and show speedups of from to over a PC.

References

  1. 1.

    Baringer WB, Richards BC, Brodersen RW: A VLSI implementation of PPPE for real-time image processing in radon space - work in progress. Proceedinds of IEEE Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence (CAPAMI '87), October 1987, Seattle, Wash, USA 88–93.

  2. 2.

    Cheng R, Weng Z: A novel shape complementarity scoring function for protein-protein docking. Proteins: Structure, Function and Genetics 2003, 51(3):397–408. 10.1002/prot.10334

  3. 3.

    Katchalski-Katzir E, Shariv I, Eisenstein M, Friesem AA, Afalo C, Vakser IA: Molecular surface recognition: Determination of geometric fit between proteins and their ligands by correlation techniques. Proceedings of the National Academy of Sciences of the United States of America 1992, 89: 2195–2199. 10.1073/pnas.89.6.2195

  4. 4.

    Ritchie D, Kemp GJ: Protein docking using spherical polar Fourier correlations. Journal of Molecular Biology 2000, 39(2):178–194.

  5. 5.

    Wriggers W, Milligan RA, McCammon JA: Situs: a package for docking crystal structures into low-resolution maps from electron microscopy. Journal of Structural Biology 1999, 125(2–3):185–195. 10.1006/jsbi.1998.4080

  6. 6.

    Brooijmans N, Kuntz ID: Molecular recognition and docking algorithms. Annual Review of Biophysics and Biomolecular Structure 2003, 32: 335–373. 10.1146/annurev.biophys.32.110601.142532

  7. 7.

    Eldridge MD, Murray CW, Auton TR, Paolini GV, Mee RP: Empirical scoring functions: I. The development of a fast empirical scoring function to estimate the binding affinity of ligands in receptor complexes. Journal of Computer-Aided Molecular Design 1997, 11: 425–445. 10.1023/A:1007996124545

  8. 8.

    Wriggers W, Chacon P: Modeling tricks and fitting techniques for multi-resolution structures. Structure 2001, 9: 779–788. 10.1016/S0969-2126(01)00648-7

  9. 9.

    Kung HT, Picard RL: One-dimensional systolic arrays for multidimensional convolution and resampling. In VLSI for Pattern Recognition and Image Processing. Edited by: Fu K-S. Springer, New York, NY, USA; 1984.

  10. 10.

    Swartzlander E Jr.: Systolic Signal Processing Systems. Marcel Dekker, New York, NY, USA; 1987.

  11. 11.

    Draper B, Najjar W, Böhm W, et al.: Compiling and optimizing image processing algorithms for FPGA's. Proceedings of IEEE International Workshop on Computer Architectures for Machine Perception (CAMP '00), September 2000, Padova, Italy 222–231.

  12. 12.

    Ratha NK, Jain AK, Rover DT: Convolution on Splash 2. Proceedings of IEEE Symposium on FPGAs for Custom Computing Machines, April 1995, Napa Valley, Calif, USA 204–213.

  13. 13.

    Kaufman A: Memory organization for a cubic frame buffer. Proceedings of the European Computer Graphics Conference and Exhibition (Eurographics '86), August 1986, Lisbon, Portugal 93–100.

  14. 14.

    Fujistsu Computer Systems Corp Biosciences Group. (confirmed on 6 September 2005), https://doi.org/www.fujitsu.com/downloads/SOL/bsg/bioserver.pdf

  15. 15.

    Taufer M, Crowley M, Price D, Chien AA, Brooks CL III: Study of a highly accurate and fast-protein ligand docking algorithm based upon molecular dynamics. Proceedings of the 3rd IEEE International Workshop on High Performance Computational Biology (HiCOMB '04), April 2004, Santa Fe, NM, USA

  16. 16.

    ClearSpeed Technology plc. (confirmed on 6 September 2005) https://doi.org/www.clearspeed.com

  17. 17.

    Halperin I, Ma B, Wolfson H, Nussinov R: Principles of docking: an overview of search algorithms and a guide to scoring functions. Proteins: Structure, Function and Genetics 2002, 47(4):409–443. 10.1002/prot.10115

  18. 18.

    Zhang C, Vasmatzis G, Cornette JL, DeLisi C: Determination of atomic desolvation energies from the structures of crystallized proteins. Journal of Molecular Biology 1997, 267(3):707–726. 10.1006/jmbi.1996.0859

Download references

Author information

Correspondence to Tom VanCourt.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

VanCourt, T., Gu, Y., Mundada, V. et al. Rigid Molecule Docking: FPGA Reconfiguration for Alternative Force Laws. EURASIP J. Adv. Signal Process. 2006, 097950 (2006) doi:10.1155/ASP/2006/97950

Download citation

Keywords

  • Molecular Docking
  • Force Model
  • Favorable Interaction
  • Molecule Model
  • Molecule Interaction