1. 高性能计算的大纲

课程目标

通过本课程的学习, 学生在知识、能力和素质等方面应能够达到如下的目标:

1. 了解分布式系统有关的概念和技术.

a) 对照 Super Computer Top 500 的演变,了解 SMP (Symmetric Multiprocessing), MPP (Massively Parallel Processing),Cluster 等高性能计算机架构

b) 如何搭建Cluster 集群

2. 了解所谓分布式操作系统的概念.

a) 在了解基本概念的基础上,能结合当下的部分软件来对照学习,如Swarm,  Dask 等

3. 掌握分布式计算中的编程原则和框架.

a) 以 Heat Equation 和天气预报为线索,介绍如何实现拆解

b) 了解当下应受到关注的三类分布式计算框架:MPI (Message Passing Interface),CUDA/GPU (Compute Unified Device Architecture,统一计算架构) 和 大数据的MR (Map<>Reduce)

4. 通过要求学生完成相应的编程项目,以锻炼和提升学生的编程能力

a) 使用前面介绍的三种并行计算框架实现给定边界条件下的热传导的仿真

b) 鼓励学生选取自己感兴趣的研究专题(图像分类,图像检索,天气预报,张力仿真等),尝试实现相应的分布式计算程序

c) 鼓励学生选取自己感兴趣的研究专题(深度学习,电子商务网站,大数据架构等,甚至是调度程序的核心代码[鼓励学生给出改进,体验所谓的研究]),进行充分的调研和理解,最终形成纸质报告,并在课上做展示

5. 授课过程中介绍分布式计算的最新进展,以帮助学生拓展视野.


课程内容概览

本课程的教学内容可概括为四个部分:

1. 一是起着问题引入角色的分布式计算问题,暂定的是以天气预报和热传导计算(也可以选择别的问题).

a) 介绍天气预报的历史演变,引入PDE(Partial Differential Equation)的热传导;介绍热传导问题求解的数值计算内容,进而介绍工程界常用的FEM(Finite Element Method)概念.

b) 以上述内容为基础,简要介绍这类复杂问题求解的基本解决思想,也就是分治(Divide and Conquer)的哲学

c) 以上述内容为基础,简要介绍这类问题需要面临的挑战:计算量庞大。从而引出分布式计算的大背景和需要面对的挑战。

2. 分布式系统的演变.

a) 在 von Neumann 架构计算机的基础上,通过回顾分布式系统的历史,帮助学生了解不同架构的分布式系统,如 Flynn 的分类,以及MIMD (Multiple Instruction Multiple Dataflow)的更细致划分

b) 介绍Top 500 Super Computer 的架构演变.

c) 介绍 GPU (Graphic Processing Unit)和 Cluster 的搭建和配置.

3. 分布式操作系统的简要介绍.

a) 在操作系统课程知识的基础上,对比展示DOS要面对的问题,进而结合Tanenbaum 的DOS (Distributed Operating System:分布式操作系统)书籍做简要介绍

b) 结合当前的一些框架简要剖析其关键代码

c) 展示分布式系统软件的历史演变

4. 分布式计算框架.

a) 介绍三个分布式计算框架 – MPI(Message Passing Interface), CUDA (Compute Unified Device Architecture,统一计算架构)和 MR (Map Reduce)on cluster

b) 选取简单的例子简要展示三种编程框架如何实现相应的算法

c) 要求学生实现自定的分布式算法

参考书

因为本课程是综合性的, 所以, 市面上还没有见到类似组织的可以教材. 经过几轮的教学实践, 已组织完成了讲义的资料, 可供学生使用.

教学参考书很多, 例举几本如下:

[1] Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Kai Hwang, Jack Dongarra, Geoffrey C. Fox


[2] Distributed Systems 3rd edition (2017). Andrew S Tanenbaum, Maarten Van Steen


[3] Numerical methods for scientists and engineers. Richard Hamming


[4] Python Parallel Programming Cookbook: Master efficient parallel programming to build powerful applications using Python。Giancarlo Zaccone

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,640评论 6 507
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,254评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,011评论 0 355
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,755评论 1 294
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,774评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,610评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,352评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,257评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,717评论 1 315
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,894评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,021评论 1 350
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,735评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,354评论 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,936评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,054评论 1 270
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,224评论 3 371
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,974评论 2 355

推荐阅读更多精彩内容