網(wǎng)絡并行計算與分布式編程環(huán)境

     目 錄
   第一章 并行計算機發(fā)展的現(xiàn)狀與趨勢
    1.1并行計算機的類型
    1.1.1SISD型計算機
    1.1.2SIMD型計算機
    1.1.3 共享內(nèi)存MIMD多處理機
    1.1.4 分布式存儲MIMD多處理機
    1.2 若干分布式國產(chǎn)并行計算機簡介
    1.2.1BJ－02
    1.2.2 BJ—1
    1.2.3 江南3號
    1.2.4 曙光1000
    1.3 國際上若干高性能大規(guī)模并行機介紹
    1.3.1ParagonXP/S
    1.3.2CM－5E
    1.3.3 T3D
    1.3.4 SP2
    1.4 計算機性能評估與測試程序
    1.4.1基本測試程序
    1.4.2Linpack
    1.4.3其它測試程序
    1.5 全世界500臺最高性能計算機統(tǒng)計分析
   第二章 網(wǎng)絡計算平臺
    2.1計算機網(wǎng)絡簡介
    2.1.1常用的計算機網(wǎng)絡
    2.1.2 TCP/IP協(xié)議
    2.2Internet及其網(wǎng)絡服務
    2.2.1Internet的網(wǎng)絡服務器
    2.2.2網(wǎng)絡計算數(shù)據(jù)庫Netlib與NHSE
    2.3 中科院網(wǎng)絡計算平臺NCFC與LSEC
    2.3.1中國國家計算與網(wǎng)絡設施NCFC
    2.3.2科學與工程計算國家重點實驗室LSEC
    2.4 網(wǎng)絡并行與可移植的消息傳遞環(huán)境
    2.4.1網(wǎng)絡并行的優(yōu)點
    2.4.2 可移植的異構(gòu)編程環(huán)境PVM
    2.4.3 消息傳遞標準平臺MPI
    2.4.4 其它可移植的編程環(huán)境
   第三章 并行計算概論
    3.1高性能計算與并行計算
    3.1.1并行處理是大型科學工程計算之必需
    3.1.2美國HPCC計劃
    3.2并行算法的基本概念
    3.2.1并行算法的目標
    3.2.2并行加速比定律與可擴展性
    3.2.3并行算法的分類
    3.3并行編程的基本方法
    3.3.1網(wǎng)絡并行編程的基本模式
    3.3.2負載平衡的基本方法
    3.4 并行計算方法是研制高效并行數(shù)值軟件的基礎
    3.4.1并行計算的技術(shù)路線
    3.4.2 關(guān)于“分而治之”的原則與重新排序
    3.5并行計算模型
    3.5.1LogP計算模型
    3.5.2C3計算模型
    3.6并行測試程序NAS與PARKBENCH
    3.6.1并行測試程序NAS內(nèi)容簡介
    3.6.2并行測試程序PARKBENCH
    3.6.3 NAS的最新測試結(jié)果
   第四章 區(qū)域分解法
    4.1Schwarz方法及其并行化
    4.1.1基本思想
    4.1.2模型問題
    4.1.3子區(qū)域分解
    4.1.4 經(jīng)典Schwarz方法
    4.1.5并行Schwarz算法
    4.2無重疊區(qū)域分解法
    4.3 加法Schwarz預條件子迭代
    4.3.1子區(qū)域預條件子
    4.3.2粗網(wǎng)格預條件子
   第五章 矩陣并行計算
    5.1矩陣相乘的若干并行算法
    5.1.1行列劃分算法
    5.1.2行行劃分算法
    5.1.3列列劃分算法
    5.1.4 列行劃分算法
    5.1.5Cannon算法
    5.2線性方程組的解法
    5.2.1分布式系統(tǒng)的并行LU分解算法
    5.2.2 具有共享存儲系統(tǒng)的并行LU分解算法
    5.2.3 三角方程組的并行解法
    5.3 對稱正定線性方程組的并行解法
    5.3.1Cholesky分解列格式的并行計算
    5.3.2雙曲變換Cholesky 分解
    5.3.3 修正的雙曲變換Cholesky分解
    5.4 三對角方程組的并行解法
    5.4.1遞推法
    5.4.2分裂法
    5.5異步并行迭代法
    5.5.1異步并行迭代法基礎
    5.5.2 線性迭代的一般收斂性結(jié)果
    5.6 矩陣乘積的Oceam語言程序
    5.6.1串行矩陣乘法程序
    5.6.2并行矩陣乘法程序
   第六章 PVM安裝調(diào)試及應用程序編譯鏈接
    6.1PVM的安裝
    6.2PVM控制臺
    6.3 PVM的配置與調(diào)試
    6.4 PVM應用程序的編譯、鏈接與運行
   第七章 PVM 消息傳遞用戶界面
    7.1進程控制
    7.2虛擬機動態(tài)配置
    7.3 消息傳遞
    7.3.1消息緩沖區(qū)
    7.3.2數(shù)據(jù)打包
    7.3.3 發(fā)送與接收
    7.3.4 數(shù)據(jù)拆包
    7.4 任務組
    7.5編程實例
    7.6XPVM
   第八章 PVM系統(tǒng)的實現(xiàn)及網(wǎng)絡性能
    8.1PVM的構(gòu)件
    8.1.1任務標識符
    8.1.2結(jié)點機類型
    8.1.3 消息模式
    8.1.4 異步通告
    8.1.5PVMDaemon和程序庫
    8.2 PVM的消息
    8.2.1消息片與數(shù)據(jù)緩沖區(qū)
    8.2.2 包緩沖區(qū)
    8.2.3 libpvm中的消息
    8.2.4 pvmd中的消息
    8.2.5pvmd中的消息處理
    8.2.6 用于控制的消息
    8.3 PVMDaemo n
    8.3.1啟動與終止
    8.3.2 機器表與機器的配置
    8.3.3 任務表
    8.3.4 等待現(xiàn)場
    8.3.5pvmd的影子pvmd
    8.3.6 啟動從pvmd
    8.3.7 資源管理器
    8.4 PVM的通信協(xié)議
    8.4.1消息的頭
    8.4.2pvmd－pvmd通信
    8.4.3pvmd－task和task－task的通信
    8.5 消息路由
    8.5.1pvmd
    8.5.2 pvmd與遠程的任務
    8.5.3 libpvm
    8.5.4 廣播
    8.6 任務環(huán)境
    8.6.1環(huán)境變量
    8.6.2標準輸入輸出
    8.6.3 跟蹤
    8.7 資源的限制
    8.7.1PVMDaemon的限制
    8.7.2 任務的限制
    8.8 PVM網(wǎng)絡性能測試
    8.9 并行NAS性能測試
   第九章 Linux操作系統(tǒng)與微機網(wǎng)絡并行計算環(huán)境
    9.1Linux操作系統(tǒng)簡介
    9.2Linux操作系統(tǒng)的安裝
    9.2.1安裝時的啟動
    9.2.2硬盤的分區(qū)
    9.2.3基本系統(tǒng)安裝與配置
    9.2.4其它模塊的安裝
    9.3X窗口的安裝
    9.3.1X窗口系統(tǒng)XFree86的安裝
    9.3.2配置文件XF86Config的格式
    9.3.3X窗口系統(tǒng)的啟動
    9.3.4XF86Config文件的配置與調(diào)試
    9.4Linux系統(tǒng)的使用
    9.4.1退出與關(guān)機
    9.4.2 虛擬終端
    9.4.3X窗口與虛擬終端
    9.4.4 隨機資料
    9.4.5使用LoadLin啟動Linux系統(tǒng)
    9.5Linux的C與Fortran編譯器
    9.6微機上的PVM系統(tǒng)
   第十章 PVM應用實例
    10.1隨機數(shù)發(fā)生器
    10.2矩陣乘積
    10.3多重網(wǎng)格法
    10.3.1差分方程與多重網(wǎng)格算法
    10.3.2 區(qū)域劃分
    10.3.3PVM程序簡介
    10.3.4 輸出結(jié)果實例
    附錄A PVM3.3.7子程序說明
    附錄B 若干PVM應用程序
    B.1隨機數(shù)發(fā)生器PVM程序
    B.2 矩陣乘積PVM程序
    B.3三維多重網(wǎng)格PVM程序
    參考文獻
    索引