中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD Introduction 3) Classif ication of parallel algorithms Numerical parallel algorithms(algebraic operation: matrix operations, solving a system of linear equations etc.) Non-numerical parallel algorithms(symbolic operation sorting, searching graph algorithms etc.) Research hierarchy of parallel algorithms Parallel complexity theory (parallelizable problem, NC class problem, P-complete problem, lower bound etc.) Design and analysis of parallel algorithms(efficient parallel algorithms) Implementation of parallel algorithms (hardware platform software supporting) NHPCC at Hefei 2021/2/6NHPCC at Hefei 6 2021/2/6 Introduction (3) ▪ Classification of parallel algorithms ▪ Numerical parallel algorithms (algebraic operation: matrix operations, solving a system of linear equations etc.). ▪ Non-numerical parallel algorithms (symbolic operation: sorting, searching, graph algorithms etc.). ▪ Research hierarchy of parallel algorithms ▪ Parallel complexity theory (parallelizable problem, NC class problem, P-complete problem, lower bound etc.) ▪ Design and analysis of parallel algorithms (efficient parallel algorithms). ▪ Implementation of parallel algorithms (hardware platform, software supporting)