Seyed H.鲁斯塔。 并行处理和并行算法。理论和计算。 （英语） Zbl 0958.68194号 柏林：斯普林格。xix，566页（2000年）。 本书从理论和实践的角度介绍了并行处理和并行算法。它涵盖了体系结构的本质以及并行编程方法、算法和计算机体系结构之间的关系。前两章描述了并行计算的计算机体系结构和组件。研究了并行体系结构和数据流体系结构。基本组件包括内存、互连网络、编译器、操作系统和输入/输出约束。第3章包含了并行编程的最重要原则。这里讨论了诸如消息传递与共享地址空间的比较、异步、同步或分布式体系结构的映射以及粒度等主题。第4章描述了在不同平台上使用的不同并行编程语言。对UNIX、PCN、PVM、C-Linda、EPT和CHARM的并行处理进行了比较研究。第五章研究了并行算法的效率。讨论了主要性能指标。还研究了时序和并行算法在时间和空间要求方面的复杂性。在接下来的三章中，将包括各种并行算法。它们由并行图算法、并行搜索和选择算法以及并行计算算法构成。考虑了不同的体系结构和时间复杂性。第9章研究数据流计算和函数编程。它包括对数据流编程语言VAL和函数编程语言SISAL的描述。第10章讨论异步并行编程。考虑了三种异步并行编程语言：Ada、Occam和Modula-2。第11章介绍了一种高级符号，它简化了并行编程并增强了可移植性。介绍了分别是C语言和Fortran语言扩展的程序设计语言Dataparallel C和Fortran90。它们用于说明数据并行编程。第11章专门讨论人工智能中的并行处理。本文展示了如何通过使用并行处理来提高基于规则的专家系统的处理速度。讨论了两种并行语言（Concurrent Prolog和Multilisp）。这本书涵盖了并行处理和算法中的大多数重要方法。它为研究生以及该地区的研究人员提供了非常有用的支持。审核人：霍里亚·乔治斯库（布库雷什蒂） 引用于4文件 MSC公司： 68宽10 计算机科学中的并行算法 68-01 与计算机科学相关的介绍性说明（教科书、教程论文等） 关键词：数据流体系结构;并行图算法;并行搜索;数据流编程语言VAL;函数式程序设计语言SISAL;异步并行编程 软件：Modula公司;剑麻 PDF格式BibTeX公司 XML格式引用 \textit{S.H.Roosta}，并行处理和并行算法。理论和计算。柏林：施普林格（2000年；兹bl 0958.68194）