中图种学学计算机科学与术系 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/6NHPCC 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 cost￾effective for many applications than using uniprecessors which are very expensive