并行程序設計方法學

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