Biomolecular Complexes John E. Stone Theoretical and Computational - PowerPoint PPT Presentation

GPU-Accelerated Analysis of Large Biomolecular Complexes John E. Stone Theoretical and Computational Biophysics Group Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign http://www.ks.uiuc.edu/ Supercomputing 2014 Exhibition New Orleans, LA, November 18, 2014 NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD – “Visual Molecular Dynamics” • Visualization and analysis of: – molecular dynamics simulations – particle systems and whole cells – cryoEM densities, volumetric data – quantum chemistry calculations – sequence information • User extensible w/ scripting and plugins • http://www.ks.uiuc.edu/Research/vmd/ Whole Cell Simulation MD Simulations CryoEM, Cellular Tomography Sequence Data Quantum Chemistry NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Goal: A Computational Microscope Study the molecular machines in living cells Ribosome: target for antibiotics Poliovirus NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

NAMD and VMD Use GPUs & Petascale Computing to Meet Computational Biology’s Insatiable Demand for Processing Power 10 8 HIV capsid 10 7 Number of atoms Ribosome 10 6 STMV ATP Synthase 10 5 ApoA1 Lysozyme 10 4 1986 1990 1994 1998 2002 2006 2010 2014 NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Molecular Dynamics Flexible Fitting (MDFF) X-ray crystallography MDFF Electron microscopy APS at Argonne FEI microscope ORNL Titan Flexible fitting of atomic structures into electron microscopy maps using molecular dynamics. L. Trabuco, E. Villa, K. Mitra, J. Frank, and K. Schulten. Structure, 16:673-683, 2008. NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Molecular Dynamics Flexible Fitting - Theory Two terms are added to the MD potential An external potential derived from the EM map is defined on a grid as A mass-weighted force is then applied to each atom NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Structural Route to the HIV-1 Capsid 1st TEM (1999) 1st tomography (2003) Crystal structures of separated hexamer and pentamer Pornillos et al. , Cell 2009 , Nature 2011 Ganser et al. Science , 1999 Briggs et al. EMBO J , 2003 High res. EM of hexameric tubules, tomography of capsids, Briggs et al. Structure , 2006 all-atom model of capsid by MDFF w/ NAMD & VMD, cryo-ET (2006) NSF/NCSA Blue Waters petascale computer at U. Illinois hexameric tubules Li et al., Nature , 2000 NIH BTRC for Macromolecular Modeling and Bioinformatics Zhao et al. , Nature 497: 643-646 (2013) Beckman Institute, Byeon et al., Cell 2009 U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Evaluating Quality-of-Fit for Structures Solved by Hybrid Fitting Methods Compute Pearson correlation to evaluate the fit of a reference cryo-EM density map with a simulated density map produced from an all-atom structure . NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

GPUs Can Reduce MDFF Trajectory Analysis Runtimes from Hours to Minutes GPUs enable laptops and desktop workstations to handle tasks that would have previously required a cluster, or a very long wait … GPU-accelerated petascale supercomputers enable analyses that were previously impractical, allowing detailed study of very large structures such as viruses GPU-accelerated MDFF Cross Correlation Timeline Regions with poor fit Regions with good fit NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Single-Pass MDFF GPU Cross-Correlation Fusion of density and CC 3-D density map decomposes into 3-D grid calculations into a single of 8x8x8 tiles containing CC partial sums CUDA kernel!!! and local CC values Spatial CC map and overall CC value computed in a Small 8x8x2 CUDA thread blocks afford large single pass per-thread register count, shared memory … 0,0 0,1 Each thread computes Threads 4 z-axis density map producing … 1,0 1,1 results that are lattice points and used associated CC partial … … … sums Inactive threads, Padding optimizes global region of discarded output memory performance, Grid of thread blocks guaranteeing coalesced global memory accesses NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD GPU Cross Correlation Performance RHDV Mm-cpn GroEL Aquaporin open Resolution (Å) 6.5 8 4 3 Atoms 702K 61K 54K 1.6K VMD-CUDA 0.458s 0.06s 0.034s 0.007s Quadro K6000 34.6x 25.7x 36.8x 55.7x VMD-CPU-SSE 0.779s 0.085s 0.159s 0.033s 32-threads, 2x Xeon E5-2687W 20.3x 18.1x 7.9x 11.8x Chimera 15.86s 1.54s 1.25s 0.39s 1-thread Xeon E5-2687W 1.0x 1.0x 1.0x 1.0x GPU-Accelerated Analysis and Visualization of Large Structures Solved by Molecular Dynamics Flexible Fitting. J. E. Stone, R. McGreevy, B. Isralewitz, and K. Schulten. Faraday Discussions 169:265-283, 2014. NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD RHDV Cross Correlation Timeline on Cray XK7 RHDV RHDV Atoms 702K Traj. Frames 10,000 Group-relative CC Component Selections 720 Timeline Single-node XK7 336 hours (14 days) (projected) 128-node XK7 3.2 hours 105x speedup 2048-node XK7 19.5 minutes 1035x speedup Calculation would take 5 years using original serial CC calculation on a workstation! NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD GPU-Accelerated Ray Tracing All-atom HIV capsid simulations w/ up to 64M atoms on Blue Waters NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

Lighting Comparison Two lights, no Two lights, Ambient occlusion shadows hard shadows, + two lights, 1 shadow ray per light 144 AO rays/hit NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

HIV-1 Parallel HD Movie Rendering on Blue Waters Cray XE6/XK7 New “TachyonL - OptiX” on XK7 vs. Tachyon on XE6: K20X GPUs yield up to eight times geom+ray tracing speedup Node Type Script Load State Load Geometry + Ray Total and Count Time Time Tracing Time 256 XE6 CPUs 1,374 s 1,541 s 7 s 160 s 512 XE6 CPUs 13 s 211 s 808 s 1,032 s 64 XK7 Tesla K20X GPUs 2 s 38 s 655 s 695 s 128 XK7 Tesla K20X GPUs 4 s 74 s 331 s 410 s 256 XK7 Tesla K20X GPUs 171 s 288 s 7 s 110 s GPU-Accelerated Molecular Visualization on Petascale Supercomputing Platforms. Stone et al. In UltraVis'13: Eighth Workshop on Ultrascale Visualization Proceedings, 2013. NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD Molec VMD Molecular ular Str Struc uctu ture e Da Data ta and and Gl Glob obal al Sta State te Sce Scene ne Gr Graph ph Graphica Gr ical l User In Us r Inte terf rface Rep epresen esenta tation tions Sub Subsy system stem Tcl/Python Scripting DrawMolecule Mouse + Windows Non-Molecular Geometry VR Input “Tools” Di Display play S Subsy ubsystem tem Windowed OpenGL GPU VMDDisplayList OpenGL Pbuffer GPU OpenGLDisplayDevice Tachyon CPU RT DisplayDevice FileRenderer TachyonL-OptiX GPU RT Batch + Interactive NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD 1.9.2 Interactive GPU Ray Tracing • Ray tracing heavily used for VMD publication-quality images/movies • High quality lighting, shadows, transparency, depth-of-field focal blur, etc. • VMD now provides – interactive – ray tracing on laptops, desktops, and remote visual supercomputers NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/

VMD Tac VMD T achy hyon onL-Opt OptiX iX Inte Interac activ tive e Ra Ray y Trac acing ing En Engin gine Scene Sce ne Gr Graph ph RT R T Ren ende dering ring Pass ass Seed RNGs Accumulate RT samples Accum. Buf Normalize+copy accum. buf TrBvh rBvh Compute ave. FPS, RT Acce T Acceler leration tion Str Struc uctu ture e adjust RT samples per pass Output Framebuffer NIH BTRC for Macromolecular Modeling and Bioinformatics Beckman Institute, U. Illinois at Urbana-Champaign http://www.ks.uiuc.edu/