目 录 译者序 前言 第1章 概论 1.1 推动因素 1.2 基本计算机组成 1.3 分布式系统的定义 1.4 我们的模型 1.5 互连网络 1.6 应用与标准 1.7 范围 1.8 参考资料来源 参考文献 习题 第2章 分布式程序设计语言 2.1 分布式程序设计支持的需求 2.2 并行/分布式程序设计语言概述 2.3 并行性的表示 2.4 进程通信与同步 2.5 远程过程调用 2.6 健壮性 第 3 章 分布式系统设计的形式方法 3.1 模型的介绍 3.1.1 状态机模型 3.1.2 佩特里

前言 如果我们预挑出计算机科学中那些影响长久的贡献，算法（algorithm）一定位列其中。自从人类发明了可以执行基本数学运算的机器，什么是可以计算的以及如何计算就成为人们一直研究的课题。伴随此项研究，人们发现了大量的重要算法以及设计方法。算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织，从而使得使用本书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长。传统的算法书通常只对很少的几个问题领域有深入的阐述。对于每个问题，通常

并行最短路径算法Dijkstra。 为实现并行最短路径计算，我们必须要解决如下问题： （1）数据获取：利用随机函数生成大约2000个节点及其节点之间的距离。本程序使用邻接矩阵来存储带权有向图的信息。矩阵大小2000*2000，矩阵中每个元素代表两个地点之间的距离。 （2）并发性分析：最外层顺序执行，内层的两个循环实现并发。 （3）线程处理：生成n个线程，2000个数据。n-2个线程分配给当前始终点最短路径的计算，其中(n-2)/2个线程求最近顶点，(n-2)/2个线程更新最短路径数组。剩下的2

文章研究了一种多核架构下基于OpenMP的Dijkstra并行算法，以Dijkstra算法为基础设计并行程序。对传统Dijkstra算法进行分析，明确优化方向，再利用OpenMP开发工具对并行程序进行优化调试。结果表明，文中算法易于操作，并充分利用了多核处理器并行计算的优势，提高了算法的运行效率，验证了算法的优越性。