分布算法是指由通信链路连接的多个场点或节点协同完成问题求解的并行算法。
举一反三
- 分布式并行算法是指由通讯链路连接的多结点（）并行完成某一计算任务的一类并行算法。
- 以下对算法描述错误的是_____。 A: 算法是计算机求解问题的方法步骤 B: 算法有零个或多个输入 C: 算法有零个或多个输出 D: 算法必须在有穷步完成
- （）是一些可同时执行的各个进程的集合，这些进程相互作用和协调动作，从而达到给定问题的求解。 A: 并行算法 B: 同步算法 C: 异步算法 D: 分布算法
- 并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的（）。
- 以教材“证比求易算法”为例，从2开始，一步一步地求48 770 428 433 377 171数的真因子是 。按自然数的顺序给老百姓编号后，求真因子的算法是 。采用顺序算法进行的程序设计是顺序程序设计，采用并行算法进行的程序设计是并行程序设计。 A: 并行算法、并行算法 B: 并行算法、顺序算法 C: 顺序算法、顺序算法 D: 顺序算法、并行算法