Archives

帖子来自 pennyliang RSS

pennyliang

多核编程之流水线技术

作者： pennyliang (1 篇文章) 日期： 七月 20, 2010 在 9:14 上午
评论 (0)

假定一个工作(work)，可以切分成n段工序(task)，每段工序独立完成，下一个工序依赖上一个工序，但上一个工序不会依赖下一个工序（依赖仅限于最终结果的依赖，工序间的依赖不一定必然，可有可无没有限制），即 W[0,n]=T[0,1]T[1,2]T[2,3]...T[n-1,n] Cost(T[i,j] ) = C（假定每个工序的划分最佳，完成工序的代价相等为一个常数C） 则如果串行执行，完成m个相同工作，需要mnC个工时。 如果采用n级流水的方式来进行处理。 第一个work完成，需要nC个工时， 此后每一个C工时后，完成一个任务。 因此完成全部工时的时间代价为nC+(m-1)C=(n+m-1)C 则加速比 = mnC/(n+m-1)C = mn/(m+n-1) 如果考虑到m远大于n，则近似 = mn/m ...

继续 ›

分类: 博客征文专栏, 并行计算
标签：