《并行与串行算法分析》课件.ppt

并行与串行算法分析;课程简介与目标;为什么要学习并行算法？;并行计算的应用领域;并行计算的基本概念：进程、线程、任务;并行架构：共享内存vs.分布式内存;并行度与加速比;Amdahl定律;Gustafson定律;并行算法的设计与分析框架;串行算法回顾：时间复杂度分析;大O符号：定义与意义;常见的串行算法复杂度;排序算法的复杂度分析;有哪些信誉好的足球投注网站算法的复杂度分析;图算法的复杂度分析;并行排序算法：归并排序;并行快速排序;并行桶排序;并行基数排序;并行有哪些信誉好的足球投注网站算法：二分查找;并行深度优先有哪些信誉好的足球投注网站(DFS);并行广度优先有哪些信誉好的足球投注网站(BFS);并行图算法：最短路径;Dijkstra算法的并行化;Floyd-Warshall算法的并行化;并行最小生成树算法;并行Prim算法;并行Kruskal算法;矩阵乘法的并行算法;Cannon算法;Fox算法;分布式内存上的矩阵乘法;并行数值计算：求解线性方程组;高斯消元法的并行化;Jacobi迭代法;Gauss-Seidel迭代法;超松弛迭代法（SOR）;并行编程模型：OpenMP;OpenMP指令与子句;OpenMP中的数据共享与私有化;OpenMP示例：并行求和;并行编程模型：MPI;MPI的基本概念与函数;MPI通信模式：点对点通信;MPI通信模式：集合通信;MPI示例：并行计算平均值;并行算法的性能评估;加速比的测量与分析;;并行算法的可扩展性;并行算法的调试与测试;;死锁与活锁;数据竞争;负载不均衡;;并行算法的应用案例：大数据分析;并行算法的应用案例：机器学习;