并行计算原理.docVIP

《并行计算原理原理2 学 时：总学时:32（讲授：32，实验：0，上机：0，讨论：0，其他：0） 开设学期：第五学期 授课对象：信息与计算科学专业本科生计算科学系是计算科学与并行设计技巧 三、教学内容 章节名称 知识点 学时 教学目标* 备注 第1章. 并行计算机系统结构 2. 并行计算机存储器访问模型 4 了解 第2章. 系统互连技术 2. 互连网络拓扑与标准网络 4 了解 第3章 . 加速比 2. 可扩放性 3. 基准测试程序 2 理解第4章 2. 并行算法的常用设计方法 4 理解第章 2. 平衡树法 3. 倍增法 4. 分治法 5. 流水线法 6 理解第6章. 稠密矩阵运算 2. 稀疏线性方程组求解 3. 快速傅里叶变换 8 理解第7章 1. 并行程序设计模型 2. 共享存储编程 3. 消息传递编程 4. 数据并行编程 4 了解 四、教学基本要求 课程强调融并行计算机结构、并行算法设计和并行编程为一体。通过本课程的学习，应使学生掌握并行计算机的体系结构、了解并行计算模型，熟悉常见的并行计算，通过此课程的学习，可使学生了解和掌握计算机学科中以及大型科学与工程问题中的基本的并行与分布计算方法及其软硬基础。 五、教学方法 （1）课堂授课采用多媒体教学，采用由浅入深、循序渐进学习步骤，达到学必用、学即用，提高学生的学习兴趣。从而加深学生对理论课的理解，提高学生的动手能力。 （2）多媒体教学：本门课程已制作电子课件教案，可针对不同章节的特点安排合适的内容使用，加深学生对所学内容的理解。 （3）课堂讨论和课后自学：为了培养学生自学能力和处理问题的能力，对各章中的重点，采用课堂讨论的形式，加深理解。 （4）练习题讲解：对部分典型练习题进行重点讲解，加深学生对基本概念的理解。 六、参考教材和阅读书目 （1） 张林波等编著，并行计算导论．清华大学出版社，2006 （2） 都志辉, 高性能计算并行编程技术— MPI并行程序设计, 清华大学出版社, 2001 （3） Barry Wilkinson Michael Allen, 陆鑫达译,并行程序设计, 机械工业出版社, 2002 （4） 黄凯 徐志伟,可扩展并行计算——技术、结构与编程 七、本课程与其它课程的联系与分工 先修课程：算法分析数据结构4年6月20日