用图论里面的有向无圈图表示并行计算的算法。
Paste_Image.png
每个节点都有计算任务,分配计算资源,都有不可逆的时刻属性。
计算复杂度度量
上下界
复杂度(上界)的计算
复杂度的度量指标
input是什么
不同计算模型的计算能力比较
PRAM, BSP, Log P
Paste_Image.png
Paste_Image.png
Paste_Image.png
每个节点都有计算任务,分配计算资源,都有不可逆的时刻属性。
PRAM, BSP, Log P
Paste_Image.png
Paste_Image.png
本文标题:1 schedule to represent a parall
本文链接:https://www.haomeiwen.com/subject/dunbmttx.html
网友评论