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