中图种学学计算机科学与术系 University of Science and Technology ef D三 PARTMENT OF C Researc chInses Parallel computation models PRAM APRAM BSP logp MH and UMH M emory-LO Design techniques Partitioning Principle Divide-and-Conquer strategy Balanced Trees Method Doubling techniques Pipelining Techniques Parallel complexity theory Nc class P-complete NHPCC at Hefei 2021/2/6 8NHPCC at Hefei 8 2021/2/6 Research Issues ▪ Parallel computation models ▪ PRAM ▪ APRAM ▪ BSP ▪ logP ▪ MH and UMH ▪ Memory-LogP ▪ Design techniques ▪ Partitioning Principle ▪ Divide-and-Conquer Strategy ▪ Balanced Trees Method ▪ Doubling Techniques ▪ Pipelining Techniques ▪ Parallel complexity theory ▪ NC class ▪ P-complete