可擴展並行算法的設計與分析

《可擴展並行算法的設計與分析》是 2001年由國防工業出版社出版的圖書，作者是 李曉梅 莫則堯 胡慶豐 羅曉廣。

基本介紹

• 書名：可擴展並行算法的設計與分析
• 作者：李曉梅 莫則堯 胡慶豐 羅曉廣
• ISBN：7118022047
• 頁數：189頁
• 出版社：國防工業出版社
• 出版時間：2001 年7月
• 裝幀：平裝
• 開本：16開

基本信息

作者： 李曉梅 莫則堯 胡慶豐 羅曉廣 曾泳泓 遲利華

叢書名： 並行與分布計算技術叢書

出版社：國防工業出版社

ISBN：7118022047

上架時間：2004-6-23

出版日期：2001 年7月

開本：16開

頁碼：189

版次：1-2

內容簡介

本書是一本綜合論述可擴展並行算法設計與分析的專著。它系統深入地論述了並行計算機的發展與分類、並行計算模型、並行算法性能度量和可擴展分析、線性代數方程組並行計算、特徵值與特徵向量並行計算、區域分解與多重格線並行計算、離散變換與離散卷積變換並行計算、小波及其並行算法，並提供了基於訊息傳遞的幾個常用並行程式實例。

本書反映了當前國內外並行算法及其可擴展性的最新研究成果，總結了作者在分散式存儲並行機上的最新研究成果，並充分注意了系統性、科學性、實用性和理論嚴謹性，可作為從事並行處理科研和工程技術人員的參考書。也可作為高等學校計算數學、計算機及其相關專業的教科書。

目錄

第1章 並行計算機

1．1 並行計算機的分類

1．1．1 sisd型計算機

1．1．2 simd型並行機

1．1．3 共享存儲mimd並行多處理機

1．1．4 分布存儲mimd並行多處理機

1．1．5 分布共享存儲mimd並行機

1．2 並行計算機的發展

1．2．1 套用需求的推動作用

1．2．2 70年代

1．2．3 80年代早期

1．2．4 80年代中期

1．2．5 80年代後期

1．2．6 90年代早期

1．2．7 90年代中期至今

1．3 並行程式設計

1．3．1 向量程式設計

1．3．2 共享存儲並行程式設計

1．3．3 數據並行程式設計

1．3．4 訊息傳遞並行程式設計

.1．4 並行算法的分類

1．5 並行算法的發展

第2章 並行計算模型

2．1 計算模型位置與準則

2．2 pram模型

2．2．1 simd-pram模型

2．2．2 mimd-pram模型

2．2．3 pram模型的特點

2．3 h-pram模型

2．4 logp模型

2．5 c3模型

2．6 bdm模型

2．7 5種模型比較

第3章 並行算法性能度量

3．1 若干概念與性能參數

3．1．1 並行算法的運行時間

3．1．2 問題的規模與分類

3．1．3 並行機規模，

3．1．4 並行度與粒度

3．1．5 加速比與效率

3．2 並行算法運行時間模型

3．2．1 共享存儲環境下的運行時間模型

3．2．2 分散式存儲環境下的運行時間模型

3．3 並行算法性能評價準則

3．3．1 共享存儲環境下的性能評價準則

3．3．2 分散式存儲環境下的性能評價準則

第4章 並行算法可擴展性分析

4．1 可擴展性定義、指標和基本特徵

4．1．1 可擴展性定義

4．1．2 並行系統可擴展性指標及其基本特徵

4．1．3 並行算法及其實現的可擴展性

4．1．4 並行算法--體系結構組合可擴展性

4．2 常用的可擴展性度量方法

4．2．1 並行算法可擴展性的等效率度量方法

4．2．2 並行算法--機器組合的等速度度量方法

4．2．3 並行算法--體系結構的等計算時間/通信開銷比率度量方法

4．3 實用例子可擴展性分析

4．3．1 矩陣乘並行算法可擴展性分析

4．3．2 navier-stokes偏微分方程組並行算法與yh-3組合的可擴展性分析

第5章 線性代數方程組的並行計算

5．1 三對角線性方程組的直接解法

5．1．1 michielse&vorst算法

5．1．2 雙向並行分裂算法(dpp算法)

5．1．3 對角占優三對角線性方程組的並行算法(ppd算法)

5．1．4 周期三對角線性方程組的直接解法

5．2 求解稀疏線性方程組的krylov子空間疊代法

5．2．1 krylov子空間疊代法

5．2．2 預條件技術

5．2．3 krylov子空間疊代法的並行計算

5．3 scalapack簡介及一般線性方程組求解

5．3．1 線性代數軟體的發展

5．3．2 scalapack的數據布局與分布

5．3．3 lu分解的並行計算與實現

第6章 特徵值與特徵值向量的並行計算

6．1 對稱三對角特徵值矩陣特徵值問題的並行計算

6．1．1 分而治之算法

6．1．2 同倫連續算法

6．2 對稱帶狀矩陣特徵值問題的並行計算

6．2．1 二分法及其改進

6．2．2 基於二分疊代的分而治之算法

6．3 非對稱矩陣特徵值問題的並行計算

6．3．1 分而治之算法

6．3．2 譜分解算法

6，4 算法可擴展性分析

第7章 多重格線與區域分解算法的並行計算

7．1 多重格線算法的並行計算

7．1．1 算法原理

7．1．2 簡單套用規則

7．1．3 內在並行度

7．1．4 格線劃分與通信結構

7．1．5 可擴展分析

7．1．6 算法並行的內在瓶頸

7．1．7 算法改進

7．2 兩層加性schwarz區域分解算法的並行計算

7．2．1 算法原理

7．2．2 並行實現與數值實驗

7．2．3 可擴展分析

第8章 離散變換與離散卷積的並行算法

8．1 一維dft的並行算法

8．1．1 並行快速傅立葉變換

8．1．2 一維dft的分裂並行算法

8．1．3 實序列dft的計算

8．2 二維及多維dft的並行算法

8．2．1 並行行列算法

8．2．2 並行矩陣轉置

8．2．3 通信和計算的重疊

8．2．4 多維實序列dft的計算

8. 3 並行多項式變換算法

8．3．1 並行多項式變換

8．3．2 dft的並行多項式變換算法

8．4 離散餘弦變換的並行算法

8．4．1 用dft計算dct

8．4．2 二維離散餘弦變換的並行算法

8．5 離散w變換的並行算法

8．5．1 用dft計算dwt

8．5．2 多維dwt的並行多項式變換算法

8．6 離散卷積的計算

第9章 小波分析的並行算法

9．1 小波變換導論

9．1．1 連續小波變換

9．1．2 小波級數

9．1．3 多尺度分析和離散小波變換

9．1．4 高維多尺度分析和mallat算法

9．1．5 小波包變換

9．2 小波函式值的計算

9．2．1 疊代方法

9．2．2 逐點方法

9．2．3 高維小波函式的計算

9．3 小波變換的並行計算

9．3．1 周期離散小波變換

9．3．2 離散小波變換的並行算法

9．3．3 離散小波變換計算的傅立葉變換方法

9．3．4 小波級數和連續小波變換的計算

9．4 小波包最優基選取的並行算法

9．4．1 小波包和最優基

9．4．2 並行小波包分解和最優基選取

9．5 離散小波變換算法的可擴展性分析

第10章 分散式存儲環境下並行程式實例

10．1 訊息傳遞環境

10．1．1 可移植的異構編程環境pvm

10．1．2 訊息傳遞標準平台mpi

10．2 pvm應用程式實例

10．2．1 矩陣乘積pvm程式

10．2．2 對稱矩陣特徵值問題並行求解pvm程式

參考文獻