Abstract:The fast development of biomolecular structure determination has enabled the fine-grained study of objects in the micro-world, such as proteins and RNAs. The world is benefited. However, as the computational algorithms are constantly developed, the enrichment of features increases the algorithmic complexity and brings more computationally unfriendly modules. It calls for efficient solutions to leverage the rich and various hardware resources from the world’s most state-of-the-art supercomputing systems, and to fully accelerate the performance of the applications. In this paper, we present our efforts on porting and optimizing the 3D reconstruction of RELION, one of the most popular cryo-EM software for biomolecular structure determinations, by leveraging different resources of the latest generation of Sunway heterogeneous supercomputer. Several novel approaches are proposed to resolve different challenges faced by the complex algorithm, including a multi-level parallel scheme and operator optimizations to smartly map and scale RELION, efficient strategies to largely address the memory bottlenecks and improve data locality, lock-free writing solutions to minimize write-write conflicts, and pipelining approaches to obtain excellent computation and communication overlap. Combining all proposed optimizations, the computation time is greatly reduced to under 2 hours, achieving 11.9 × and 8.9 × speedups on two different datasets. The overall design scales to 131,072 cores, increasing parallel efficiency from 33% to 61% and from 46% to 70%, respectively. To the best of our knowledge, this is the first work that fully optimized and scaled the 3D reconstruction of RELION using the latest Sunway system.

SuperDragon: A Heterogeneous Parallel System for Accelerating 3D Reconstruction of Cryo-Electron Microscopy Images

Single-Particle 3d Reconstruction From Cryo-Electron Microscopy Images On Gpu

Parallelism for cryo-EM 3D reconstruction on CPU-GPU heterogeneous system

Accelerating EMAN on A GPU Cluster System

Parallelizing cryo-EM 3D reconstruction on GPU cluster with a partitioned and streamed model

Experience Of Parallelizing Cryo-Em 3d Reconstruction On A Cpu-Gpu Heterogeneous System

Parallelizing the Cryo‐em Structure Determination in THUNDER Using GPU Cluster

Low cost, high performance GPU computing solution for atomic resolution cryoEM single-particle reconstruction.

GPU-based 3D Cryo-Em Reconstruction with Key-Value Streams: Poster

GPU-enabled FREALIGN: accelerating single particle 3D reconstruction and refinement in Fourier space on graphics processors.

A Multi-GPU Design for Large Size Cryo-EM 3D Reconstruction

ATOM 1.0:A GPU Powered Package for Electron Tomography Reconstruction

Leveraging the Hardware Resources to Accelerate Cryo-Em Reconstruction of RELION on the New Sunway Supercomputer

Large-scale Parallel Design for Cryo-EM Structure Determination on Heterogeneous Many-core Architectures.

A streaming multi-GPU implementation of image simulation algorithms for scanning transmission electron microscopy

Accelerating Cryo-Em Reconstruction of RELION on the New Sunway Supercomputer

Iterative Reconstruction of Micro Computed Tomography Scans Using Multiple Heterogeneous GPUs

High-Performance Three-Dimensional Image Reconstruction for Molecular Structure Determination.

Petascale XCT: 3D Image Reconstruction with Hierarchical Communications on Multi-GPU Nodes

Efficient Execution of Microscopy Image Analysis on CPU, GPU, and MIC Equipped Cluster Systems

FEB3D - An Efficient FPGA-Accelerated Compression Framework for Microscopy Images.