并行程序設(shè)計方法學

第一章 概論
§1.1 并行計算與并行程序設(shè)計方法學
1.1.1 高科技問題與并行計算
1.1.2 并行程序設(shè)計方法的特點
§1.2 并行計算機系統(tǒng)
1.2.1 流水線操作
1.2.2 并行操作SIMD結(jié)構(gòu)
1.2.3 MIMD系統(tǒng)、多處理機系統(tǒng)
1.2.4 分布式存儲并行計算機系統(tǒng)
1.2.5 發(fā)展趨勢
§1.3 網(wǎng)絡(luò)拓撲與通信模式
1.3.1 網(wǎng)絡(luò)拓撲判別準則
1.3.2 常見的幾種規(guī)則網(wǎng)絡(luò)拓撲
§1.4 并行計算
1.4.1 并行計算
1.4.2 并行性與并行語義
1.4.3 并行科學計算中的并行性
§1.5 并行算法結(jié)構(gòu)
1.5.1 為什么要研究算法結(jié)構(gòu)
1.5.2 算法結(jié)構(gòu)的各組成部分與屬性
1.5.3 并行算法結(jié)構(gòu)的分類
§1.6 程序設(shè)計的一般概念
1.6.1 程序的本質(zhì)與特點
1.6.2 程序設(shè)計的本質(zhì)與特點
1.6.3 程序設(shè)計方法的主要原則
§1.7 并行程序設(shè)計方法的基本原則
1.7.1 并行程序設(shè)計的特殊困難
1.7.2 并行程序設(shè)計方法的基本原則
1.7.3 并行程序設(shè)計的一般步驟
1.7.4 幾點注意事項
§1.8 常見的幾種同步互斥機制
1.8.1 PCF、Fortran中的同步機制
Lock-unlock機制
CriticalSection（臨界段）
事件同步
序列同步
1.8.2 CSP中的同步通信機制
1.8.3 Ada中的同步通信機制
§1.9 并行程序設(shè)計的性能考慮
1.9.1 數(shù)據(jù)驅(qū)動的并行計算模型
1.9.2 加速比估計式
1.9.3 logp模型
1.9.4 考慮logp因素的進程流程圖的調(diào)度
第一章小結(jié)
第二章 并行計算理論初步
§2.1 抽象數(shù)據(jù)類型與并行模塊化
2.1.1 什么叫并行模塊化
2.1.2 如何并行模塊化
2.1.3 數(shù)據(jù)抽象的說明方法
2.1.4 過程抽象的說明
2.1.5 模塊的說明
§2.2 對象式程序設(shè)計概念
2.2.1 對象式程序設(shè)計概念
2.2.2 類
2.2.3 對象
2.2.4 繼承
2.2.5 允引關(guān)系
2.2.6 對象系統(tǒng)的行為特征
§2.3 抽象相關(guān)分析
2.3.1 現(xiàn)實世界中的執(zhí)行相關(guān)關(guān)系
2.3.2 抽象相關(guān)概念
2.3.3 對象模型中的相關(guān)關(guān)系
2.3.4 抽象相關(guān)圖
§2.4 基于數(shù)據(jù)驅(qū)動模型的并行程序構(gòu)造
2.4.1 具有斷言的數(shù)據(jù)驅(qū)動模型
2.4.2 程序說明的并行分解
2.4.3 并行程序的優(yōu)化
2.4.4 并行程序的測試
§2.5 基于數(shù)據(jù)驅(qū)動模型的并行程序設(shè)計
2.5.1 數(shù)據(jù)驅(qū)動模型的優(yōu)點
2.5.2 基于數(shù)據(jù)驅(qū)動模型程序設(shè)計的主要步驟
§2.6 軟件開發(fā)過程的計劃
2.6.1 問題的提出
2.6.2 軟件過程模型
2.6.3 軟件開發(fā)計劃說明
§2.7 并行程序執(zhí)行控制模式_
2.7.1 并行程序執(zhí)行控制模式概念
2.7.2 現(xiàn)有幾種執(zhí)行控制模式
2.7.3 數(shù)據(jù)驅(qū)動／相關(guān)驅(qū)動的執(zhí)行控制模式
第二章小結(jié)
第三章 并行分解技術(shù)
§3.1 并行分解技術(shù)概論
3.1.1 問題及其解的結(jié)構(gòu)
3.1.2 說明性定義與構(gòu)造性定義
3.1.3 問題定義的并行分解
3.1.4 同步與合作問題
§3.2 論域分解之
3.2.1 并行Schwarz交替法
3.2.2 D-N交替法
3.2.3 容量矩陣法
3.2.4 有限元法
§3.3 論域分解之二
3.3.1 空中交通控制問題
3.3.2 確定問題論域
3.3.3 對象識別
3.3.4 問題分解與過程抽象
……
第四章 分布式反應系統(tǒng)
第五章 并行程序設(shè)計環(huán)境與工具
參考文獻