並行計算套用與實戰

並行計算套用及實戰》全面講述了從事並行技術研究及並行程式設計開發所需要的基本知識，包括並行系統的構建、並行程式的設計、並行系統的性能測試、機群監控系統的設計及並行算法設計。

《並行計算套用及實戰》面向實際套用、貼近實戰，使讀者能夠親身感受並行計算技術的魅力。《並行計算套用及實戰》可以作為從事並行技術研究、設計和開發的教師、研究人員和開發人員的重要參考書，也可以作為高等院校計算機及相關專業的高年級本科生及研究生的並行技術課程的教材。

基本介紹

• 書名：並行計算套用與實戰
• 作者：王鵬 謝千河
• ISBN：9787111240228
• 定價：32.00 元
• 出版社：機械工業出版社
• 出版時間：2009年
• 裝幀：精裝
• 開本：16

作者簡介

王鵬，男，生於1975年，副教授、博士後、碩士研究生導師，中國計算機學會高級會員，高性能計算專委會委員，成都信息工程學院並行計算實驗室主任。2004年於中國科學院獲計算機軟體與理論博士學位。2006年起在電子科技大學計算機科學與工程學院小波國際研究中心從事博士後研究工作，現作為項目負責人承擔國家自然科學基金、中國博士後科學基金一等資助和四川省教育廳自然科學重點項目。主要研究方向為並行計算，量子計算，數據挖掘及移動搜尋引擎。已發表論文50餘篇，其中多篇被EI及SCI收錄。真的。

編輯推薦

《並行計算套用及實戰》特點：

面向實際套用、貼近實戰，使讀者能夠親身感受並行計算技術的魅力，書中的許多內容來源於作者的科研和工作成果。

為選擇《並行計算套用及實戰》作為教材教師提供電子課件，需要的教師可登錄華章網站。下載。

目錄

前言

基礎篇

第1章引言

1.1並行計算的概念

1.2並行計算的發展歷程

1.3並行計算的套用

1.4並行計算面臨的技術挑戰

1.5人類對高速計算的探索

第2章並行計算機體系結構

2.1並行計算機體系結構模型

2.2Beowulf機群

2.3並行機群網路互聯拓撲結構實例

第3章PC機群的搭建

3.1安裝和配置基本Linux系統

3.2安裝NFS檔案系統

3.3配置用戶環境檔案

3.4配置ssh公鑰認證

3.5安裝和配置MPICH

3.6並行環境配置中的疑難解析

3.7SHELL技巧在並行環境中的運用

3.8採用VMware在單台PC機上建立並行環境

第4章並行程式開發——MPI編程

4.1MPI簡介

4.1.1MPI的定義和特點

4.1.2MPI的發展過程

4.1.3MPI的語言綁定

4.1.4目前主要的MPI實現

4.1.5Linux的程式編輯器vi

4.2MPI並行編程知識

4.2.1MPI程式的基本結構

4.2.2MPI常用函式

4.2.3MPI的錯誤碼

4.2.4MPI程式的一些慣例

4.3MPI訊息

4.3.1MPI訊息的概念

4.3.2一個簡單的MPI訊息傳遞例子

4.4MPI程式示例

4.4.1獲取數據傳輸時間_

4.4.2計算兀值的MPI程式

4.4.3MPI的錯誤退出方式

4.4.4數據的循環傳送

4.4.5非阻塞通信程式

4.4.6矩陣相乘的並行算法

4.5MPI中的組通信

4.5.1組通信概述

4.5.2廣播

4.5.3收集

4.5.4散發

4.6MPI綜合編程實例——快速排序算法的並行化

4.6.1串列程式的並行化方法

4.6.2快速排序算法原理

4.6.3快速排序法的並行化及MPI程式

第5章並行機群的性能測試

5.1機器級性能評測

5.1.1CPU

5.1.2存儲器

5.1.3通信開銷

5.1.4機群的規模可擴展性

5.2算法級性能評測

5.2.1機群加速比

5.2.2機群效率

5.3基準程式級性能評測

5.3.1基準測試程式的分類

5.3.2Linpack基準測試程式

5.3.3其他基準測試程式

第6章機群監控

6.1機群監控介紹

6.1.1本地化機群監控

6．1．2網路化監控

6．1．3Linux系統中常用的監控方式

6．2/proc檔案系統介紹

6．2．1虛擬檔案系統

6．2．2/proc檔案系統

6．2．3/proc目錄及檔案內容

6．3基於/proc的機群監控系統實例

6．3．1系統總體結構

6．3．2部分模組實現例程

套用篇

第7章並行數據挖掘

7．1並行數據挖掘概述

7．1．1數據挖掘的定義及分類

7．1．2數據挖掘的步驟

7．1．3數據挖掘算法的並行化策略

7．1．4並行挖掘算法中需解決的問題

7．2關聯規則概述

7．2．1關聯規則的基本概念

7．2．2關聯規則挖掘過程

7．3串列關聯規則算法

7．3．1Apriori算法

7．3．2AprioriTid算法

7．4並行關聯規則算法

7．4．1CD算法

7．4．2DD算法

7．4．3FDM算法

7．5決策樹概述

7．5．1決策樹的構建

7．5．2決策樹的剪枝

7．5．3決策樹的測試

7．6串列決策樹算法

7．6．1ID3算法

7．6．2ID3算法的改進

7．7並行決策樹算法

7．7．1suo算法及其並行化處理

7．7．2SPRINT算法及其並行化處理

第8章並行遺傳算法

8．1遺傳算法簡介

8．2遺傳算法的數學理論

8．2．1模式定理

8．2．2收斂定理

8．3基本遺傳算法

8．3．1基本遺傳算法描述

8．3．2基本遺傳算法的實現技術

8．4並行遺傳算法

8．4．1遺傳算法的並行化

8．4．2並行遺傳算法的分類

8．5函式極值問題的並行遺傳算法

8．5．1函式極值問題描述_

8．5．2傳統求極值方法介紹

8．5．3串列遺傳算法計算函式極值

8．5．4並行遺傳算法計算函式極值

第9章並行疊代算法

9．1疊代算法的數學原理

9．1．1疊代算法的一般性原理

9．1．2雅可比疊代法

9．1．3高斯一賽德爾疊代法

9．2疊代算法的串列實現

9．2．1雅可比疊代的串列算法

9．2．2高斯一賽德爾疊代的串列算法

9．3並行疊代算法及實現

9．3．1初始化節點數據

9．3．2雅可比疊代並行算法

9．3．3高斯一賽德爾疊代並行算法

9．3．4J疊代與G-s疊代的結合算法

9．4並行疊代算法性能分析

第10章並行計算前沿

10．1量子並行計算

10．1．1量子計算機的出現

10．1．2量子計算機的指數並行能力

10．2隱含並行計算

10．2．1遺傳算法的隱含並行性

10．2．2隱含並行性的物理解釋

10．2．3量子算法與遺傳算法的比較

10．3雲計算

10．3．1雲計算的基本原理

10．3．2雲計算的實現

10．3．3雲計算的套用

附錄PROC重要目錄及檔案細解

參考文獻

……