并行編譯方法

第1章 并行處理與并行編譯系統(tǒng)
1.1 并行處理
1.1.1 并行體系結構
1.1.2 并行軟件系統(tǒng)
1.1.3 并行程序設計
1.2 并行編譯系統(tǒng)
1.2.1 功能
1.2.2 結構
1.2.3 編譯方法
1.2.4 發(fā)展趨勢
第2章 并行程序設計語言
2.1 向量語言
2.1.1 向量數(shù)據(jù)結構
2.1.2 向量操作
2.1.3 向量化指導命令
2.2 共享存儲器并行機并行語言
2.2.1 多任務機制
2.2.2 PCF Fortran并行語言
2.3 分布存儲器并行機數(shù)據(jù)并行語言
2.3.1 并行數(shù)據(jù)結構
2.3.2 并行任務
2.3.3 同步通信
2.4 消息傳遞并行程序設計機制
2.4.1 MPI支持的并行模式
2.4.2 基本函數(shù)
2.4.3 通信函數(shù)
2.4.4 組和通信器的管理
2.4.5 通用數(shù)據(jù)類型
2.4.6 應用程序拓撲
第3章 依賴關系分析
3.1 依賴關系概念
3.1.1 基礎知識
3.1.2 控制依賴關系
3.1.3 數(shù)據(jù)依賴關系
3.2 數(shù)據(jù)依賴關系分析
3.2.1 依賴關系問題
3.2.2 依賴關系測試
3.3 單層循環(huán)中的依賴關系測試
3.3.1 精確測試等法
3.3.2 近似測試等法
3.4 嵌套循環(huán)中的依賴關系測試
3.4.1 嵌套循環(huán)中的依賴關系
3.4.2 廣義加測試
3.4.3 邊界法測試算法
3.4.4 消去法測試算法
第4章 程序并行化技術
4.1 程序向量化和并行化
4.1.1 向量化
4.1.2 并行化
4.2 簡單變換
4.2.1 歸約變量替換
4.2.2 遞歸下標消除
4.2.3 標量和數(shù)組擴張
4.2.4 標量和數(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)結合
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 內層循環(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章 并行編譯技術
5.1 向量語言編譯技術
5.1.1 向量語法處理
5.1.2 向量結構優(yōu)化
5.2 共享存儲器并行機并行編譯技術
5.2.1 預編譯
5.2.2 可再入的目標代碼
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章 并行運行庫技術
6.1 并行任務控制機制
6.1.1 任務調度
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 宏任務并行機制
6.4.2 編譯器和操作系統(tǒng)的支持
6.4.3 宏任務庫的實現(xiàn)
6.5 分布存儲器并行機并行運行庫
6.5.1 MPICH總體結構
6.5.2 MPICH關鍵數(shù)據(jù)對象分析
6.5.3 抽象設備接口
6.5.4 通道接口
6.5.5 分布共享存儲器并行機上的MPI實現(xiàn)
參考文獻