科学与工程中的并行计算课程教学大纲-上海交通大学数学系.PDFVIP

科学与工程中的并行计算课程教学大纲 课程基本信息（Course Information ） 课程代码 *学时 *学分 MA3151 48 3 （Course Code ） （Credit Hours） （Credits ） （中文）科学与工程中的并行计算 *课程名称 （Course Name ） （英文）An Introduction to Parallel Computation: Applications in Science and Engineering 课程性质 专业方向选修B 组 (Course Type) 授课对象 数学、物理、化学、材料、机械工程、核工程、航空航天工程等专业 （Audience ） 本科生 授课语言 中文 (Language of Instruction) *开课院系 数学系 （School ） 先修课程 《C 语言》，《微积分》、《线性代数》 （Prerequisite） 授课教师 课程网址 李大明 无 （Instructor） (Course Webpage) 该课程包含两部分：1）并行计算基础；2）并行计算在科学和工程问 题中的几个应用。该课程不包含非数值模拟的并行计算。 基础部分包含若干部分。a）Linux 操作系统和常用命令，软件包安装、 编译源码、库连接产生可执行代码、运行和数据可视化等过程。b）并 行机器的硬件方面，特别介绍内存的限制对并行性能（峰值FLOPS）的 影响。c）地址共享和非地址共享的并行机器，以及它们对应不同的编 程模式。介绍并行机器的网络连接的，以及并行算法设计的基本原理。 d）基于地址非共享并行机器中进程间的通信方式（即消息的发送和接 受操作）的并行算法以及性能评价，以及它们在MPI 标准库中的实现。 *课程简介 （Description） 地址共享机器的编程方式（基于多线程的OpenMP）不做介绍。e）并行 算法性能的评价指标，如执行时间、加速比、效率、可扩展性、费用 最优等。 应用部分包括三部分。1）和数值线性代数相关算法的并行实现。如矩 阵相乘、Gauss 消去法、大型稀疏矩阵的LU 分解、QR 算法以及实现这 些并行并行算法的软件包ScaLAPACK。线性方程组和特征根问题的迭代 算法的并行实现归结为矩阵和向量相乘的并行实现，所以迭代算法的 并行实现不在该课程中。基于快速 FFT 在数值模拟的重要性，我们着 重介绍它的并行实现和标准软件包FFTW。2）工程问题中常见的偏微分 方程的数值模拟方法，包括差分、有限元和谱方法。差分方法和有限 元的并行实现基于区域分解方法。我们分别用软件Petsc 和Deal.ii 实现