《並行算法及其套用》是2005年機械工業出版社出版的圖書，作者是孫世新等。本書以理論與實際相結合的方式對並行算法及其套用進行了簡明扼要的分析和介紹。
基本介紹
- 書名：並行算法及其套用
- 作者： 孫世新等
- ISBN：9787111153764
- 頁數：196
- 定價：25
- 出版社：機械工業出版社
- 出版時間：2005-01-01
- 裝幀：平裝
- 開本：16開
- 叢書名：重點大學計算機教材
內容簡介,作者簡介,目錄,
內容簡介
全書共分三部分，基礎理論部分主要介紹並行計算平台、並行算法概論、並行程式開發環境等；基礎套用部分包含矩陣運算、快速傅立葉變換、卷積運算、數字濾波、離散餘弦變換、哈達瑪變換、2D離散小波變換、數字圖像處理等方面的並行算法設計、分析與測試；實際套用部分主要介紹並行算法在電磁散射和無線電波中的套用。
本書可作為計算機及相關專業的本科生和研究生的教材，也可供從事計算機科學研究與教學的人員參考。
並行算法是計算機科學的一個重要分支，本書分別從基礎理論、基礎套用和實際套用等方面簡明扼要地介紹了並行算法。基礎理論部分主要介紹並行計算平台、並行算法概論、並行程式開發環境等；基礎套用部分包含矩陣運算、快速傅立葉變換、卷積運算、數字濾波、離散餘弦變換、哈達瑪變換、2D離散小波變換、數字圖像處理等方面的並行算法設計、分析與測試；實際套用部分主要介紹並行算法在電磁散射和無線電波中的套用。
本書結合了作者參加“九五”期間一項國家重點科研項目的成果，著重介紹數位訊號處理中常用算法的並行處理；注重理論和實驗相結合，大部分內容都有相應的實驗數據和結果作為依據，極具實用價值。本書可作為計算機及相關專業的本科生和研究生的教材，也可供從事計算機科學研究與教學的人員參考。
作者簡介
孫世新，1940年生，1966年畢業於四川大學數學系，現任電子科技大學計算機學院教授，博士研究生導師，享受政府特殊津貼專家，全國並行計算專家委員會委員。
1984年起，分別在法國格勒諾貝爾第一大學和貢比涅大學、義大利羅馬大學以及香港科技大學作訪問學者和客座研究員。並先後赴美國、加拿大、法國、比利時、德國、瑞典等國進行學術訪問。主要從事計算機科學理論與套用的研究與教學工作。
目錄
前言
作者簡介
第一篇 基礎理論
第1章 並行計算平台
1.1 並行計算機分類
1.2 並行計算機的處理機互連方式
1.3 並行計算模型
參考文獻
第2章 並行算法概述
2.1 目標和分類
2.2 設計方法
2.3 性能度量
2.4 並行加速比模型
參考文獻
第3章 並行程式開發
3.1 並行程式開發環境
3.2 並行程式設計
3.3 並行編程面臨的挑戰
3.4 PVM並行程式開發環境簡介
參考文獻
第4章 並行計算系統實例
4.1 PC機群集
4.2 曙光1000A
4.3 曙光2000
4.4 工作站群集系統
4.5 曙光3000
4.6 曙光4000
參考文獻
第二篇 基礎套用
第5章 矩陣運算的並行算法
5.1 矩陣乘法並行算法
5.2 QR分解並行算法
5.3 矩陣求逆並行算法
參考文獻
第6章 快速傅立葉變換的並行算法
6.1 問題描述
6.2 FFT並行求解過程分析
6.3 並行算法描述
6.4 算法的測試
參考文獻
第7章 卷積的並行算法
7.1 卷積運算概論
7.2 基於SIMD模型的卷積並行算法
7.3 網路並行環境下的卷積並行算法
參考文獻
第8章 數字濾波的並行算法
8.1 基於邏輯環的IIR並行算法設計
8.2 基於LOGP模型的FIR並行算法設計與實現
參考文獻
第9章 離散餘弦變換的並行算法
9.1 問題描述
9.2 並行求解設計
9.3 並行算法設計
9.4 算法分析
9.5 並行程式最佳化
9.6 測試結果及分析
9.7 動態負載平衡簡介
參考文獻
第10章 哈達瑪變換的並行算法
10.1 問題求解分析
10.2 並行算法設計
10.3 計算與通信重疊的探討
10.4 測試結果及分析
參考文獻
第11章 2D離散小波變換的並行算法
11.1 小波變換的數學模型
11.2 格線多處理機上的2D離散小波變換
11.3 實驗結果
參考文獻
第12章 數字圖像處理的並行算法
12.1 圖像二值化
12.2 圖像中值濾波
12.3 圖你銳化
12.4 圖像平滑
12.5 圖像邊緣檢測
12.6 結論與改進
參考文獻
第三篇 實際套用
第13章 並行算法在電磁散射中的套用
13.1 複雜目標電磁散射問題
13.2 並行快速多極子算法設計與分析
13.3 並行多層快速多極子算法設計與分析
13.4 測試結果及結論
參考文獻
第14章 並行算法在無線電波參數聯合估計中的套用
14.1 並行算法在無線電波參數聯合估計中的套用
14.2 參數聯合估計的串列算法
14.3 參數聯合估計的並行算法設計
14.4 試驗結果及結論
參考文獻
作者簡介
第一篇 基礎理論
第1章 並行計算平台
1.1 並行計算機分類
1.2 並行計算機的處理機互連方式
1.3 並行計算模型
參考文獻
第2章 並行算法概述
2.1 目標和分類
2.2 設計方法
2.3 性能度量
2.4 並行加速比模型
參考文獻
第3章 並行程式開發
3.1 並行程式開發環境
3.2 並行程式設計
3.3 並行編程面臨的挑戰
3.4 PVM並行程式開發環境簡介
參考文獻
第4章 並行計算系統實例
4.1 PC機群集
4.2 曙光1000A
4.3 曙光2000
4.4 工作站群集系統
4.5 曙光3000
4.6 曙光4000
參考文獻
第二篇 基礎套用
第5章 矩陣運算的並行算法
5.1 矩陣乘法並行算法
5.2 QR分解並行算法
5.3 矩陣求逆並行算法
參考文獻
第6章 快速傅立葉變換的並行算法
6.1 問題描述
6.2 FFT並行求解過程分析
6.3 並行算法描述
6.4 算法的測試
參考文獻
第7章 卷積的並行算法
7.1 卷積運算概論
7.2 基於SIMD模型的卷積並行算法
7.3 網路並行環境下的卷積並行算法
參考文獻
第8章 數字濾波的並行算法
8.1 基於邏輯環的IIR並行算法設計
8.2 基於LOGP模型的FIR並行算法設計與實現
參考文獻
第9章 離散餘弦變換的並行算法
9.1 問題描述
9.2 並行求解設計
9.3 並行算法設計
9.4 算法分析
9.5 並行程式最佳化
9.6 測試結果及分析
9.7 動態負載平衡簡介
參考文獻
第10章 哈達瑪變換的並行算法
10.1 問題求解分析
10.2 並行算法設計
10.3 計算與通信重疊的探討
10.4 測試結果及分析
參考文獻
第11章 2D離散小波變換的並行算法
11.1 小波變換的數學模型
11.2 格線多處理機上的2D離散小波變換
11.3 實驗結果
參考文獻
第12章 數字圖像處理的並行算法
12.1 圖像二值化
12.2 圖像中值濾波
12.3 圖你銳化
12.4 圖像平滑
12.5 圖像邊緣檢測
12.6 結論與改進
參考文獻
第三篇 實際套用
第13章 並行算法在電磁散射中的套用
13.1 複雜目標電磁散射問題
13.2 並行快速多極子算法設計與分析
13.3 並行多層快速多極子算法設計與分析
13.4 測試結果及結論
參考文獻
第14章 並行算法在無線電波參數聯合估計中的套用
14.1 並行算法在無線電波參數聯合估計中的套用
14.2 參數聯合估計的串列算法
14.3 參數聯合估計的並行算法設計
14.4 試驗結果及結論
參考文獻
