Abstract
The IBM Blue Gene/C parallel computer aims to demonstrate the feasibility of a cellular architecture computer with millions of concurrent threads of execution. One of the major challenges in this project is showing that applications can successfully scale to this massive amount of parallelism. In this paper we demonstrate that the simulation of protein folding using classical molecular dynamics falls in this category. Starting from the sequential version of a well known molecular dynamics code, we developed a new parallel implementation that exploited the multiple levels of parallelism present in the Blue Gene/C cellular architecture. We performed both analytical and simulation studies of the behavior of this application when executed on a very large number of threads. As a result, we demonstrate that this class of applications can execute efficiently on a large cellular machine.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
T. Sterling and L. Bergman, A Design of a Hybrid Technology Multithreaded Architecture for Petaflops Scale Computation, Proc. Int'l. Conf. Supercomputing (June 1999).
F. Allen et al., Blue Gene: A Vision for Protein Science Using a Petaflop Supercomputer, IBM Syst. J., 40(2):310–328 (2001).
The Blue Gene project, http://www.research.ibm.com/bluegene.
Y. Kang, M. Huang, S.-M. Yoo, Z. Ge, D. Keen, V. Lam, P. Pattnaik, and J. Torrellas, FlexRAM: Toward an Advanced Intelligent Memory System, Int'l. Conf. Computer Design (ICCD) (October 1999).
J. Torrellas, L. Yang, and A.-T. Nguyen, Toward a Cost-Effective DSM Organization that Exploits Processor-Memory Integration, Sixth Int'l. Symp. High-Performance Computer Architecture (January 2000).
M. W. Hall, P. Kogge, J. Koller, P. Diniz, J. Chame, J. Draper, J. LaCross, J. Brockman, W. Athas, A. Srivasava, V. Freech, J. Shin, and J. Park, Mapping Irregular Applications to DIVA, A PIM-Based Data-Intensive Architecture, Proc. SC99 (November 1999).
D. Patterson, T. Anderson, N. Cardwell, R. Fromm, K. Keeton, C. Kozyrakis, R. Thomas, and K. Yelick, A Case for Intelligent RAM: IRAM, Proc. IEEE Micro (April 1997).
V. E. Taylor, R. Stevens, and K. Arnold, Parallel Molecular Dynamics: Implications for Massively Parallel Machines, J. Parallel Distribut. Comput., 45(2):166–175 (September 1997).
P. B. Moore, CM3D CM MMD Code. http://www.cmm.upenn.edu/'moore/code/code.html.
M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids, Oxford Science Publications, Oxford, United Kingdom (1987).
P. Ewald, Die Berechnung Optischer und Elektrostatischer Gitterpotentiale, Ann. Phys., 64: 253–287 (1921).
S. Plimpton, Fast Parallel Algorithms for Short-range Molecular Dynamics, J. Comp.Phys., 117:1–19 (1995).
M. E. Tuckerman and B. J. Berne, Molecular Dynamics in Systems with Multiple Time Scales, J. Comp. Chem., 95:8362–8364 (May 1992).
M. E. Tuckerman, B. J. Berne, and G. J. Martyna, Reversible Multiple Time Scale Molecular Dynamics, J. Chem. Phys., 97:1990–2001 (1992).
L. R. Scolnick, A. M. Clements, J. Liao, L. Crenshaw, M. Hellberg, J. May, T. R. Dean, and D. W. Christianson, Novel Binding Mode of Hydroxamate Inhibitors to Human Carbonic Anhydrase II, J. Am. Chem. Soc., 119:850–851 (1997).
B. R. Brooks, R. E. Bruccoleri, B. D. Olafson, D. J. States, S. Swaminathan, and M. Karplus, CHARMM: A Program for Macromolecular Energy Minimization, and Dynamics Calculations, J. Comput. Chem., 4: 187–217 (1983).
L. Verlet, Computer Experiments on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules, Phys. Rev., 159: 98–103 (1967).
A. Agarwal, Raw Computation, Sci. Amer. (August 1999).
E. Waingold, M. Taylor, D. Srikrishna, V. Sarkar, W. Lee, V. Lee, J. Kim, M. Frank, P. Finch, R. Barua, J. Babb, S. Amarasinghe, and A. Agarwal, Baring it All to Software: Raw Machines, IEEE Computer, pp. 86–93 (September 1997).
P. M. Kogge, The EXECUBE Approach to Massively Parallel Processing, Int'l. Conf.Parallel Processing (August 1994).
P. Kogge, S. Bass, J. Brockman, D. Chen, and E. Sha, Pursuing a Petaflop: Point Designs for 100 TF Computers Using PIM Technologies, Frontiers of Massively Parallel Computation Symp. (1996).
S. Rixner, W. Dally, U. Kapasi, B. Khailany, A. Lopez-Lagunas, P. Mattson, and J. Owens, A Bandwidth-Efficient Architecture for Media Processing, 31st Int'l. Symp.Microarchitecture (November 1998).
M. Oskin, F. T. Chong, and T. Sherwood, Active Pages: A Computation Model for Intelligent Memory, Int'l. Symp. Computer Architecture, pp. 192–203 (1998).
H. P. Zima and T. Sterling, The Gilgamesh Processor-In-Memory Architecture and its Execution Model, Workshop on Compilers for Parallel Computers, Edinburgh, Scotland, United Kingdom (June 2001).
M. Tremblay, MAJC: Microprocessor Architecture for Java Computing, Presentation at Hot Chips (August 1999).
L. Barroso, K. Gharachorloo, R. McNamara, A. Nowatzyk, S. Qadeer, B. Sano, S. Smith, R. Stets, and B. Verghese, Piranha: A Scalable Architecture Based on Single-Chip Multiprocessing, 27th Ann. Int'l. Symp. Computer Architecture, pp. 282–293 (June 2000).
S. Eggers, J. Emer, H. Levy, J. Lo, R. Stamm, and D. Tullsen, Simultaneous Multithreading: A Platform for Next-generation Processors, IEEE Micro, pp. 12–18 (September 1997).
D. M. Tullsen, S. J. Eggers, and H. M. Levy, Simultaneous Multithreading: Maximizing On-Chip Parallelism, Proc. 22nd Ann. Int'l. Symp. Computer Architecture, pp. 392–403 (June 1995).
A. Snavely, L. Carter, J. Boisseau, A. Majumdar, K. S. Gatlin, N. Mitchel, J. Feo, and B. Koblenz, Multiprocessor Performance on the Tera MTA, Proc. Supercomputing, Orlando, Florida (November 7-13, 1998).
A. Snavely, G. Johnson, and J. Genetti, Data Intensive Volume Visualization on the Tera MTA and Cray T3E, Proc. High Performance Computing Symp. (HPC), pp. 59–64 (1999).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Almasi, G.S., Caşcaval, C., Castaños, J.G. et al. Demonstrating the Scalability of a Molecular Dynamics Application on a Petaflops Computer. International Journal of Parallel Programming 30, 317–351 (2002). https://doi.org/10.1023/A:1019856029918
Issue Date:
DOI: https://doi.org/10.1023/A:1019856029918