文档介绍：2018/8/7
Parallel Algorithms Chapter 0 Introduction
Spring, 2018
2018/8/7
主要内容
任课教师和课程主页
课程介绍
课程内容、特点和授课方式
教材和主要参考书目
课程在并行计算技术中的地位
课程考核和评分要求
并行计算介绍
什么是并行计算?
为什么需要并行计算?
几种实现方案
并行计算的粒度
并行计算的研究领域
TOP500和China TOP100
问题示例
2018/8/7
任课教师和课程主页
任课教师
徐云 ******@ustc.
我的研究方向
大数据挖掘和生物信息学算法
并行编程模型及性能优化
课程主页
./~xuyun/
2018/8/7
主要内容
任课教师和课程主页
课程介绍
课程内容、特点和授课方式
教材和主要参考书目
课程在并行计算技术中的地位
课程考核和评分要求
并行计算介绍
什么是并行计算?
为什么需要并行计算?
几种实现方案
并行计算的粒度
并行计算的研究领域
TOP500和China TOP50
问题示例
2018/8/7
课程介绍: 内容、特点和学****方式
课程内容:
基础知识:并行机结构模型、并行计算模型、并行算法基本知识等;
非数值并行算法:排序、选择、组合搜索、串匹配、图论算法等;
数值并行算法:矩阵运算、线性方程组求解、FFT算法等;
GPU算法:GPU上并行算法、多核并行算法;
热点技术:区块链、全文本索引等。
课程特点:
追求算法上界最优(并行计算时间、并行成本、加速比);
强调严密的理论分析;
展现优秀的算法思想。
学****方式:
课程讲授、大作业和课堂讨论相结合
2018/8/7
课程简介: 教材和主要参考书目
教材:
陈国良, 并行算法的设计与分析
(第3版), 高等教育出版社,
主要参考书目:
Kai Hwang,Zhiwei Xu”,Scalable puting”,McGraw-Hill,1998
,”Introduction to Parallel Algorithms”, Addison Wesley,1992
et al, ”Introduction to puting”(Second Edition), 北京:***出版社, 2003
陈国良, “并行计算:结构·算法·编程”北京:高等教育出版社,2011
Rajaraman, (中译本). 人民邮电出版社,
2018/8/7
课程简介: 课程在并行计算技术中的地位
2018/8/7
课程考核和评分要求
Examination and Grading
-Lessons & Answer: 10%
-Paper: 30%
-Final written exam: 60%
2018/8/7
主要内容
任课教师和课程主页
课程内容介绍
课程内容、特点和授课方式
教材和主要参考书目
课程在并行计算技术中的地位
课程考核和评分要求
并行计算介绍
什么是并行计算?
为什么需要并行计算?
几种实现方案
并行计算的粒度
并行计算的研究领域
TOP500和China TOP100
问题示例