Introduction to Parallel Algorithms
作者: (印)C.Xavier,(美)S.S.Iyengar著;张云泉,陈英译
出版社:机械工业出版社:中信出版社,2004
简介: 并行计算的广泛采用和现今应用问题的日趋复杂,使得并行算法的设计和分析日益引起人们的兴趣。这本书满足了并行算法的入门者,特别是计算机科学、数学和工程专业的大学生的需求。本书系统地讲述最新的设计技术,并对所描述的每一个算法提供分析和详细的实现细节。它的主要内容包括并行计算的基础,树和图的并行算法,排序、搜索和合并的并行算法以及数值算法等。本书的特色在于:
●用清晰简单的术语讲述基本的概念
●提供大量的例子加强学生的理解
●展示怎样为计算机科学、数学和工程的典型问题开发并行算法
●对新的设计技术作扩展性的阐述
●在PRAM模型环境中讨论并行算法
●在章节后面附有大量的习题和关于并行计算的参考文献
本书对并行算法作了入门级的介绍,用四部分讲解并行算法的设计过程和最新的设计方法,并对书中所描述的每一个算法提供分析和详细的实现细节。全书包括并行计算的基础,树和图的并行算法,排序、搜索和合并的并行算法及数值算法等内容。其中重点强调了图模型算法。在章节后面附有大量的习题和关于并行计算的参考文献。
本书可以作为大学计算机科学与工程专业高年级学生的并行算法课教材。对于计算机科学、数学和工程领域的研究生 、科研工作者和工程师,也是一本不可多得的参考书。