LogP模型

编辑
本词条由“匿名用户” 建档。

LogP模型是一种并行计算模型。它的目标是比PRAM模型更实用,同时仍然允许简单的计算分析。名称与数学对数函数无关:相反,机器由四个参数描述L{displaystyleL},o{displaystyleo},g{displaystyleg}和P{displaystyleP}。 LogP模型由任意多个具有分布式内存的处理单元组成。处理单元通过允许点对点通信的抽象通信介质连接。该模型是成对同步和整体异...

目录

LogP模型

编辑

LogP模型是一种并行计算模型。它的目标是比PRAM模型更实用,同时仍然允许简单的计算分析。名称与数学对数函数无关:相反,机器由四个参数描述 L {displaystyle L} , o {displaystyle o} , g {displaystyle g} 和 P {displaystyle P} 。

LogP模型由任意多个具有分布式内存的处理单元组成。处理单元通过允许点对点通信的抽象通信介质连接。 该模型是成对同步和整体异步的。

该机器由四个参数描述:

  • L {displaystyle L} ,通信媒介的延迟。
  • o {displaystyle o} ,发送和接收消息的开销。

LogP模型

  • g {displaystyle g} ,两次发送/接收操作之间所需的间隙。 对该数量的更常见解释是处理器-处理器通信通道带宽的倒数。
  • P {displaystyle P} ,处理单元的数量。

每台机器上的每个本地操作都需要相同的时间('单位时间')。 这段时间称为处理器周期。 参数 L {displaystyle L} 、 o {displaystyle o} 和 g {displaystyle g} 的单位是处理器周期的倍数。

内容由匿名用户提供,本内容不代表vibaike.com立场,内容投诉举报请联系vibaike.com客服。如若转载,请注明出处:https://vibaike.com/198201/

(1)
词条目录
  1. LogP模型

轻触这里

关闭目录

目录