3.12有一指令流水线如下所示.docxVIP

3.12有一指令流水线以下所示 3.12有一指令流水线以下所示 3.12有一指令流水线以下所示 . 3.12 有一指令流水线以下所示 入 1 2 3 4 出 50ns 50ns 100ns 200ns （1） 求连续输入 10 条指令，该流水线的实质吞吐率和效率； （2） 该流水线的 “瓶颈 ”在哪一段？请采纳两种不一样的举措除去此 “瓶颈 ”。 关于你所给出的两种新的流水线，连续输入 10 条指令时，其实质吞吐 率和效率各是多少？ 解：（1） m Tpipeline ti ( n 1) tmax i 1 (50 50 100 200) 9 200 2200(ns) n 1 1 TP T pipeline 220 (ns ) m t i 400 5 E TP i 1 m TP 4 45.45% 11 （2）瓶颈在 3、 4 段。 变为八级流水线（细分） 入 2 3_1 3_2 4_1 出 1 4_4 50ns 50ns 50ns 50ns 50ns 50ns m Tpipeline i 1 ti (n 1) tmax 50 8 9 50 850(ns) n 1 1 TP (ns ) Tpipeline 85 m ti 400 10 E TP i 1 TP 58.82% m 8 17 重复设置零件 1 / 12. . TP n 1 (ns 1 ) Tpipeline 85 E 400 10 8 10 58.82% 850 17 段 4_4 4_3 4_2 4_1 3_2 3_1 2 1  4 8 3 7 2 6 10 1 5 9 2 4 6 8 10 1 3 5 7 9 1 2 3 4 5 6 7 8 9 10 4-1 1 2 3 4 5 6 7 8 9 10 时间 850ns 3.13 3-1 4-2 4 段构成， 1 2 3 段时， 3-2 4-3 一次，然 段。假如 4-4 需要的时间都是 t ，问：  有一个流水线由 此中每当流经第 总要在该段循环 后才能流到第 4 每段经过一次所 （1） 当在流水线的输入端连续地每 t 时间输入任务时，该流水线会发生 什么状况？ （2） 此流水线的最大吞吐率为多少？假如每 2 t 输入一个任务，连续办理 个任务时的实质吞吐率和效率是多少？ （3） 当每段时间不变时， 怎样提升该流水线的吞吐率？仍连续办理 10 个任务时，其吞吐率提升多少？ 解：（1）会发生流水线堵塞状况。 第 1个任 S1 S2 S3 S3 S4 务 第 2个任 S1 S2 stall S3 S3 S4 务 第 3个任 S1 stall S2 stall S3 S3 S4 务 第 4个任 S1 stall S2 stall S3 S3 S4 务 （2） 2 / 12. . 段 4 1 2 3 4 5 6 7 8 9 10 3 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 2 1 2 3 4 5 6 7 8 9 10 时间 1 1 2 3 4 5 6 7 8 9 10 23 t TPmax 1 2 t Tpipeline 23 t Tp n 10 t Tpipeline 23 E TP 5 t 50 54.35% 4 92 （3）重复设置零件 t 3_1 1 2 4 t t 3_2 t t 段 4 1 2 3 4 5 6 7 8 9 10 3_2 2 2 4 4 6 6 8 8 10 10 3_1 1 1 3 3 5 5 7 7 9 9 2 1 2 3 4 5 6 7 8 9 10 1 1 2 3 4 5 6 7 8 9 10 时间 14 t TP n 10 14 5 Tpipeline t7 t 5 ＝ 1.64 吞吐率提升倍数＝ 7 t 10 t 23 3.14 有一条静态多功能流水线由 5 段构成，加法用 1、3、4、5 段，乘法用1、2、5 段，第 3 段的时间为 2△t，其余各段的时间均为△ t，并且流水线的输出能够直接返回输入端或 4 ( Ai Bi ) 3 / 12. i 1 . 暂存于相应的流水存放器中。现要在该流水线上计算 ，画出其时 空图，并计算其吞吐率、加快比和效率。 加法 2△ t △t △ t 1 2 3 4 5 △ t △ t 乘法 解：第一，应选择合适于流水线工作的算法。关于此题，应先计算 A 1＋ B1、A2＋B2、A3＋B3 和 A4＋B4；再计算 (A1＋B1) ×(A2＋B2)和(A 3＋B3) ×(A4＋B4)；而后求总的结果。 其次，画出达成该计算的时空图， 以下图，图中暗影部分表示该段在工作。 段 A B C D A×B C×D A× B×C× D 5 A=A 1＋B1 4 B=A 2