高性能ppt3.pptVIP

高性能计算High Performance Computing 李 青 上海大学计算机学院 2007.9 高性能计算 绪论、UNIX/Linux 基本命令、vi 编辑器 Bash Shell 脚本文件 并行计算的概念 MPI 最小完备函数集、基本程序设计 通信函数详解 组通信 归并排序的并行处理 图像处理并行算法 复习 什么是并行计算 洪加威杜撰的故事 大整数分解 这是数论中的一个基本问题，它对数论中的许多问题有重要的影响，对RSA等密码体系起关键作用。当位数很大(如100位以上)时，这个问题极其困难。 1990年美国科学家利用1000台计算机耗时一个月，分解了一个155位的大整数。 该项工作被列为1990年世界十大科技成果之一。 什么是并行计算 并行计算的本质 —— 空换时 并行计算的方法 —— 分而治之 高性能(并行)计算的意义 科学计算已经成为与科学理论、科学实验并重的科学研究方法。 科学计算是科研创新的重要途径和平台。 科学与工程计算对超级计算机和大规模并行计算(高性能计算)有着强烈的依赖与迫切的需求。 许多亟待解决的重大挑战问题可归结为科学计算，并通过高性能计算手段解决。 分布式并行算法设计及效能分析 分布式并行算法设计 数据分布方式 数据通信策略 尽可能地 负载均衡、通信次数及通信量极小化 通信与计算在时间上重叠 分布式并行算法设计及效能分析