- Research Article
- Open Access
Rigid Molecule Docking: FPGA Reconfiguration for Alternative Force Laws
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 097950 (2006)
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.
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.
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
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
Ritchie D, Kemp GJ: Protein docking using spherical polar Fourier correlations. Journal of Molecular Biology 2000, 39(2):178–194.
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
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
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
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
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.
Swartzlander E Jr.: Systolic Signal Processing Systems. Marcel Dekker, New York, NY, USA; 1987.
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.
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.
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.
Fujistsu Computer Systems Corp Biosciences Group. (confirmed on 6 September 2005), https://doi.org/www.fujitsu.com/downloads/SOL/bsg/bioserver.pdf
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
ClearSpeed Technology plc. (confirmed on 6 September 2005) https://doi.org/www.clearspeed.com
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
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
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
- Molecular Docking
- Force Model
- Favorable Interaction
- Molecule Model
- Molecule Interaction