4PipelinedComputations2015课案.pptxVIP

1 5.1 Pipelined Computations 2 Pipelined Computations 问题分解成一系列依次完成的任务(这也是顺序程序设计的基础). 每一任务由一单独进程或处理器处理 Traditional Pipeline Concept 洗衣房例子 Ann, Brian, Cathy, Dave 每人有衣服要洗、甩干、折叠 洗衣服需要30 minutes 烘干机需要40 minutes 折叠需要20 minutes Traditional Pipeline Concept 顺序洗衣对4件任务需要6小时 如果用流水线？ 30 40 20 30 40 20 30 40 20 30 40 20 6 PM 7 8 9 10 11 Midnight Time Traditional Pipeline Concept 流水线洗衣需要3.5小时 6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time Traditional Pipeline Concept 流水线并没有减少单个任务的延迟，但是它提高了吞吐率 流水速度受限于最慢的流水阶段 多任务同时运行，但使用不同资源 可能speedup = 流水阶段数量 不均衡的流水阶段长度降低speedup 6 PM 7 8 9 T a s k O r d e r Time 7 Exampl