Abstract
Structure alignment prediction between proteins (protein docking) is crucial for drug design, and a challenging problem for bioinformatics, pharmaceutics, and current and future processors due to it is a very time consuming process. Here, we analyze a well known protein docking application in the Bioinformatic field, Fourier Transform Docking (FTDock), on a 3.2GHz Cell Broadband Engine (BE) processor. FTDock is a geometry complementary approximation of the protein docking problem, and baseline of several protein docking algorithms currently used. In particular, we measure the performance impact of reducing, tuning and overlapping memory accesses, and the efficiency of different parallelization strategies (SIMD, MPI, OpenMP, etc.) on porting that biomedical application to the Cell BE. Results show the potential of the Cell BE processor for drug design applications, but also that there are important memory and computer architecture aspects that should be considered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cell broadband engine programming handbook v1.0
Bellens, P., Perez, J.M., Badia, R.M., Labarta, J.: CellSs: A programming model for the cell be architecture. In: Conference on Supercomputing (2006)
Blagojevic, F., et al.: Dynamic multigrain parallelization on the cell broadband engine. In: PPoPP (2007)
Blagojevic, F., et al.: RAxML-Cell: Parallel phylogenetic tree inference on the cell broadband engine. In: Proceedings of the 21st IEEE/ACM International Parallel and Distributed Processing Symposium (2007)
Chelliah, V., et al.: Efficient restraints for protein-protein docking by comparison of observed amino acid substitution patterns with those predicted from local environment. In: JMB 357 (2006)
Chen, T., et al.: Cell broadband engine architecture and its first implementation
Choi, J., et al.: Parallel matrix transpose algorithms on distributed memory concurrent computers. Parallel Computing 21(9), 1387–1405 (1995)
Chow, A.C., et al.: A programming example: Large FFT on the cell broadband engine. White Paper IBM (2005)
Eklundh, J.: A fast computer method for matrix transposing. IEEE transactions on computers 21, 801–803 (1972)
Eleftheriou, M., et al.: Scalable framework for 3D FFTs on the blue gene/l supercomputer: Implementation and early performance measurements. IBM J. RES. & DEV 49(2/3) (2005)
Fernández-Recio, J., Totrov, M., Abagyan, R.: Soft protein-protein docking in internal coordinates. Protein Science 11V, 280–291 (2002)
Flachs, B., et al.: The Microarchitecture of the Synergistic Processor for a Cell Processor. IEEE Journal of Solid-State Circuits 41(1)V (2006)
Gabb, H.A., et al.: Modelling protein docking usign shape complementary, electrostatics and biochemical information. J. Mol. Biol. 272 (1997)
Govindaraju, N.K., et al.: A memory model for scientific algorithms on graphics processors. In: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, p. 89. ACM Press, New York (2006)
Greene, J., Cooper, R.: A parallel 64k complex FFT algorithm for the ibm/sony/toshiba cell broadband engine processor. In: Tech. Conf. Proc. of the Global Signal Processing Expo (GSPx) (2005)
Gschwind, M., et al.: Synergistic Processing in Cell’s Multicore Architecture. IEEE Micro 26(2) (March 2006)
Jimenez-Gonzalez, D., et al.: Performance analysis of cell broadband engine for high memory bandwidth applications. In: ISPASS (2007)
Kahle, J.A., et al.: Introduction to the Cell multiprocessor. IBM Journal of Research and Development 49(4/5) (2005)
Katchalski-Katzir, E., et al.: Molecular sufrace recognition: Determination of geometric fit between proteins and their ligands by correlation techniques. Proc. Natl. Acad. Sci. USA, Biohphysics 89, 2195–2199 (1992)
Knuth, D.: The art of computer programming: Sorting and searching. Addison-Wesley Publishing Company 3 (1973)
Krolak, D.: Unleashing the cell broadband engine processor. MPR Fall Processor Forum (November 2005)
Naga, K., Govindaraju, D.M.: Cache-Efficient Numerical Algorithms using Graphics Hardware. Tech. rep., UNC (2007)
Wang, D.: Cell mircroprocessor iii. Real World Technologies (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Servat, H., González-Alvarez, C., Aguilar, X., Cabrera-Benitez, D., Jiménez-González, D. (2008). Drug Design Issues on the Cell BE . In: Stenström, P., Dubois, M., Katevenis, M., Gupta, R., Ungerer, T. (eds) High Performance Embedded Architectures and Compilers. HiPEAC 2008. Lecture Notes in Computer Science, vol 4917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77560-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-77560-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77559-1
Online ISBN: 978-3-540-77560-7
eBook Packages: Computer ScienceComputer Science (R0)