中国科学技术大学计算机科学与技术系JniversityofScienceandTechnologyof ChinaDEPARTMENTCaMPLmPart II : Parallel AlgorithmsTheoretical Base for ParallelComputing: Computational Models? Design Policy- Design Techniques- Design Methodology Parallel Numerical Algorithms
Part II : Parallel Algorithms Theoretical Base for Parallel Computing: ▪ Computational Models ▪ Design Policy ▪ Design Techniques ▪ Design Methodology ▪ Parallel Numerical Algorithms
中国科学技术大学计算机科学与技术系JniversityofScienceandTechnologyof ChinaDEPARTVENTCOMPUTEOHNOLOOFComputational Models PRAM : Parallel Random Access Machines APRAM : Asynchronous PRAM BSP : Bulk Synchronous Parallel LogP : Latency , Overhead , Gap ,Processors
Computational Models ▪ PRAM : Parallel Random Access Machines ▪ APRAM : Asynchronous PRAM ▪ BSP : Bulk Synchronous Parallel ▪ LogP : Latency , Overhead , Gap , Processors