中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD Parallel algorithms status and prospects Guo-Liang chen Dept of computer Science and Technology National High Performance Computing Center at Hefei Univ. of Science and Technology of China Hefei, Anhui, 230027, P.R. China glchen@ustc.edu.cn http:/www.nhpcc.ustcedu.cn NHPCC at Hef
NHPCC at Hefei Parallel Algorithms: status and prospects Guo-Liang CHEN Dept.of computer Science and Technology National High Performance Computing Center at Hefei Univ. of Science and Technology of China Hefei,Anhui,230027,P.R.China glchen@ustc.edu.cn http://www.nhpcc.ustc.edu.cn
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD Abstract The parallel algorithm is very important problem to parallel processing. In this talk, we first briefly introduce to the parallel algorithm. and then we focus on discussion issues and direction of the parallel algorithm research. Lastly, the existent problems and faced new challenges for parallel gorithm research are given. We argue that the parallel lgorithm research should establish a systematic approach to Theory-Design-Implementation-Application, should form an integrated methodology of " Architecture- Algorithm-Programming. Only in this way, parallel algorithm research becomes continuous development and more realistic NHPCC at Hefei 2021/2/6
NHPCC at Hefei 2 2021/2/6 Abstract The parallel algorithm is very important problem to parallel processing. In this talk, we first briefly introduce to the parallel algorithm. And then, we focus on discussion issues and direction of the parallel algorithm research. Lastly, the existent problems and faced new challenges for parallel algorithm research are given. We argue that the parallel algorithm research should establish a systematic approach to “Theory-Design-Implementation-Application”, should form an integrated methodology of “ArchitectureAlgorithm-Programming”. Only in this way, parallel algorithm research becomes continuous development and more realistic
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD Outline Introduction Research issues Parallel computation models Design techniques Parallel complexity theory Research directions Parallel computing Solving problem from applied domains Non-Tradition computation modes Existent problems and faced new challenges NHPCC at Hefei 2021/2/6
NHPCC at Hefei 3 2021/2/6 Outline ▪ Introduction ▪ Research Issues ▪ Parallel computation models ▪ Design techniques ▪ Parallel complexity theory ▪ Research directions ▪ Parallel computing ▪ Solving problem from applied domains ▪ Non-Tradition computation modes ▪ Existent problems and faced new challenges
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD Introduction(1) What is a parallel algorithm? Algorithm------a method and procedure to solve a given problem Parallel algorithm------an algorithm in which multiple operations are performed simultaneously Why parallelism has been an interesting topic? The real world is inherently parallel: it is natural and straightforward to express something about the real world in a parallel way There are limits to sequential computing performance physical limits such as the speed of light Parallel computation is still likely to be more cost- effective for many applications than using uniprecessors which are very expensive NHPCC at Hefei 2021/2/6
NHPCC at Hefei 4 2021/2/6 Introduction (1) ▪ What is a parallel algorithm? ▪ Algorithm------ a method and procedure to solve a given problem ▪ Parallel algorithm------ an algorithm in which multiple operations are performed simultaneously. ▪ Why parallelism has been an interesting topic? ▪ The real world is inherently parallel: it is natural and straightforward to express something about the real world in a parallel way. ▪ There are limits to sequential computing performance: physical limits such as the speed of light. ▪ Parallel computation is still likely to be more costeffective for many applications than using uniprecessors which are very expensive
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT DF COMPUTE三巴 ENCE AND ECHNOLDD Introduction(2) Why parallelism has not led to widespread use? Conscious human thinking appears to be sequential to us The theory required for parallel algorithm in immature and was developed after the technology The hardware platform required for parallel algorithm are very expensive. Portability is much more serious issue in parallel programming than in sequential Why we need parallel algorithm? To increase computational speed To increase computational precision (to generate the fine mesh) To meet requirement of real time computation(weather forecasting NHPCC at Hefei 2021/2/6
NHPCC at Hefei 5 2021/2/6 Introduction (2) ▪ Why parallelism has not led to widespread use? ▪ Conscious human thinking appears to be sequential to us. ▪ The theory required for parallel algorithm in immature and was developed after the technology. ▪ The hardware platform required for parallel algorithm are very expensive. ▪ Portability is much more serious issue in parallel programming than in sequential. ▪ Why we need parallel algorithm? ▪ To increase computational speed. ▪ To increase computational precision (to generate the fine mesh). ▪ To meet requirement of real time computation (weather forecasting)