计算机组成原理第二章第12讲并行技术应用.ppt

并行技术应用 本次课程主要内容 关注一场比赛 第41届世界超级计算机500强 时间：2013.6.18 地点：德国 主办方：国际超级计算机TOP500组织 第一名：中国，国防科学技术大学，“天河二号”超级计算机 峰值计算速度每秒5.49亿亿次 持续计算速度每秒33.86千万亿次 继“天河一号”后的再次夺冠 关注一场比赛 2013年10月份中国计算机大会 杨学军教授 “天河二号”超级计算机 并行技术应用 并行应用： 高性能计算 运算器； 多体交叉存储器，双端口存储器 指令流水； 处理器流水 …… 并行技术简介 并行： 是指在同一时刻完成两种或两种以上性质相同或不相同的工作。 只要有时间重叠，都存在并行性。 并行的两种基本形式 空间并行：资源重复 时间并行： 流水技术 本节主要内容 通过对流水现象分析建立流水理论 运用流水理论提高浮点加减法效率 流水线实例分析 流水技术是对流水线的抽象与建模 工业实例： 矿泉水生产流水线 流水线实例分析 工业流水及特征分析： 增压 精密 过滤 臭氧 杀菌 灌装 1.为了完成大规模同质任务 2.每个任务必须被分解为若干有先后次序的子任务，并依次完成。 3.子任务完成的时间应尽量相等 流水技术原理 通过对实例分析为流水理论建模： 假定任务 W 被分成 k 个子任务： W＝{W1,W2,···,Wk} 每个子任务由对应的过程段完成： S＝{S1,S2,···,Sk} 流水技术原理 过程段S1 流水时空图 过程段S2 过程段S3 过程段S4 输出 输入 W1 W1 W1 W1 W2 W2 W2 W2 W3 W3 W3 W3 W4 W4 W4 W4 时间t 过程段 S1 S2 S3 S4 τ τ τ τ τ 流水技术原理 已知，每个过程段完成用时相同：τ 思考：流水周期是多少 ？ 如果有n个任务，k级流水，总耗时： T =k×τ+(n-1)×τ 加速比： Ck = n × k × τ k×τ+(n-1)×τ τ 流水技术原理 过程段S1 流水时空图 过程段S2 过程段S3 过程段S4 输出 输入 W1 W1 W1 W1 W2 W2 W2 W2 W3 W3 W3 W3 W4 W4 W4 W4 时间t 过程段 S1 S2 S3 S4 τ1 τ2 τ3 τ4 流水技术原理 已知，各过程段用时不等： τ1，τ2，…，τk 思考：流水周期是多少？ τ ＝ max{τ1，τ2，…，τk} 确定流水周期是分析流水机制的关键 流水技术原理 思考：n个任务，k级流水总耗时 ？ 完成第一个任务耗时： 剩余任务耗时：（n-1）×τ 所以,总耗时T = +（n-1）×τ k级流水的加速比： k i=1 ∑τi Ck = n × +（n-1）×τ k i=1 ∑τi k i=1 ∑τi k i=1 ∑τi 流水应用于浮点加法器 浮点加减法的四个操作步骤 1.零操作数检查 2.对阶操作 3.尾数操作 4.结果规格化 问题：按四个步骤生成四级流水，若有100项加法任务，计算使用流水后的加速比。 80ns 70ns 100ns 90ns 流水应用于浮点加法器 先确定流水周期τ = 100ns 使用流水时： 第1项任务耗时： 80+70+100+90 = 340ns 其余99项总耗时：99×100 = 9900ns 流水总耗时： 340+9900 = 10240ns 不用流水总耗时： 100×(80 + 70 + 100 + 90 )=34000ns 加速比：C=34000/10240=3.32 80ns 70ns 100ns 90ns 影响流水效率的因素 结论：过程段耗时越接近、任务量越大, 过程段越多，加速比越高！ 修1：每个过程段耗时都为均值85ns 加速比：C1 = 3.88 修2：若将任务量增加到10000 加速比：C2 =3.9988 ≈ 4.00 修3：将过程段设置为10个，每个34ns 加速比：C3 = 9.99 流水线浮点运算器 [例33]两个1*5向量相加，需完成操作： (1) 求阶差 (2) 对阶 (3) 相加 (4) 规格化 要求画出流水图。 效率= 4*5/(5*8) = 50% 说明： 教材P59 【例32】 加速比的计算是在比较概括的情形（极限）下进行，不建议按此方法计算。 2.6.4浮点运算器实例 浮点运算器实例----CPU之外的浮点运算器（数学协处理