并行編譯方法

第1章 并行處理與并行編譯系統(tǒng)
1.1 并行處理
1.1.1 并行體系結(jié)構(gòu)
1.1.2 并行軟件系統(tǒng)
1.1.3 并行程序設(shè)計
1.2 并行編譯系統(tǒng)
1.2.1 功能
1.2.2 結(jié)構(gòu)
1.2.3 編譯方法
1.2.4 發(fā)展趨勢
第2章 并行程序設(shè)計語言
2.1 向量語言
2.1.1 向量數(shù)據(jù)結(jié)構(gòu)
2.1.2 向量操作
2.1.3 向量化指導(dǎo)命令
2.2 共享存儲器并行機并行語言
2.2.1 多任務(wù)機制
2.2.2 PCF Fortran并行語言
2.3 分布存儲器并行機數(shù)據(jù)并行語言
2.3.1 并行數(shù)據(jù)結(jié)構(gòu)
2.3.2 并行任務(wù)
2.3.3 同步通信
2.4 消息傳遞并行程序設(shè)計機制
2.4.1 MPI支持的并行模式
2.4.2 基本函數(shù)
2.4.3 通信函數(shù)
2.4.4 組和通信器的管理
2.4.5 通用數(shù)據(jù)類型
2.4.6 應(yīng)用程序拓撲
第3章 依賴關(guān)系分析
3.1 依賴關(guān)系概念
3.1.1 基礎(chǔ)知識
3.1.2 控制依賴關(guān)系
3.1.3 數(shù)據(jù)依賴關(guān)系
3.2 數(shù)據(jù)依賴關(guān)系分析
3.2.1 依賴關(guān)系問題
3.2.2 依賴關(guān)系測試
3.3 單層循環(huán)中的依賴關(guān)系測試
3.3.1 精確測試等法
3.3.2 近似測試等法
3.4 嵌套循環(huán)中的依賴關(guān)系測試
3.4.1 嵌套循環(huán)中的依賴關(guān)系
3.4.2 廣義加測試
3.4.3 邊界法測試算法
3.4.4 消去法測試算法
第4章 程序并行化技術(shù)
4.1 程序向量化和并行化
4.1.1 向量化
4.1.2 并行化
4.2 簡單變換
4.2.1 歸約變量替換
4.2.2 遞歸下標(biāo)消除
4.2.3 標(biāo)量和數(shù)組擴張
4.2.4 標(biāo)量和數(shù)組私有化
4.2.5 語句重排
4.2.6 語句分裂和循環(huán)分裂
4.2.7 循環(huán)展開
4.2.8 循環(huán)聯(lián)合
4.2.9 模式匹配
4.2.10 循環(huán)多版本
4.2.11 非循環(huán)代碼并行化
4.3 循環(huán)分布
4.4 循環(huán)合并
4.5 循環(huán)分段和循環(huán)分塊
4.6 循環(huán)散布
4.7 循環(huán)結(jié)合
4.8 循環(huán)置換
4.8.1 循環(huán)置換方法
4.8.2 用循環(huán)置換實現(xiàn)并行化
4.8.3 循環(huán)上下界計算
4.9 幺模變換
4.9.1 初等變換
4.9.2 內(nèi)層循環(huán)并行化
4.9.3 外層循環(huán)并行化
4.9.4 循環(huán)上下界計算
4.10 余數(shù)變換
4.10.1 單層循環(huán)變換
4.10.2 GCD變換
4.10.3 梯陣變換
4.10.4 圈收縮
第5章 并行編譯技術(shù)
5.1 向量語言編譯技術(shù)
5.1.1 向量語法處理
5.1.2 向量結(jié)構(gòu)優(yōu)化
5.2 共享存儲器并行機并行編譯技術(shù)
5.2.1 預(yù)編譯
5.2.2 可再入的目標(biāo)代碼
5.3 處理機分配
5.3.1 處理機分配問題
5.3.2 處理機分配算法
5.4 分布數(shù)據(jù)的地址計算
5.4.1 分布數(shù)據(jù)的地址計算問題
5.4.2 分布數(shù)組的地址計算
5.4.3 分布數(shù)組的映射函數(shù)
5.5 并行循環(huán)迭代分布
5.5.1 并行循環(huán)迭代分布問題
5.5.2 并行循環(huán)迭代分布算法
5.6 通信優(yōu)化
5.6.1 通信優(yōu)化問題
5.6.2 減少通信
5.6.3 隱藏通信
5.6.4 通信并行化
第6章 并行運行庫技術(shù)
6.1 并行任務(wù)控制機制
6.1.1 任務(wù)調(diào)度
6.1.2 負載平衡
6.2 同步互斥機制
6.2.1 鎖與臨界區(qū)
6.2.2 事件與障礙
6.3 通信機制
6.3.1 共享變量通信
6.3.2 點-點通信
6.3.3 全局通信
6.4 共享存儲器并行機并行運行庫
6.4.1 宏任務(wù)并行機制
6.4.2 編譯器和操作系統(tǒng)的支持
6.4.3 宏任務(wù)庫的實現(xiàn)
6.5 分布存儲器并行機并行運行庫
6.5.1 MPICH總體結(jié)構(gòu)
6.5.2 MPICH關(guān)鍵數(shù)據(jù)對象分析
6.5.3 抽象設(shè)備接口
6.5.4 通道接口
6.5.5 分布共享存儲器并行機上的MPI實現(xiàn)
參考文獻