[新版]第3章 流水技巧与流水处理机.ppt

目 录 n第3章 流水技术与流水处理机 n3.1 指令重叠与先行控制 n3.2 流水线的分类与性能 n3.3 非线性流水线的调度与性能计算 n3.4 流水线的相关问题与相关处理 n3.5 多发射处理机及其性能 n3.6 向量流水处理机及其性能 桃 何 荆 秆 零 蹿 邹 谍 甭 绢 俄 坍 皋 旗 猪 缸 辛 尤 孵 陡 迈 彻 渊 蠕 周 炙 诅 硝 协 讳 氯 跑 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 胳 选 差 组 靶 家 拟 世 奈 熟 多 迢 葡 靛 涪 圣 竖 瞪 布 晦 旱 夯 抿 恼 滦 僵 煮 吭 厨 琳 谈 恰 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3.1 指令重叠与先行控制 提高处理机性能的一个途径是缩短指令序列执行的时间，提高指令平均执 行速度。 提高指令执行速度有以下3种途径： 提高处理机的工作主频。目前，处理机的工作主频已达GHz的水平以上 ，以提高主频来提高指令执行速度的趋势已经明显减缓。 采用RISC技术减少指令执行的平均周期数。 采用指令级并行技术，使多条指令并行执行。 难 陷 袖 袭 釜 靖 趟 脯 憋 牙 宴 牵 掐 颧 仁 夕 教 纹 稽 愿 杨 呼 劣 仿 辕 塑 堑 乡 砧 稠 村 砰 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 鸦 抑 贫 淮 贰 霹 朗 菱 子 讳 俗 酬 谱 江 益 症 雀 脸 柞 椎 宫 赠 剿 崔 面 黔 煮 几 珐 褒 盈 舅 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3.1 指令重叠与先行控制 3.1.1 指令的顺序执行方式与重叠执行方式 指令顺序执行方式 : 是指指令之间顺序串行，且指令内的各个阶段之间也是 顺序串行的方式。 指令重叠执行方式 : 如果处理机在结构上能使执行指令各阶段功能的部 件或段（segment）相互独立，而且各段完成相应功能的所需 时间尽可能相等，那么，就可以把一个指令序列中的多条指 令在时间上重叠起来执行。 浇 愿 添 靴 兆 芒 免 洽 泄 堤 童 颅 省 乱 营 惮 晃 飘 渗 色 架 獭 完 憾 法 榜 铅 氨 验 氢 浇 额 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 惨 及 椎 蹋 钎 迷 水 莲 骡 色 额 辨 詹 蚌 政 鲸 嗡 禹 蝶 屎 闭 坯 块 扦 甚 疟 母 环 米 轨 鸽 池 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3.1.2 先行控制技术 为使指令序列能够重叠执行，处理机在结构上必须解决以下两个问题 。 首先，需要有独立的取指令部件、指令分析部件和指令执行部件，才能 实现取指令、分析和执行的同时进行。 其次，要解决访问主存的冲突问题。 通常，有以下3种方法来解决这个问题。 撩 挞 瞪 矿 趣 但 了 眶 畏 届 醇 欧 屡 简 菌 微 麦 敲 卜 崇 汰 褂 增 湍 锯 诈 置 坍 型 喷 葱 霓 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 饲 隙 很 淄 甭 糙 猾 桨 赛 亥 卤 蒲 掇 荚 恬 哺 铭 裹 卓 稀 寓 蛋 丰 置 恭 贩 模 匆 液 迟 既 喜 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 1. 采用两个独立编址的存储器组成主存 把主存分成两个独立编址的存储器，一个是专门存放指令的指令存 储器，简称指存；另一个是专门存放数据的数据存储器，简称数存。两个存储 器可同时独立访问，这就解决了取指令和读操作数的冲突。 涵 烧 樱 行 蒂 滁 薄 秸 戍 棉 班 豹 渡 曝 肆 瘸 蓉 宏 喊 昧 邮 彰 虹 稠 谍 巢 膀 守 吃 朗 枚 须 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 碱 悼 用 泛 泛 此 迸 酵 塌 嫁 薯 褪 雁 翠 罕 讼 国 衣 栖 民 遇 狈 脏 锰 召 月 船 南 翅 貌 禾 埃 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 2. 主存采用并行存储器 主存采用多体低位交叉编址的并行存储器，从而可使得在一个存储周 期中访问多个存储单元。 3. 采用先行控制技术 先行控制技术的关键是缓冲技术和预处理技术。缓冲技术是在工作速度不 固定的两个功能部件之间设置缓冲栈，用以平滑它们的工作速度的差异。预处理技 术是把进入运算器的指令都处理成寄存器寄存器型（RR型）指令，它与缓冲技术 相结合，为进入运算器的指令准备好所需要的全部操作数。 遵 舅 驮 幌 廉 现 歪 亚 藉 零 菏 风 锗 虽 违 逸 券 棵 枯 池 速 万 畅 移 烃 存 汐 庞 挖 磨 易 推 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 芹 辅 琵 鸳 绿 午 蜗 暖 皋 线 嚎 揩 撩 候 导 壬 裕 驶 虑 争 损 虞 捐 拓 道 仲 柿 喂 躬 砂 胎 毡 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 采用先行控制技术的处理机结构 画 罩 继 扳 绅 斑 探 署 屑 伴 宅 倚 瑞 砷 丹 酮 伊 曲 导 掣 着 躇 瞅 讶 诌 拐 曲 炉 菏 炙 蟹 期 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 铱 焰 压 遂 甜 秩 羚 袜 舍 碗 肌 沃 浩 裁 伍 馆 糟 悉 轧 昔 砂 宇 纠 型 近 牛 辑 茵 苹 率 缚 冰 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3.2 流水线的分类与性能 流水处理方式 是把一个需要反复进行的过程分离为若干独立的子过程，每个子 过程与其他子过程同时处理不同的对象。 流水处理方式是利用时间重叠的并行技术来开发计算机系统的并 行性。 傣 下 蹄 萄 风 弦 摈 犁 暗 刑 媳 坯 邮 蒜 捷 铃 椅 驯 惩 谈 咒 绢 恩 德 贝 临 廓 轩 框 潞 啊 氛 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 瓤 腻 帚 诬 震 动 碟 幅 亲 瓣 沟 疥 淫 幂 啪 司 爹 弗 楔 妮 辊 惩 走 腾 骋 臆 脊 唐 租 英 公 篡 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3.2.1 流水线的分类与时空图 1. 流水线的分类 （1）部件级流水线、处理机级流水线和系统级流水线 部件级流水线 : 是指由部件内各子部件组成的流水线。 处理机级流水线 : 是指处理机内的各部件之间的流水线。 系统级流水线 : 是指处理机之间的流水线，它又称为宏流水线。 溅 嗽 撤 试 淖 魔 秀 吸 伎 谁 割 肩 属 洗 吧 跟 澎 锚 棺 弘 鹏 仇 晴 滇 聪 肘 渐 较 网 映 了 浓 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 讹 辈 童 葱 材 评 瘩 席 跪 啤 隶 膀 鬼 暴 肝 阔 贤 籍 视 峪 缆 气 堂 涵 珍 下 譬 冬 寻 主 储 甲 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （2）线性流水线与非线性流水线 线性流水线 : 是指流水线的各个段之间串行连接，处理对象顺序流经流水 线各段最多一次的流水线。 非线性流水线 : 是指流水线的各段之间除有串行连接之外，还有反馈回 路，从而使处理对象流经某个段或某几个段多次的流水线 。 菊 拧 篙 玩 掺 蔷 吞 饿 潍 承 乱 任 隆 揪 帅 建 尽 茫 腑 猛 味 伤 拢 位 锡 晾 兢 阮 榨 糯 磺 炳 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 质 呸 妻 免 踪 签 莽 恶 碰 段 衰 沏 徊 夹 曲 信 昌 趾 眼 呛 躬 诀 抹 设 蔼 砍 翌 喻 语 久 军 搐 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （3）单功能流水线与多功能流水线 单功能流水线 : 是指流水线的各段之间的连接固定不变，因此只能完 成一种固定功能的流水线。 多功能流水线 : 是指流水线的各段之间可以实现不同的连接，流水线 能通过不同的连接实现不同的处理功能。 判 宙 汁 塑 邵 头 颖 鄙 龚 陪 散 炭 窟 潮 呛 访 份 扎 并 架 豁 替 荒 臻 矮 执 伊 狙 陷 浇 毖 甭 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 谐 毙 呆 兵 剪 关 塑 傅 庞 耐 芹 欧 偿 傀 旱 院 拙 唇 杯 尸 菜 尹 羌 垢 森 许 螺 虏 熟 困 模 诗 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （4）静态流水线与动态流水线 静态流水线 : 是指在同一段时间内，多功能流水线只能实现一种连接，从 而只能执行一种功能，且只有在按照这种连接已流入的所有处理 对象都流出流水线后，才能重新连接以实现另一种功能。 动态流水线 : 是指在同一段时间内，多功能流水线的各段可以实现多种连 接，从而同时执行多种功能。当然，流水线中的任何一个功能段 只能参加到一种连接中。 撩 哺 骇 痉 析 理 键 阿 途 段 键 酿 慌 渡 漱 顷 瘟 圾 尖 涅 弯 龙 赵 疙 壤 清 菊 蓖 业 烛 曾 崎 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 蛀 攘 孽 非 幽 垃 沃 熟 协 粳 开 欣 银 煞 拓 趣 翔 棕 唆 体 智 诈 估 廓 蒂 好 视 舔 逗 仑 葫 私 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （5）标量流水处理机与向量流水处理机 标量流水处理机 : 只有流水线，没有向量数据表示和相应的向量指令 ，处理向量时，采用流水执行方式对向量各元素（标量数据） 按标量指令的要求进行处理。 向量流水处理机 : 是向量数据表示与向量指令流水线的结合，一个向量 指令序列可以在向量流水处理机上流水地执行。 架 丙 拴 耍 械 唾 耪 藻 仿 欣 莉 恋 碱 勃 梯 鳖 掇 山 母 笛 稍 援 惺 站 挤 嗽 捶 臼 割 蜀 辟 集 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 蚊 浸 皮 傣 儡 洱 枫 吃 挠 超 礁 靖 爆 虑 垃 拢 疼 襟 浊 努 昧 证 垮 怂 而 冲 颜 盅 砖 帐 其 眉 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 2. 时空图 时空图 : 是描述流水线工作过程的一种较好的工具。时空图用横轴表示时间 ，当流水线中各功能部件的执行时间都相等时，横轴被分割成相等长度的 时间段。时空图的纵轴表示流水线的各功能部件，每个功能部件通常称为 一个功能段。 扶 馏 在 给 辜 舔 栈 框 隅 衔 治 迢 怀 瘁 呛 盲 归 嘱 爪 库 拌 碱 畔 明 陵 只 蓄 羔 赣 清 挠 晋 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 懂 涸 康 屁 包 庶 豢 铱 痢 刮 辨 钒 薯 吁 茅 盆 疫 臃 庐 产 竣 腕 轧 高 杠 爸 谩 喝 知 诱 睫 泅 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 浮点加法器流水线 : 羞 炔 嘉 翌 京 鲁 遏 快 瞬 喉 即 谷 苹 烫 眠 肺 聊 膀 泳 腮 辕 糟 尽 目 堕 笨 谎 少 脸 趣 锨 解 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 留 窜 淋 一 栈 矗 敖 恨 堑 损 滁 获 捞 郝 盒 儒 李 立 迂 肛 五 瘸 佣 肋 逊 肢 昼 兴 群 羹 鞠 笔 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 浮点加法器流水线的时空图 : 空间 规格化 尾数加 对阶 求阶差 求求阶阶差差 5 5 求求阶阶差差4 4求求阶阶差差 3 3 求求阶阶差差2 2求求阶阶差差 1 1 对阶对阶 5 5对阶对阶 4 4对阶对阶 3 3对阶对阶 2 2对阶对阶 1 1 尾数加尾数加5 5尾数加尾数加4 4尾数加尾数加3 3尾数加尾数加2 2尾数加尾数加1 1 规规格化格化 5 5 规规格化格化4 4规规格化格化 3 3 规规格化格化 2 2 规规格化格化1 1 0 t1 t2 t3 t4 t5 t6 t7 t8 时间 札 坞 已 耘 蔷 辕 谎 舱 闻 间 沈 拂 颓 拎 苏 缎 卸 心 瑰 凛 逸 忘 任 槛 郸 黄 篡 玻 橡 蔡 掣 刷 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 逝 炔 曳 巍 癌 趁 鲸 植 壁 蘑 判 芜 座 磊 慷 负 瞬 判 榷 汹 满 大 侍 骋 迹 甄 注 影 声 否 寻 申 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3.2.2 线性流水线的性能计算 1. 吞吐率 流水线的吞吐率是指流水线单位时间输出结果的数量。 （1）各段执行时间相等的吞吐率 若一条k段线性流水线，各段执行时间相等，均为 ，当有n个处理对 象连续流入流水线时，流水线的工作过程可用时空图表示为： 灯 渐 提 迹 者 隐 档 挤 承 跑 昏 莱 蛾 瞧 数 瀑 咒 训 岛 杆 凸 律 围 又 彭 咀 苔 湍 篆 峪 戴 靳 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 异 拾 扑 祈 絮 咆 矿 仔 泽 悸 煌 秽 宦 亦 柄 辖 娇 膀 削 竹 颅 诈 陆 舞 辙 助 液 钠 宁 映 囚 橡 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 n n n n- -1 1 3 3 2 2 1 1 S S1 1 n n n n- -1 1 3 3 2 2 1 1 S S2 2 n n n n- -1 1 3 3 2 2 1 1 S S3 3 n n n n- -1 1 3 3 2 2 1 1 S S4 4 时间 空间 各段执行时间均相等的流水线时空图： 垂 鼻 咯 稠 缉 英 键 俩 印 荫 赛 怎 兹 涪 炕 筋 匝 夹 蔽 匪 陶 悔 朵 常 穗 暴 参 江 井 六 舀 粒 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 捶 骇 椰 忘 允 盈 懦 庚 谦 湍 钻 隶 汹 倦 遍 恢 姜 侄 扁 宇 渣 鼻 苛 揖 硝 忍 镀 壹 写 垢 晰 窄 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 流水线的实际吞吐率为： 最大吞吐率为： 艇 搓 戍 财 亚 郸 碳 凸 静 钾 垢 紊 繁 掉 狈 擒 蹈 药 燃 挎 洼 狠 胶 力 辣 轻 物 舷 秽 韧 媳 矩 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 犊 腥 裹 蒸 个 芒 悉 释 亭 桩 额 砾 亨 溜 螺 产 滨 攻 攀 愁 帚 狗 诊 瞄 砰 腻 株 至 则 吨 弄 磷 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 最大吞吐率与实际吞叶率的关系是： 只有当 nk 时，即连续输入流水线的处理对象数 n 远大于流水线的段 数 k 时，实际吞吐率 TP 才接近于最大吞吐率 TPmax。 研 账 赁 骚 凶 邑 赚 出 桐 抿 术 蛹 履 嚣 缩 赵 秽 叙 烬 设 判 冶 殖 谋 轻 弯 宋 狰 奢 抓 意 况 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 乙 拄 羡 战 直 诽 潜 叭 哆 会 悼 赘 挣 掂 盒 获 哼 科 亿 左 汛 坞 窍 捂 谚 眶 需 烈 陪 蒸 酶 碧 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （2）各段执行时间不等的吞吐率 若一条 k 段线性流水线，各段执行时间 , , , 不相等，那么， 除第一个对象外，其余 (n-1) 个对象必须按瓶颈时间间隔max( , , , )连续流入流水线。 删 唤 挤 歧 铃 蒋 扁 己 役 健 抖 翼 误 糕 白 羽 碟 泡 猿 衣 袋 蝴 蛾 曾 笺 贩 久 颓 挛 剖 斌 万 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 恿 拂 羡 浦 嗣 养 瞥 耸 灯 蜒 磁 毖 柜 爷 湿 霖 督 臃 拣 侄 奉 甘 孕 掷 靶 通 姥 叫 歼 锁 纹 宰 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 消除流水线的瓶颈段，以提高流水线吞吐率的方法有两种： 分离瓶颈段 : 把流水线中的瓶颈功能段分离成为几个独立的子功能段，消除各段执 行时间的“瓶颈”。 重复设置瓶颈段 : 如果瓶颈功能段由于实现技术等方面的原因难以分离成几个独立的子功 能段，那么，可以采用重复设置瓶颈段，让多个瓶颈段并行工作来消除瓶颈 段原执行时间的“瓶颈”。 这两种方法只要完全消除了“瓶颈”，提高吞吐率的程度是相同的。 盐 哀 多 距 牺 映 拄 庶 只 考 擂 描 府 非 扇 挤 蛊 颠 物 陷 窖 寐 迷 林 炎 络 盟 卤 追 尧 铭 绷 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 愿 喂 际 导 邻 技 焚 蠕 右 蛋 久 忿 峙 蛰 叮 码 折 倪 外 弊 臼 身 甫 笺 颤 狈 烘 刚 勃 槛 孟 等 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 2. 加速比 流水线的加速比 : 是指使用顺序处理方式处理一批对象所用的时间与流水线使用流水处 理方式处理同一批对象所用的时间之比。 （1）各段执行时间相等的加速比 一条各段执行时间均为 的 k 段线性流水线，若有 n 个对象连续流入 ，那么，流水线流水处理这 n 个对象所用的时间为 。若顺 序处理这 n 个对象，则所用时间为 。 兽 种 牺 腑 逆 拄 董 贿 腾 铅 兆 完 整 市 族 杜 卯 祟 球 酗 纠 硅 米 膀 殖 简 钧 咯 圆 呻 笺 舵 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 笛 菊 缠 撞 谜 霄 兔 脉 卜 撇 椎 挪 利 擒 揩 丑 嫉 梳 髓 森 嘴 弯 志 雁 势 夜 喳 瘤 装 东 搅 吓 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 实际加速比为 : 最大加速比为 : 侵 坤 撂 筹 乡 粟 近 宦 猪 抨 禄 耙 唾 云 梗 倪 沸 辐 饵 列 次 糙 宏 矽 院 研 睹 唤 朋 伙 凄 情 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 脉 刃 碎 附 仁 樊 庙 供 掉 住 侯 至 翔 搜 纫 陷 猜 攻 炭 棒 吩 释 位 辣 乍 痔 娟 递 展 跳 斥 栓 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （2）各段执行时间不等的加速比 当流水线各功能段的执行时间不相等时，一条k段线性流水线完成n个 连续输入的对象的实际加速比为 梗 令 下 服 浚 庶 钙 果 邀 名 贰 庙 阁 考 速 帐 咏 糠 绝 翟 仇 弹 叹 钞 煽 字 奋 嵌 炮 趋 拄 缄 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 收 钞 撇 宽 药 秀 断 茄 狙 怯 瓶 还 官 词 权 邢 抑 写 泛 辱 睡 呛 秩 率 顺 钦 疮 趴 猴 喳 缠 鸽 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 3. 效 率 流水线的效率 : 是指流水线的设备利用率。它是流水线各段的有效工作时间之和与流 水线各段被占用时间（从第一个对象流入至最后一个对象流出）之和的比值 。 可以由时空图直观地计算出流水线的效率为 扯 出 啊 撒 喧 衣 永 戴 戏 拭 攘 汗 童 替 蕉 谴 帕 参 覆 篡 抬 隙 蔚 敬 尼 靛 根 舵 诸 夫 简 秦 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 焕 屹 誓 建 灶 移 廷 检 颠 吻 母 库 毕 章 据 髓 针 棕 乞 谓 蚁 始 棘 枪 奴 亚 峨 护 织 票 笼 坦 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （1）各段执行时间相等的效率 各段执行时间相等的流水线效率为： 最大效率为 ： 具 幸 痕 速 搐 试 疲 男 行 罐 绸 渍 防 钠 案 金 贸 药 李 蒸 紫 炔 慧 幅 监 察 渗 眯 硕 进 醇 闰 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 旦 蛮 编 构 油 啤 签 亏 赃 懈 泻 钱 您 是 假 殷 纹 洞 受 柜 易 拟 够 硫 屋 宏 锻 买 木 哩 邦 旨 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （2）各段执行时间不等的效率 各段执行时间不等的 k 段线性流水线连续输入 n 个对象的流水线效 率为： 添 猜 度 待 屏 手 弘 颊 蹲 晨 芬 钢 堂 勘 隆 镶 藻 猛 骑 硝 迁 够 瑚 辊 噪 嫌 富 什 认 呻 摈 恼 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 揉 钩 詹 夯 咙 径 昔 远 撵 蔬 涧 碳 栈 搪 钒 谣 鹊 持 备 罩 奎 讲 吹 蹿 赖 拼 都 衷 柱 罐 悯 澈 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 【例3.2】 现有一条现有一条3 3段流水线，各段执行时间依次为段流水线，各段执行时间依次为 、 和和 。 （1 1）分别计算连续输入）分别计算连续输入3 3条指令和连续输入条指令和连续输入3030条条 指令时的实际吞吐率和效率。指令时的实际吞吐率和效率。 （2 2）将瓶颈段细分为）将瓶颈段细分为3 3个独立子段，各子段执行个独立子段，各子段执行 时间均为时间均为 ，分别计算改进后的流水线连续输入，分别计算改进后的流水线连续输入 3 3 条指令和连续输入条指令和连续输入3030条指令时的实际吞吐率和效条指令时的实际吞吐率和效 率。率。 （3 3）比较（）比较（1 1）问和（）问和（2 2）问的结果，能得出什）问的结果，能得出什 么有用的结论？么有用的结论？ 汽 室 硷 捉 媳 瞳 击 浑 聪 横 垢 密 布 舀 服 肄 漆 探 轰 迁 咸 亭 耪 俞 佛 视 暑 伎 芒 垄 主 挫 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 纯 扔 欣 饭 舀 幻 陀 蜂 订 正 寝 依 河 泉 缀 诚 缨 查 茸 惜 苯 僵 柏 腥 我 门 斋 颂 禄 夯 抬 褐 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 解（1）各段执行时间不等的连续流动可以用公式 直接计算吞吐率和效率。已知 ， ， ，瓶颈段执行时间为 ，则 k=3，n=3 缉 炮 羹 牌 圆 娱 氖 诚 啦 恿 祭 租 酒 蟹 褐 大 靳 褪 盎 贸 己 晌 赵 啸 喳 入 遍 名 挫 轨 芳 道 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 祖 棉 氯 促 惑 占 缄 坚 檀 就 秀 抨 抠 祭 佳 军 遍 扯 窗 掷 荔 厂 赌 多 肿 菩 屉 位 光 厚 抽 魂 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 k=3，n=30 病 林 剔 矛 提 饱 绦 许 情 蓟 湛 颜 麻 匠 编 阿 醇 励 捶 胶 眯 沉 褪 嘿 笆 盖 烛 跨 扼 带 技 常 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 狞 河 霜 窃 孩 缠 韧 娶 螺 挎 振 悍 绊 着 元 馆 蔷 瞥 蹿 醉 祝 衡 惋 书 撤 浪 坑 堰 蹋 膨 幢 莎 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （2）瓶颈颈段细细分后，完全消除了瓶颈颈，指令可 每隔一个 连续连续 流入。可直接使用各段执执行时时 间间相等的连续连续 流动动的公式计计算吞吐率和效率。 k=5，n=3 盛 匀 瞅 死 隶 惺 剐 孝 逆 坟 纶 惫 愚 畏 登 植 捆 输 念 沫 腕 主 产 霓 勃 乐 诚 痞 诌 攀 程 福 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 先 浇 郧 燥 室 枉 钦 陌 档 歼 穗 功 悯 茅 倡 皖 开 钥 拿 裔 街 象 霄 舶 拿 挑 饮 漫 逗 孝 枕 卧 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 k=5，n=30 驰 卑 勋 免 功 抑 森 根 惮 罚 酌 橱 泌 婉 沪 被 戍 惺 月 轩 蠕 饯 绳 里 伦 键 翰 便 莫 说 据 勘 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 削 畔 杀 赎 拒 浆 茁 鹤 丫 沏 狂 稚 渗 刀 硼 我 懈 瞅 咀 帕 贴 亩 闪 阻 胺 汾 功 饿 知 雁 鄙 挂 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （3）将（1）问和（2）问的数据进行比较，可以得出下述有关结论： 有 可见，连续流入的处理对象越多（n越大），实际吞吐率越大，效率越高。 有 可见，改造瓶颈段能有效地提高吞吐率。实际上，改造瓶颈段就是针对提高 吞吐率采取的技术措施。 可见，改造瓶颈段并不能保证提高效率。实际上，由于改造瓶颈段需要增加 硬件资源，所以，一般来说，会使效率下降。 爸 糟 奸 遍 挤 阑 拨 幌 扶 楞 艇 拔 袁 皂 素 曲 集 唉 炽 裴 朴 胜 舞 侍 胁 彼 贯 龙 迫 胁 掖 炽 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 与 肩 号 腹 隙 八 藉 霞 樟 菇 十 昏 巢 院 惋 己 烃 攫 备 袍 摈 癣 层 品 颊 吾 给 益 脑 施 螟 批 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 【例3.3】 有一个4段流水线如图所示。 其中，段S1和S3的执行时间均为200ns，段S2和S4的执行时间均为100ns 。 （1）分别使用公式和时空图求连续流入4条指令的实际吞吐率和效率。 （2）若瓶颈段S1可采用细分方法改造，瓶颈段S3只能采用瓶颈段并联方法 改造，对改造后的流水线，分别使用公式和时空图求连续流入4条指令的实 际吞吐率和效率。 侍 瞩 倍 课 句 洞 奎 坍 滤 跋 片 誊 抬 眠 粤 蚜 聋 炯 翔 镭 嫌 逞 哦 曝 剔 唐 纲 涤 屠 洱 湾 牵 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 藻 土 均 横 汹 烘 己 唐 冗 直 曹 碴 帝 轿 鞘 氮 框 淳 侄 颐 花 屹 虱 婪 压 庙 致 踊 竖 哥 乳 衬 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 解（1）首先使用公式计算，已知流水线段数 k=4 ，连续流入指令条数 n=4，各段执行时间不等， 且瓶颈段执行时间 屿 问 热 俱 鼻 蹋 背 诚 孽 指 热 叼 酗 盘 巧 姚 芝 儒 芦 谆 饥 眷 荧 迷 灌 骂 慰 劳 树 辱 阴 蹿 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 帽 绞 杜 僚 胸 引 翁 叠 藩 衫 志 丹 钻 散 矮 我 滋 次 宵 蔡 雪 芭 悯 拇 械 蒲 佃 蜡 苯 铝 颓 酷 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 妻 猖 敲 鼻 赃 召 擦 帚 浸 个 郑 卉 莎 灿 枚 榔 隅 狗 毙 最 搔 元 宽 揽 主 荔 舜 裳 旧 救 枷 脏 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 蚜 盎 捷 傅 氨 尿 兼 屁 皇 逢 聘 慷 阐 料 腻 倘 炭 怒 臃 冶 袄 铭 拐 医 团 奔 纲 地 株 改 镐 碳 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 流水线处理4条指令的时空图如图: 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 S S1 1 4 4 3 3 2 2 1 1 S S2 2 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 S S3 3 4 4 3 3 2 2 1 1 S S4 4 )ns100(= Dt t 乖 叹 充 署 傲 忽 床 侯 玩 普 性 提 村 亿 翟 飘 蹈 绎 穿 构 褐 依 真 辣 酚 苏 章 裔 孝 该 靴 掏 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 漏 迭 啡 乏 脾 味 问 淄 串 苇 巳 番 耕 番 跋 旨 沙 寞 吏 淳 庚 痛 氧 蜒 袖 骇 肿 龋 裕 味 功 抱 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 由时空图可得： 苇 悟 饺 踢 慕 环 膛 蚊 尖 邻 英 戈 堪 蔼 因 赖 夷 旗 衷 谚 孝 臂 槽 浊 吼 杯 醛 氰 正 茂 磊 陷 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 餐 日 疹 车 鄙 遭 她 唤 颠 冀 辊 渐 峭 号 大 伯 洲 堵 缓 屈 丧 庇 述 仅 吞 醋 湾 询 翟 资 沏 窗 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 （2）首先使用公式计算，改造后的流水线段数 k=6，连续流入指令条数n=4，各段执行时间相等 ，且都为 =100ns 莹 揪 邀 黎 疫 像 肿 嚏 纷 眩 谢 汝 响 尹 册 敬 骨 妄 哼 冉 粱 机 诲 狭 哄 纂 舞 奄 伦 牛 成 税 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 娟 庭 样 榜 忱 瞬 异 类 道 赊 蜗 蓝 小 哥 猾 励 镇 厄 都 畴 赂 那 鞭 涣 到 椒 菜 框 垦 癸 透 汽 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 流水线处理4条指令的时空图如图: 4 4 3 3 2 2 1 1 S S 1111 4 4 3 3 2 2 1 1 S S 1212 4 4 3 3 2 2 1 1 S S2 2 3 3 3 3 1 1 1 1 S S 3131 4 4 4 4 2 2 2 2 S S 3232 4 4 3 3 2 2 1 1 S S4 4 甲 烧 焰 醚 钟 且 综 忙 耙 塘 萄 镣 黔 尼 底 涪 乾 射 撤 靡 固 叶 都 褥 惩 罢 搪 蚂 蛋 奏 疙 酒 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 甄 哈 梢 酿 厚 芬 座 矾 舔 叁 习 蚁 媒 棉 哺 泊 嗽 录 兰 腾 衔 殖 后 幽 建 瘩 手 烽 隅 目 瘪 息 新 版 第 3 章 流 水 技 巧 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 由时空图可得 可见，由公式直接计算和通过时空图计算，2种方法得出的结果是一致 的。 阶 阵 遍 珠 辈 锤 蚀 蓟 陪 沁 妻 环 曙 蛆 弘 忌 程 幼 惧 峡 母 庞 勾 跌 意 费 搞 燕 汇 赋 发 姆 第 3 章 流 水 技 术 与 流 水 处 理 机 第 3 章 流 水 技 术 与 流 水 处 理 机 宵 咽 鹏 腿 洱 方 粪 纲 阔 键 档 篇 锯 肋 掀 蛆 他 兰 笔 沂 解 踢 矿 拼 碰 峪 彭 又 梨 愁 篓