并行編譯方法

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