本書系統地講述最新的設計技術,並對所描述的每一個算法提供分析和詳細的實現細節。它的主要內容包括並行計算的基礎,樹和圖的並行算法,排序、搜尋和合併的並行算法以及數值算法等。
基本介紹
- 書名:並行算法導論
- 又名: Introduction to Parallel Algorithms
- 作者:(印)C.Xavier,(美)S.S.Iyengar
- 譯者:張雲泉 陳英
- ISBN:7111133900
- 類別: 計算機
- 頁數:263
- 出版社:機械工業出版社
- 出版時間:2004年3月17日
- 裝幀:平裝
- 開本:16開
內容簡介,作者簡介,目錄,
內容簡介
並行計算的廣泛採用和現今套用問題的日趨複雜,使得並行算法的設計和分析日益引起人們的興趣。這本書滿足了並行算法的入門者,特別是計算機科學、數學和工程專業的大學生的需求。
本書的特色在於:
●用清晰簡單的術語講述基本的概念
●提供大量的例子加強學生的理解
●展示怎樣為計算機科學、數學和工程的典型問題開發並行算法
●對新的設計技術作擴展性的闡述
●在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