知识卡片
工作量是单处理器执行总时
任务并行计算的工作量T₁等于单处理器执行全部计算串的总时间,即执行迹各顶点耗时之和;它度量必须完成的总工作,而非并行完成时间。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第26章 并行算法 · 查看原书依据
The work of a task-parallel computation is the total time to execute the entire computation on one processor. In other words, the work is the sum of the times taken by each of the strands. If each strand takes unit
参考来源
- 位置:《算法导论(第4版)》第26章《并行算法》(OEBPS/chapter026.xhtml,文本字符[20000,25000))。
- 结论依据:26.1节定义work及其与T1的对应。
- 原始内容:The work of a task-parallel computation is the total time to execute the entire computation on one processor. In other words, the work is the sum of the times taken by each of the strands. If each strand takes unit