《并行計(jì)算》課程復(fù)習(xí)

1、 PAGE PAGE 4并且行計(jì)算課程總結(jié)與復(fù)習(xí)第一篇 并且行計(jì)算硬件平臺(tái)：并且行計(jì)算機(jī)2017/5/15Ch1 并且行計(jì)算與并且行計(jì)算機(jī)結(jié)構(gòu)模型計(jì)算與計(jì)算機(jī)科學(xué)單處理機(jī)與指令級(jí)并且行的并且行方式ILP, TLP, 多任務(wù) OS, SMT, CMP, 虛擬化技術(shù)Intel 超線程技術(shù)SIS, SIM, MIS, MIM ；SIM, PVP, SMP, MPP, COW(Cluster), SM 并且行計(jì)算機(jī)訪存模型UMA,NUMA,COMA,CC-NUMA,NORMA 不同存儲(chǔ)結(jié)構(gòu)的并且行機(jī)系統(tǒng)(P20 1.11)更多的并且行計(jì)算概念 PFLOPS, TFLOPS, GFLOPS TOP500

2、 中的 Rmax 和 Rpeak指標(biāo)Ch2 并且行計(jì)算機(jī)系統(tǒng)互連與基本通信操作2.1并且行計(jì)算機(jī)互連網(wǎng)絡(luò)并且行計(jì)算機(jī)的互連方式靜態(tài)互連：LA(LC), MC, TC, HC (P42 2.1 動(dòng)態(tài)互連： Bus, Crossbar Switcher, MIN(Multistage Interconnection Networks)特別地，標(biāo)準(zhǔn)網(wǎng)絡(luò)互連： FI, 快速以太網(wǎng) , Myrinet, InfiniBan 2.2-2.5 通信代價(jià)公式SF 和CT 基本公式SF 和CT Mesh、超立方上的通信代價(jià)公式Ch3 典范并且行計(jì)算機(jī)系統(tǒng)介紹(略)共享存儲(chǔ)多處理機(jī)系統(tǒng)分布存儲(chǔ)多計(jì)算機(jī)系統(tǒng)分布共享

3、存儲(chǔ)計(jì)算機(jī)系統(tǒng)機(jī)群系統(tǒng)Ch4 并且行計(jì)算性能評(píng)測(cè)基本性能指標(biāo)Amahl,Gustafson,Sun&Ni定律可擴(kuò)放性評(píng)測(cè)標(biāo)準(zhǔn)（略）量，平均延遲度量基準(zhǔn)測(cè)試程序（略）SPEC, LinPACK第二篇 并且行計(jì)算理論基礎(chǔ)：并且行算法設(shè)計(jì)Ch5 并且行算法與并且行計(jì)算模型處理器數(shù)目、成本及成本最優(yōu)、加速比、并且行效率、工作量及工作量最優(yōu)并且行算法WT Brent 定理并且行計(jì)算模型PRAM 模型： SIM-SM ，又 分 CRCW（CPRAM, PPRAM, APRAM）, CREW, EREW SIM-IN SIM-M APRAM MIM-SMBSP 模型：MIM-MLogP M ，點(diǎn)到點(diǎn)通訊Ch

4、6 并且行算法基本設(shè)計(jì)策略 并且行算法的三種設(shè)計(jì)策略：串改并且，全新設(shè)計(jì)，借用法 及其示例：快排序、前綴和 /k 著色、一切點(diǎn)關(guān)于最短路徑Ch7 并且行算法常用設(shè)計(jì)技術(shù) 劃分設(shè)計(jì)技術(shù)：均勻劃分 （PSRS 排序 ）、關(guān)于數(shù)劃分 （并且行歸并且排序 ）、方根 戈扮（Valiant 歸并且排序）、功能劃分（m,n）-選擇）FT 計(jì)算、 4 線編程實(shí)例Ch8 并且行算法一般設(shè)計(jì)進(jìn)程PCAM 的含義PCAM 設(shè)計(jì)方法的四個(gè)階段和每個(gè)階段的任務(wù)與目標(biāo)（略域分解和功能分解（略）第三篇 并且行計(jì)算理論基礎(chǔ)：并且行數(shù)值算法Ch9 稠密矩陣運(yùn)算（）Systolic算法 （略） Fox算法及其計(jì)算示例NS 算法及

5、其計(jì)算示例（略）Systolic 算法 （略 ）Ch10 線性方程組的求解 回代求解上三角形方程組的并且行算法及其數(shù)據(jù)劃分方法三關(guān)于角方程組的奇偶規(guī)約求解法Gauss-Seie 迭代法的并且行化異步并且行化算法（）（）Ch11 快速傅立葉變幻 FFT（FT）0（nA 2）算法 串行FFT FFT分治遞歸算法的計(jì)算原理SIM-MC 上的 FFT 算法（略）SIM-BF 上的 FFT 算法及其時(shí)間分析Ch12 數(shù)值計(jì)算的基本支撐技術(shù)（略）網(wǎng)格生成圖的劃分 稀疏線性系統(tǒng)求解器 算法和軟件 科學(xué)計(jì)算可視化第四篇 并且行計(jì)算軟件支撐：并且行編程Ch13 并且行程序設(shè)計(jì)基礎(chǔ)基本概念和術(shù)語Ch14 共享存儲(chǔ)系統(tǒng)并且行編程OpenMP 編程Ch15 分布存儲(chǔ)系統(tǒng)并且行編程MPI 編程Ch16 并且行程序設(shè)計(jì)環(huán)境與工具 （略）Intel 的 Parallel Stuio補(bǔ)充篇 GPU 體系結(jié)構(gòu)及編程術(shù)語： GPU, GPGPUNVIIA G80 的體系結(jié)構(gòu)SM 的組成存儲(chǔ)器：層次結(jié)構(gòu)和特點(diǎn)， 全局存儲(chǔ)器的 coalesce memory acc