1 schedule to represent a parallel algorithm

用图论里面的有向无圈图表示并行计算的算法。

Paste_Image.png

每个节点都有计算任务,分配计算资源,都有不可逆的时刻属性。

计算复杂度度量

上下界

复杂度(上界)的计算

复杂度的度量指标

input是什么

不同计算模型的计算能力比较

PRAM, BSP, Log P


Paste_Image.png
Paste_Image.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,034评论 19 139
  • 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 声明:作者翻译论文仅为学习,如有侵权请...
    SnailTyan阅读 11,708评论 0 4
  • 第一章 文字和语言vs数字和信息### 数字、文字和自然语言一样,都是信息的载体。语言和数学的产生都是为了同一个...
    luckstarjianshu阅读 7,775评论 0 0
  • 很多人都知道CoreData是ios开发数据持久化方式的一种,很多时候别人都会问到,包括项目中也会使用到。但是很多...
    纪叙阅读 4,712评论 2 0
  • 再给你说这些之前我想了很久,也犹豫了很久,冒着你会生气的危险,不过我还是想说出来,心里憋不住事。发这段话的口气是平...
    鬼马鹿小鹿阅读 1,666评论 0 0

友情链接更多精彩内容