并行算法导论
并行算法导论
基本信息
原书名: Introduction to Parallel Algorithms原出版社: John Wiley & sons,Inc.
作者: (印)C.Xavier,(美)S.S.Iyengar
译者: 张云泉 陈英
丛书名: 计算机科学丛书
出版社:机械工业出版社
ISBN:7111133900
上架时间:2004-3-17
出版日期:2004 年2月
开本:16开
页码:263
版次:1-1
内容简介
并行计算的广泛采用和现今应用问题的日趋复杂,使得并行算法的设计和分析日益引起人们的兴趣。这本书满足了并行算法的入门者,特别是计算机科学、数学和工程专业的大学生的需求。本书系统地讲述最新的设计技术,并对所描述的每一个算法提供分析和详细的实现细节。它的主要内容包括并行计算的基础,树和图的并行算法,排序、搜索和合并的并行算法以及数值算法等。本书的特色在于:
用清晰简单的术语讲述基本的概念
提供大量的例子加强学生的理解
展示怎样为计算机科学、数学和工程的典型问题开发并行算法
对新的设计技术作扩展性的阐述
在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