并行算法(徐云) 2021春 2020春 2018春 2017春 2016春 2015春  课程号:COMP6102P01
2021春 2020春 2018春 2017春 2016春 2015春  课程号:COMP6102P01
8.0(2人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:基础 教学类型:理论课
课程类别:研究生课程 开课单位:计算机科学与技术系
课程层次:硕士 学分:3
简介

本课程讨论各种并行计算模型上计算机学科中诸多常用的各种基本、典型的并行算法的设计和分析方法。主要包括:并行机结构模型,并行计算模型和并行算法基本知识;各种模型上的非数值并行算法(排序,选择,组合搜索,串匹配,图论算法等);数值并行算法(矩阵运算,线性方程组求解,FFT算法等);并行计算理论(计算模型的等价性及其能力,下界,NC类计算问题等);以及新近发展的GPU和大数据计算技术和算法。

最后更新:

点评 写点评
boj 2015春

教材是陈国良院士的《并行算法的设计与分析》。这本书很厚,课程只能讲其中的十来章。书中讲的并行算法设计原理尤其具有启发意义。了解经典并行算法和并行算法的复杂度分析,也是很有意义的。徐云老师经验丰富,讲得很清楚。

2 0
who 2021春

平时没有书面作业,但是要写一篇和并行相关的小论文,学期末做presentation。平时应该没有点名,学期末的时候点了一次名。开卷考试,内容以上课的ppt为主。新晋杀手,慎选。

1 0

徐云

教师主页: 戳这里

其他老师的「并行算法」课

未知 2017春

徐云老师的其他课

并行计算 7.5 (12) 2021春 2019春...
算法基础 7.2 (13) 2021秋 2021春...
并行与分布计算 2005秋 2004秋
并行计算 2007春
算法基础 2007秋
算法设计与分析 2021秋 2020秋...