Skip to main content

Rigid Molecule Docking: FPGA Reconfiguration for Alternative Force Laws


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.


  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.

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Google Scholar 

  14. Fujistsu Computer Systems Corp Biosciences Group. (confirmed on 6 September 2005),

  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

    Google Scholar 

  16. ClearSpeed Technology plc. (confirmed on 6 September 2005)

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Tom VanCourt.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


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