体系结构课件chapter52章节.pptVIP

100 100 101 102 103 104 105 * 1 1 7 不恒定，复杂 5恒定，但太长 * 共有n个初始冲突矩阵。 每个初始冲突矩阵包含n个初始冲突向量。 VAB应该是从B往前找A。因为B先进行流水线 共有n个初始冲突矩阵。 每个初始冲突矩阵包含n个初始冲突向量。 VAB应该是从B往前找A。因为B先进行流水线 V’B表示后续操作为B，x指右移x位，然后或上MB * 117 调度方案分AA，AB，BA，BB四种。 72 73 74 缓冲深度指指缓的缓冲指令数的多少 对跳转的条件判别根据判别的条件分两类，一种是单条件的判别，另一种是复合条件的判别，对单条件判别，主要对单一的标志位进行测试，如判 CF 标志，判 SF 标志等，而复合条件则是对多标志位进行判别，其标志的影响一般是由数值运算后决定的，如带符号数大于等于的条件判别等。 75 76 77 78 79 62 发生了冲突 每次移位后都是与初始冲突向量或 如何根据流水线结构生成预约表？ 如何根据流水线预约表生成流水线结构？ 解释F：5拍后，第一条指令到t6拍，第二条指令到t1拍，再过2拍后，第一条指令到t8拍，第二条指令到t3拍，产生功能部件使用冲突。 解释N：最大间隔拍数，非流水线总拍数。 解释F：5拍后，第一条指令到t6拍，第二条指令到t1拍，再过2拍后，第一条指令到t8拍，第二条指令到t3拍，产生功能部件使用冲突。 解释N：最大间隔拍数，非流水线总拍数。 解释F：5拍后，第一条指令到t6拍，第二条指令到t1拍，再过2拍后，第一条指令到t8拍，第二条指令到t3拍，产生功能部件使用冲突。 解释N：最大间隔拍数，非流水线总拍数。 解释F：5拍后，第一条指令到t6拍，第二条指令到t1拍，再过2拍后，第一条指令到t8拍，第二条指令到t3拍，产生功能部件使用冲突。 解释N：最大间隔拍数，非流水线总拍数。 解释N：最大间隔拍数，非流水线总拍数。 为何要与C0或？流水线中允许有多条指令， Ci 为多条后的状态，非第一条的状态。 通过2张（或3，4，5张）图重叠后拖动，新指令与旧指令在相应位置重叠。 新指令只会与旧指令中新指令相应位置右边的点冲突。 允许指令进入流水线，表示指令从开始进入到流出时均不冲突。 91 每次都是与初始向量或 92 93 94 10利用的是面积，而不是时间长度，完全串行，不是9 * 99 时间 流水段 1 2 3 4 5 6 7 8 9 S1 X ① X ① ② X S2 X ① X S3 X ① X S4 X D1 X D2 X 时间 流水段 1 2 3 4 5 6 7 S1 X X X S2 X X S3 X X S4 X 插入非计算延迟功能段 S1 S2 S3 S4 D1 D1 S1 S2 S3 S4 时间 流水段 1 2 3 4 5 6 7 8 9 10 11 12 13 14 S1 X1 X2 X1 X3 X2 X1 X4 X3 X2 X5 X4 S2 X1 X2 X1 X3 X2 X4 X3 X5 S3 X1 X2 X1 X3 X2 X4 X3 X5 S4 X1 X2 X3 X4 D1 X1 X2 X3 X4 D2 X1 X2 X3 * 2.多功能非线性流水线调度 如：加(A)、乘(B) 双功能流水线预约表如下： 1 2 3 4 5 S1 A B A B S2 A B S3 B AB A FAB={1,2,4} VAB =(1011)； VAB表示先执行B后执行A(从B往前找A。因为B先进行流水线)； 1 2 3 4 5 S1 A B A B S2 A B S3 B AB A FBA={2,4} VBA =(1010)； VBA表示先执行A后执行B(从A往前找B。因为A先进行流水线)； * 如：加(A)、乘(B) 双功能流水线预约表如下： 1 2 3 4 5 S1 A A S2 A S3 A A FAA={2 3} VAA =(0110) VBB =(0110) 两个初始冲突矩阵： MA为A的初始冲突矩阵(从A开始)，包含VAA和VBA；表示按A功能流入一个任务A后，流入后继任务的所有禁止间隔拍数。 MB为B的初始冲突矩阵(从B开始)，包含VBB和VAB。 * a.同单功能调度方法，首先生成n个初始冲突矩阵（按在先功能分类）。 调度方案： b.再由初始冲突矩阵按后续功能分类按位右移，形成新的冲突矩阵，最终形成状态转换图。 新冲突矩阵形成规则： V’B=（V’x）|MB，V’后续操作为B； V’A=（V’x）|MA，V’后续操作为A。 0110 1010 1011 0110 MA MB AA BA AB BB 0110