4.MIPS处理器设计流水线.PDF

4.MIPS处理器设计-流水线 王 超 中国科学技术大学计算机学院 嵌入式系统实验室 2019年春 内容提要 流水线技术原理 流水线的分类 MIPS的五级流水线实现 流水线的性能分析 流水线的“依赖”及其处理 结构相关 数据相关 控制相关 1 流水线基本概念 1.1产品生产流水线 (1) 一个问题 假设某产品的生产需要4道工序，该产品生产车间以 前只有1个工人，1套生产该产品的机器。该工人工 作8小时，可以生产120件（即每4分钟生产1件）。 要将该产品日产量提高到480件，如何能实现目标？ (2) 两种解决方案 方案一：增加3名工人、3套设备。 方案二：产品生产采用流水线方式，分为4道工序； 增加3名工人，每人负责一道工序。 (3) 两种方案的工作过程对比 两种方案中，单件产品的生产时间均不变。 但在稳定情况下， 方案一：每4分钟，4件产品同时进入流水线，4件成品 同时离开流水线，需要增加3套设备。 方案二：每分钟，1件产品进入流水线，1件成品离开 流水线，不需要增加任何设备。 (4) 方案二的主要特点 每件产品还是要经过4道工序处理，单件产品的加工 时间并没有改变，但它将不同产品的不同步骤重叠 在一起，使得每件产品的产出时间从表面上看是从 原来的4分钟缩减到1分钟，提高了产品的产出率。 1.2 洗衣店流水线例子  A, B, C, D to wash, dry, and fold; A B C D  Washer takes 30 minutes  Dryer takes 30 minutes  Folder takes 30 minutes (1) 串行工作的洗衣店 6 PM 7 8 9 10 11 Midnight 30 30 30 30 30 30 30 30 30 30 30 30 A 任 务 顺 B 序 C D  洗衣店用 6小时完成了4个任务（洗衣店吞吐率0.67t/h）；  4个同学的等待时间均为1.5小时；  Washer使用2小时 （效率为0.33) ；Dryer使用2小时（0.33) ；Folder使用2小时（ 0.33) (2) 流水工作的洗衣店X 6 PM 7 8 9 10 Midnight 30 30 30 30 30 30 A 任 务 B 顺 序 C D  洗衣店用3小时完成了4个任务（1.33t/h）；  4个同学各等待了1.5小时；  Washer使用2小时（0.66) ；Dryer使用2小时（0.66) ；Folder使用2小 时（0.66) ； 1.3 洗衣店流水线——洗衣店Y  A, B, C, D to wash, dry, and fold; A B C D  Washer takes 30 minutes  Dryer takes 40 minutes  Folder takes 20 minutes (1) 串行工作的洗衣店Y 6 PM 7 8 9 10 11 Midnight 30 40 20 30 40 20 30 40