Please enable JavaScript.
Coggle requires JavaScript to display documents.
算法与并行 (分布式系统（9.10）第一章 (分布式系统困难（三缺乏：缺乏全局状态信息、缺乏统一模式、缺乏全局时间） (异质性：软硬件,…
算法与并行
分布式系统（9.10）第一章
定义：单个运算单元通过通信 构成更强的系统
并行与分布区别
并行是大型同步计算（同一个事件单位）
分布是每个就是一个独立事件
分布式系统困难（三缺乏：缺乏全局状态信息、缺乏统一模式、缺乏全局时间）
异质性：软硬件
异步性：事件发生的绝对、相对时间不可能总是精确知道
局部性：每个计算实体只有全局情况的一个局部视图
故障：独立出故障
分布计算的目标：问题抽象、精准地称述这些些问题、设计和分析有效算法解决这些问题、证明算法最优
复杂度标准
时空
通信个数
？
种类
支持多任务os
MIMD机器
松散的分布式系统
模型
异步共享存储模型
同步msg传递模型
异步msg传递模型
错误
出始死进程
crash failure 奔溃错误：处理机没有任何警告而在某点上停止操作（包含出始死）
拜占庭错误（包含其他两类）
ch2 消息传递系统中的基本算法
消息传递系统的形式化模型
分布式算法：系统中每个处理器上的局部程序构成
局部程序
形式地
2.3构造生成树
2.1.1系统
活跃性