Abstract:Large-scale scientific and engineering calculations such as hydrodynamic calculations,numerical weather forecasting,seismic data processing,genetic engineering,and high-dimensional differential equations are facing with the big performance challenge.Meanwhile,the High Performance Computing (HPC) platform has been significantly developed in recent years.The appearances of multi-core processors and heterogeneous computing platforms dramatically improve the performance of high-performance applications.To fully utilize the computing power of HPC systems,it is necessary to develop specific methodologies to optimize the performance of applications based on the system architecture.The Sunway TaihuLight supercomputer is presently ranked in the TOPS00 list as the fastest supercomputer in the world,with a LINPACK benchmark rating of 93 petaflops.The Sunway TaihuLight uses a total of 40960 Chinese designed SW26010 multi-core 64-bit RISC processors.Portable,Extensible Toolkit for Scientific Computation (PETSc),an indispensable module of high performance computing,is one of basic algorithm libraries widely applied in many high-performance applications.Meanwhile,PETSc is also widely used in partial differential equations,sparse linear algebra and other related problems.The performance of PETSc directly affects the efficiency of applications invoking PETSc.In this paper,we use two most typical cases in PETSc according to actual research needs,that is ex5 (solving problems of linear systems on single node) and ex19 (solving problems of 2D driving cavity on multi nodes) to perform them on the Sunway TaihuLight supercomputer.With the analysis of experimental results,we figure out there are seven core functions including vector calculations and matrix calculations.First of all,for each core function,we do an in-depth research of its characteristics,parallel difficulties,optimizations for the bottlenecks.And then,we determine an appropriate heterogeneous parallel model for these functions on the SW26010 processor (there a total of four heterogeneous parallel model on the Sunway Taihulight).Finally,we figure out the best division strategy for task,determine the size of the data transferred,and design the parallel algorithm on the Sunway TaihuLight supercomputer.Furthermore,a series of novel performance optimization strategies is proposed according to the heterogeneous architecture of the Sunway TaihuLight system.These optimization methods mainly include the access optimization,eliminating data dependency and vectorization optimization.As the experimental results shown in this paper,our parallel algorithms of the seven core functions achieve the maximum speed up to 16.4 on one single node (contains 4 MPEs and 256 CPEs).In the case of run on multiple nodes,the acceleration ratio reaches 32 on 8192 nodes compared to 256 node s,when the input data scale is up to 16384.Besides,the speedup presents an linear tendency with the increasing number of processors.This paper demonstrates that our parallel algorithms of PETSc have good scalability,reliability and security on the Sunway TaihuLight supercomputer,which provides the reference for the similar researches.

Large-Scale Hierarchical K-Means for Heterogeneous Many-Core Supercomputers

Large-Scale Automatic K-Means Clustering for Heterogeneous Many-Core Supercomputer

Enabling Highly Efficient K -Means Computations on the SW26010 Many-Core Processor of Sunway TaihuLight

Analysis and MPI Implementation of LQCD Dslash on Sunway TaihuLight*

Using Multi-Core HW/SW Co-design Architecture for Accelerating K-means Clustering Algorithm

Large-Scale Parallelization of Lattice QCD on Sunway TaihuLight Supercomputer

A Hierarchical Grid Algorithm for Accelerating High-Performance Conjugate Gradient Benchmark on Sunway Many-Core Processor

High performance computing of DGDFT for tens of thousands of atoms using millions of cores on Sunway TaihuLight

Massively Scaling Seismic Processing on Sunway TaihuLight Supercomputer

Distributed Kernel K-Means for Large Scale Clustering

Vectorized K-Means Algorithm on Heterogeneous CPU/MIC Architecture

Enabling Large-Scale Simulation of CAM on the Sunway TaihuLight Supercomputer

Massively parallel Implementation of Multilevel Fast Multipole Algorithm on Sunway TaihuLight

Enabling and Scaling the HPCG Benchmark on the Newest Generation Sunway Supercomputer with 42 Million Heterogeneous Cores

Redesigning OpenKMC for Multi-Component Trillion-Atom Simulations on the New Sunway Supercomputer

PETSc's Heterogeneous Parallel Algorithm Design and Performance Optimization on the Sunway TaihuLight System

A New Hybrid Hierarchical Parallel Algorithm to Enhance the Performance of Large-Scale Structural Analysis Based on Heterogeneous Multicore Clusters

Implementing Molecular Dynamics Simulation on Sunway TaihuLight System

Parallelization and Optimization of RMC for Criticality Computing Based on the Heterogeneous Architecture of the Sunway TaihuLight Supercomputer

PARALLEL SOLUTION OF FINE-MESH NEUTRON DIFFUSION EQUATION ON HETEROGENEOUS STRUCTURE OF SUNWAY TAIHULIGHT SUPERCOMPUTER

Optimizing Astrophysical Simulation Software on Sunway Heterogeneous Manycore Architecture