这个课程

本课程的目的是给你开发,分析和实现并行算法和局部性高效坚实的基础。专注于这门课程的理论基础。以给出的算法是如何映射到和行为在系统实际实用的感觉,我们会补充算法理论与实际操作练习现代的高性能计算系统,:如Cilk的加或共享节点内存的OpenMP,CUDA图形协处理器(图形处理器),和Rho MPI和分布式存储系统模型。

这当然是一个毕业层次的介绍可扩展的并行算法。 “规模”真的指两件事情:高效的问题规模的增长,以及高效的系统大小(以核心或计算节点的数目衡量)增长。在您的这两种感觉真的规模的算法,需要聪明地渐近复杂性降低你的,因为CS 101串行算法完成的方式;此外,你需要而是要思考的通信和数据移动减少。关于这当然是你需要做这样的基本算法技术。

这些技术,你会遇到井盖为三大类机器的主要算法设计与分析思路:对多核和多核心共享内存的机器,通过工作跨度模型;分布式存储器机器样簇和超级计算机,通过网络模型;和用于顺序或平行机深层次存储器(例如,高速缓存)。您将看到应用到关键问题,如分拣这些技术,对树和图,和线性代数,以及其他搜索。本课程的实践方面是实现你将学习到的并行和分布式实时系统上运行的算法和技术,让您可以检查什么在理论上似乎工作是否顺利也会转化为实践。 (编程模型中,将使用包括的Cilk此外,OpenMP的和MPI,以及其它可能的。)

当然成本
自由
时间线
约。 4个月
技能等级
高级
计入产品

丰富的学习内容

互动问答

由行业专业人士授课

自学

学生支持社区

加入路径伟大

这当然是你迈向一个新的职业生涯的飞行汽车和自主飞行工程师计划的第一步。

免费课程

高性能计算

通过Georgia Institute of Technology

提升你的技能,并通过创新,自主学习提高你的hirability。

Icon steps
 
 

当然线索

丰富的vuduc

丰富的vuduc

讲师

凯瑟琳·甘博亚

凯瑟琳·甘博亚

讲师

你将学到什么

前提条件和要求

“第二场”中的算法和数据结构中,tech'scs佐治亚3510-B或Udacity的介绍对算法

对于编程作业,在“低层次”,“高层次”的语言如C或C语言编程经验++

使用* nix的环境命令行界​​面体验(例如,UNIX,LINUX)

准备调查过程。如果你觉得像在准备调查过程中发现舒适答疑, HPC-0

看到 技术要求 使用Udacity。

为什么走这条路

我能得到什么?
影片教练通过做练习学习由业内专业人士教