并行演演算法導論

并行演演算法導論

本書系統地講述最新的設計技術,並對所描述的每一個演演算法提供分析和詳細的實現細節。它的主要內容包括并行計算的基礎,樹和圖的并行演演算法,排序、搜索和合併的并行演演算法以及數值演演算法等。

內容簡介


并行計算的廣泛採用和現今應用問題的日趨複雜,使得并行演演算法的設計和分析日益引起人們的興趣。這本書滿足了并行演演算法的入門者,特別是計算機科學、數學和工程專業的大學生的需求。
本書的特色在於:
●用清晰簡單的術語講述基本的概念
●提供大量的例子加強學生的理解
●展示怎樣為計算機科學、數學和工程的典型問題開發并行演演算法
●對新的設計技術作擴展性的闡述
●在PRAM模型環境中討論并行演演算法
●在章節後面附有大量的習題和關於并行計算的參考文獻

作者簡介


C.Xavier 執教於印度Palayamkottai聖Xavier學院的計算機科學系。他在并行演演算法領域已經發表了大量的論文.並出版了十多部計算機科學教材。
S.S.Iyengar 是美國路易斯安那州立大學計算機科學系的教授和系主任。他已在高性能演演算法和數據結構領域發表了220多篇論文和數部專著。曾領導過美國海軍研究局 (ONR)、國家航空航天管理局(NASA),國家科學基金會(NSF)和其他機構的研究項目。

目錄


出版者的話
專家指導委員會
譯者序
前言
致謝
作者簡介
第一部分 并行計算基礎
第0章 引言 1
0.1 計算機簡介 1
0.2 并行計算機 5
0.3 并行處理的概念 6
0.4 高性能計算機 8
0.5 本書的結構和內容 9
參考文獻 10
第1章 并行計算要素 11
1.1 并行的層次 11
1.2 并行計算機分類 12
1.2.1 flynn分類 12
1.2.2 erlangen分類(handler分類) 14
1.2.3 giloi分類 15