3.2 指令级并行概念与技术

Size: px
Start display at page:

Download "3.2 指令级并行概念与技术"

Transcription

1 硬件投机及多发射 浙大计算机陈文智 2014 年 11 月 2014/11/9 1

2 3.7 Reducing Branch Costs with Dynamic Hardware Prediction(2.3) 1-bit Branch-Prediction Buffer 2-bit Branch-Prediction Buffer Correlating Branch Prediction Buffer Branch Target Buffer Return Address Predictors 2014/11/9 2

3 概述 本节内容 : 通过硬件动态预测转移指令的行为来减少转移代价 基本思想 : 设置一预测 branch 指令行为 ( 即转移成功与否 ) 的硬件, 取出 Branch 指令的同时, 取出其预测结果 ( 转移成功或不成功 ). 若预测为不成功, 则下一节拍就立即取出下一条指令, 无任何停顿. 若预测为成功, 则继续执行 Branch 指令, 计算出转移地址, 此时有一个 stall, 存在 delay slot. 2014/11/9 3

4 Branch 动态预测特别适用于用静态调度方法即在 compiling 阶段无法解决 ( 预测 ) 的情况 如本次转移方向取决于其它的 branch 结果, 即存在关联 (correlation) 关系的时候 转移预测的效率与下列因素有关 : 预测的正确率 转移的代价, 指预测正确时的代价, 和预测出错时的代价 转移的代价与下列因素有关 : 流水线的结构 ( 如硬件安排方式等 ) 预测器的类型 ( 将在下面介绍不同预测器的效率 ) 预测失败时, 恢复的策略 2014/11/9 4

5 3.7.1 Basic Branch predication and Branch-Predication Buffers 最简单的动态转移预测器就是采用转移预测 缓冲器, 缓冲器中储存预测信息, 又可称为 转移历史表 这是一个小的存储器, 由转移 指令地址的低位来索引 介绍两种转移预测缓冲器方案 : 一位预测器 (one-bit) 和两位预测器 (two bits) 2014/11/9 5

6 一 一位转移预测缓冲器 one-bit predictor 建立一个只有一位的缓冲器, 存放当前程序的转移行为, 并用转移指令的低位读取 ; 根据其中的值预测当前转移指令的行为 ; 预测命中值不变, 预测失败则修改缓冲器内的值 转移指令低位地址 0/1 预测行为 0: 不转移 1: 转移 预测失败取反 2014/11/9 6

7 存在问题 : 由于预测缓冲器单元, 是由转移指令的低位地址索引的, 因此该单元的信息可能由另一条低位地位与本条 Branch 指令相同的 branch 指令的转移历史纪录, 并非本条 branch 指令上一次转移行为的历史纪录 这实际上是没有关系的 因为我们把预测仅仅是看作一种提示 ( 预测 ), 若预测是正确的, 则按预测方向取指令 ; 若预测是错误的, 程序仍按正确方向执行, 同时将预测位置反即可 也就是说 branch 指令仍然是在执行的, 一旦 branch 指令的判断与预测结果相矛盾时, 仍按实际 Branch 的实际结果执行 2014/11/9 7

8 一位转移预测器性能 转移预测缓冲器从硬件角度来看类似于一个每次都命中的 Cache. 同时该缓冲器的性能是与下列因素有关的 预测位的结论属于我们感兴趣转移指令的频度, 即预测结论与转移指令是否匹配 预测的正确性 ( 一旦匹配的话 ) 我们可以利用 Cache 技术来提高匹配率 2014/11/9 8

9 例 : 某循环体转移行为是循环体一次迭代有 9 次是转移成功, 紧接后面一次转移不成功 假定用一位转移预测缓冲器来控制转移, 对此循环的预测正确率是多少? 解 : 设缓冲器初值为 :0 预测第一次转移不发生, 实际转移, 预测失败, 修改为 :1 后连续 8 次成功转移, 并预测成功, 预测位指向成功 :1 预测第 10 次转移成功, 实际不转移, 预测失败, 修改为 :0 这是较理想的情况 程序本身的转移成功率是 90% 预测成功率是 80% 2014/11/9 9

10 一位预测器的缺点 : 如果程序转移行为是间隔变换一次, 则预测命中率为 0% 改进的方法是 : 采用两位预测器 2014/11/9 10

11 二 二位转移预测器 (two-bit predictor) 每个预测器采用 2 位, 只有预测连续出错两次后才改变预测方向 对偶然一次预测出错, 不会出现两次预测错 改进 多位预测缓冲器增加缓冲器容量预测方案 : 当前转移行为修改 2014/11/9 11

12 转移预测缓冲器的实现技术 两种实现方法 : 该缓冲器作为一种专门的 Cache, 在 IF 节拍取指时, 用指令地址访问这一缓冲器 即取出指令时, 同时取出预测值 在指令 Cache 每一 Block 中附加两个预测位, 从而与指令一起读出 2014/11/9 12

13 转移预测的正确率 测试条件 : 转移预测缓冲器有 4096 个 entries, 每个 entry 含 2 位预测位 ; 对 SPEC89 的 banchmark 进行测试 2014/11/9 13

14 转移预测的正确率 matrix300 doduc fpppp espresso li 0% 1% 1% 5% 5% 9% 9% 10% 12% 预测出错率 18% 0% 5% 10% 15% 20% 2014/11/9 14

15 缓冲大小对转移预测出错率的影响 SPEC 基准程序 nasa7 matrix300 tomcatv doduc spice fpppp gcc espresso eqntott li 1% 0% 1% 0% 0% 0% 1% 1% 0% 5% 5% 5% 5% 5% 5% 5% 4% 5% 6% 9% 9% 9% 9% 10% 10% 2 位 4K 项 2 位无限项 1K 项 (2,2) 12% 11% 11% 18% 18% 0% 5% 10% 15% 20% 2014/11/9 15

16 两位预测器测试结果 : 测试结果 : 预测正确率 :82%-99% 预测出错率 :1%-18% 小 buffer 结果差,4K 的 buffer 足够大 浮点测试程序的预测正确率高于整数测试程序 因为浮点程序中 loop 出现次数多 由图说明 :buffer 大于 4K 已对提高预测正确率无益 同样, 增加预测位 ( 即大于 2 bits) 也无益 2014/11/9 16

17 三 相关转移预测缓冲器 如何进一步提高预测的正确率? 迄今为止, 我们根据转移指令最近的转移行为预测当前的转移行为 进一步提高预测正确率的出路在于根据多个相关转移指令的行为来预测我们感兴趣 branch 指令的行为, 即称为相关预测 (correlating prediction) 或两级预测 ( two-level prediction) 2014/11/9 17

18 例 IF ( aa == 2) aa = 0; IF ( bb == 2) bb = 0; IF (aa!== bb ) { } DSUBI R3, R1, #2 BNEZ R3, L1 ; br.b1 (aa!=2) DADD R1, R0, R0 ; aa==0 L1: DSUBI F3, R2, #2 BNEZ R3, L2 ; br.b2 (bb!=2) DADD R2, R0, R0 ; bb==0 L2: DSUB R3, R1, R2; R3=aa-bb BEQZ R3, L3 ; br.b3 (aa==bb) 2014/11/9 18

19 例子说明 : 这里 b3 的行为与 b1,b2 两条转移指令相关, 即当 b1,b2 不成功时,b3 会成功 如果我们仅根据 b3 过去行为来预测 b3 当前行为是不可能抓住这个特点的 如何预测此类转移指令? 参看下例 : 2014/11/9 19

20 例 If (d==0) d=1; if (d==1){... } 设 Reg[R1] = d BNEZ R1, L1 ; br b1, (d!=0) DADDIU R1, R0, #1 ; d==0, so d=1 L1: DADDIU R3, R1, #-1 ; BNEZ R3, L2 ; br b2, (d!=1) L2: 2014/11/9 20

21 设 d 的初值为 0,1,2, 上述代码段的转移特征如下 : d 的 d==0? B1 在 b2 以前 d==1? b2 初值 的 d 值 0 Yes Not taken 1 Yes Not taken 1 No Taken 1 Yes Not taken 2 No Taken 2 no Taken 结论 : 当 b1 not taken, b2 也为 not taken. 所以, 若利用相关预测器, 就能成功作出预测. 2014/11/9 21

22 若利用传统的 one-bit 预测器, 则无法利用这一相关性, 且预测总是错的 d=? b1 b1 新的 b1 b2 b2 新的 b2 预测 动作 预测 预测 动作 预测 2 NT T T NT T T 0 T NT NT T NT NT 2 NT T T NT T T 0 T NT NT T NT NT 预测与实际动作 总是相反 预测与实际动作 总是相反 2014/11/9 22

23 引入相关性的预测器 : 设 branch 的预测器由两位 ( 两部分 ) 组成 : 第一位是上次 br. 为 NT 时的预测, 即上次 br. 为 NT 时取第一位作预测值 ; 第二位是上次 br. 为 T 时的预测, 即上次 br. 为 T 时取第二位作预测值 ; 这样就有四种预测组合 1 2 N Y 2014/11/9 23

24 四种组合的含义 : 预测 上一次 Br 为 NT, 预上一次 Br 为 T, 预测 组合 测本次位 ( 看第一位 ) 本次为 ( 看第二位 ) NT/NT NT NT NT/ T NT T T /NT T NT T / T T T 注意 : 这里体现了相关性 虽然上一次 Br 指令, 并非一定是本次 br 指令, 但在简单的 loop 中是可能的, 如简单 loop 中不含其它 br 指令 2014/11/9 24

25 用这种相关预测器来预测上述例子 初值为 NT/NT. ( 第一次迭代预测错, 其余均正确 ) d=? b1 预测 b1 动作 新的 b1 预测 b2 预测 b2 动作 新的 b2 预测 2 NT/NT T T/NT NT/NT T NT/T 0 T/NT NT T/NT NT/T NT NT/T 2 T/NT T T/NT NT/T T NT/T 0 T/NT NT T/NT NT/T NT NT/T

26 上面相关预测器称为 (1,1) 维转移预测器, 即根据前一次 br 指令的执行情况, 以一对预测位选择预测值 一般情况的相关预测器应为 (m,n) 维, 即根据前 m 条 br 指令的转移历史纪录, 从 2 m 个预测器中选择一个预测器, 每个预测器有 n 位来预测本次 br 指令的行为 2014/11/9 26

27 (2,2) 相关预测器的硬件框图 : 可寻址的预测单元为 :2 4+2 =64 个 4 本次 br 指令的低位地址 每个转移预测器 2 位 xx 本次 br 的预测位为 xx 2 位全局转移历史记录 : 最后两条指令的转移情况 2014/11/9 27

28 相关预测器与简单预测器性能比较 ( 前提是总预测容量相等 ) SPEC 基准程序 nasa7 matrix300 tomcatv doduc spice fpppp gcc espresso eqntott li 1% 0% 1% 0% 0% 0% 1% 0% 1% 5% 5% 5% 5% 5% 5% 4% 5% 5% 6% 9% 9% 9% 9% 10% 10% 12% 11% 11% 2 位 4K 项 2 位无限项 1K 项 (2,2) 18% 18% 0% 2% 4% 6% 8% 10% 12% 14% 16% 18% 20% 预测出错率 2014/11/9 28

29 比较结果 预测容量 (0,2)4K entries: K = 8K (2,2)1K entries: K = 8K 结论相关预测器的性能明显优于简单预测器 2014/11/9 29

30 3.7.2 转移目标缓冲器 (Branch Target Buffer) ---- 进一步减少控制竞争带来的延迟 转移目标缓冲器 如果一个转移预测缓冲器存储了被调用转移指令的下一条要执行的预测指令的地址, 则称之为转移目标缓冲器, 或转移目标 Cache. 希望在 IF 结束时知道下条指令的指针, 即在译码前知道是否是转移指令及转移行为 建立缓冲器用来存放转移指令地址和该指令的转移行为 2014/11/9 30

31 转移目标缓冲器结构 : Branch Target Buffer (Branch Target Cache): Address of branch index to get prediction AND branch address (if taken) Note: must check for branch match now, since can t use wrong branch address PC of instruction FETCH Branch PC Predicted PC =? Yes: instruction is branch and use predicted PC as next PC No: branch not predicted,proceed normally (Next PC = PC+4) Extra prediction state bits 2014/11/9 31

32 转移预测缓冲器与转移目标缓冲器的差别 在 IF 级访问转移目标缓冲器, 在 IF 级结束前就能得到转移目标地址 一般, 在 ID 级访问转移预测缓冲器, 在 ID 级结束前得到转移目标地址 ; 访问转移目标缓冲器时, 还无法判定是否是转移指令, 所以必须进行 PC 值的匹配 而转移预测缓冲器是按地址访问的 转移目标缓冲器中只需存放预测转移成功的转移指令, 无需存放预测不成功的转移指令 2014/11/9 32

33 采用转移目标缓冲器时的指令流水处理过程 2014/11/9 33

34 转移目标缓冲器的几种变形 在转移目标缓冲器中直接存放转移目标指令而不是转移目标指令地址 同时存放转移目标指令和转移目标地址 设置很大的目标缓冲器, 即存放预测路径的转移目标指令, 也同时存放非预测路径的转移目标指令 这要求存储器系统必须是双端口的,cache 是以并行交叉方式工作的 2014/11/9 34

35 3.8 Hardware-Based Speculation (2.6) 一 基于硬件投机技术概述 基本概念 : 基于硬件的投机技术实质上是综合了下述三种技术的一种集成技术, 它们是 : 应用动态转移预测技术选择投机指令 ; 应用投机技术达到在控制相关性消除以前就执行投机指令 ; 应用动态调度技术来调度程序基本块的不同组合 实际上就是动态投机和动态调度相结合的一种技术 2014/11/9 35

36 基于硬件的投机技术的优点 (1) 1 便于扩大投机指令的范围 例如, 程序很难在编译时明确存储器访问的地址, 而基于硬件的投机技术是在程序动态执行时确定访问存储器地址的, 因而有利于扩大投机指令的范围 ; 2 在硬件转移预测上实现的基于硬件投机技术比在软件转移预测上实现的基于编译投机的效率更高 因为硬件转移预测的正确率要高于静态转移预测 2014/11/9 36

37 基于硬件的投机技术的优点 (2) 3 基于硬件的投机能保证完全精确的中断处理模式, 即使是投机产生中断也是一样 其理由将进一步介绍 ; 4 基于硬件的投机不需要补偿或纪录代码 ; 5 采用动态调度的基于硬件投机技术在体系结构的不同实现方案中可以不用不同的编译器就能保证其性能 基于编译的投机和调度通常在体系结构的不同实现机种中, 要求对代码序列作适当调整才能确保其性能不变, 通常老的程序代码的性能会低一些 2014/11/9 37

38 基于硬件的投机技术的缺点 1 硬件代价高 2 硬件复杂 本节将介绍已被众多著名微处理器 ( 如 PowerPC 603/604/G3/G4, MIPS R10000/R12000, Intel II/III/P4/, Alpha 21264,and AMD K5/K6/Athlon 等 ) 采用的基于 Tomasulo 动态调度的基于硬件的投机技术 2014/11/9 38

39 二 基于 Tomasulo 动态调度的硬件投机 Tomasulo 算法的基本思想 : 针对数据相关性而提出 ; 容许指令不按序执行, 只要操作数就绪就可以执行 ; 容许指令不按序结束 2014/11/9 39

40 将基于 Tomasulo 算法的硬件经过扩充用来支持投机执行 : 1 从解决数据相关性进一步扩充到解决控制相关性 ; 2 容许指令, 包括提前到转移指令前执行的投机指令, 在操作数就绪后, 就可以执行, 即容许指令不按序执行, 从而进一步提高调度性能, 开发出更多的 ILP; 2014/11/9 40

41 3 所有指令必须按序结束 实际执行过程是 : 经过投机和动态调度以后, 指令乱序执行, 乱序得到其结果, 并被其他指令所应用, 但是不能更新指令的目的寄存器 或写入存储单元, 因此指令实际并未结束 所谓按序结束是指 : 指令必须按源代码顺序更新其目的寄存器或写入存储器单元 由此可见, 在执行指令结束这一步时, 实际上投机已经成功 这样做的目的是为了一旦投机失败时, 可以恢复代码段的原始数据, 不至于因投机失败而造成错误的纪录 2014/11/9 41

42 结论 (1) 1 必须把指令乱序执行与实际结束分离开来, 成为两步实现 ; 乱序执行是动态调度的需要, 必须把指令的执行结果, 包括投机指令的结果, 通过旁路方法, 随时提供给其它指令使用 ; 按序结束是为了确保不因投机失败而造成出错的需要, 也是为了确保实现精确中断的需要 ( 能确保恢复中断前的状态 ) 2014/11/9 42

43 结论 (2) 2 为此, 在 Tomasulo 算法把指令分为 Issue, Execute, 和 Write result 三步的基础上, 增加一步, 称为 Commit( 交付, 后提交 ) Commit 的功能 ( 将在下面作进一步介绍 ) 是指令将其结果交付给 ( 写入 ) 目的寄存器或存储单元 ; 3 必须增加一硬件缓冲存储器 (buffer), 供 Write Result 这一步存放已获得的结果, 并可以提供给其它指令应用这些结果 当指令进入 Commit 这一步时, 将结果从 buffer 中拷贝到目的寄存器或存储单元 这一硬件缓冲存储器称为重构序缓冲存储器 (Reorder Buffer), 或简称重组缓存 2014/11/9 43

44 重构序缓存的作用 相当于一个额外虚拟寄存器, 相当于 Tomasulo 算法中的保存站 Load buffer 和 store buffer 等的功能 ( 注意, 在基于 Tomasulo 的投机硬件中, 取消了 Store buffer 部件 ) 重组缓存在指令完成操作之后直到交付之前这段时间里保存该指令的结果, 作为其它指令操作数的源, 类似于 Tomasulo 算法中保留站作用 不同之处在于 :Tomasulo 算法中在 Write Result 这一拍中就可以更新 register file, 而这里只能等到进入 Commit 节拍才能更新 register file 2014/11/9 44

45 重构序缓存单元的结构 : 由四个域组成 指令类型域 : 用来说明指令类型 转移指令 无目标结果 Store 以存储器地址作为目标结果 Reg 操作 (ALU 或 Load): 以 Reg. 作为目标结果 目标域 : 寄存器号 ( 针对 ALU 和 Load 操作指令 ) 存储器地址 ( 针对 Store 指令 ) 值域 : 用来存放指令的结果, 直到指令进入交付节拍 就绪域 : 表明指令已经执行完毕, 值已经就绪. 2014/11/9 45

46 基于 Tomasulo 算法的投机技术的硬件结构 2014/11/9 46

47 与 Tomasulo 算法硬件结构的不同之处 增加了重组缓存 ; 撤销了 store buffer; 寄存器改名功能由重构序缓存 ( 重组缓存号 ) 来实现, 而不再由保留站来完成 ; 保留站的功能仅为在指令发射到开始执行这段时间内保存指令的操作码和操作数 ; 用重组缓存单元号来标识指令的结果, 而不再用保留站号来标识, 因为每一指令在其交付前均在重构序缓存中有一单元 2014/11/9 47

48 指令执行四个节拍的功能 (1) 1 Issue Get 指令,Issue 指令进入保留站和重组缓存 ( 如果都有空的话 ); send 操作数进入保留站, 如果它们已在 FP Reg 或重组缓存就绪 ; Update 控制项, 指示 buffers 正在使用 ; 若保留站和重组缓存之一无空, 则 Issue step is stalled, 直到两者都有空为止 2014/11/9 48

49 指令执行四个节拍的功能 (2) 2 Execute waiting 操作数, 直到它们准备就绪 ; check 是否存在 RAW; Execute 操作, 当两个操作数都在保留站中就绪 3 Write result 结果一旦就绪, Write 到 CDB ; Send 结果到重组缓存以及所有等待这一结果的保留站 ; Mark 所相应的保留站空闲就绪 2014/11/9 49

50 指令执行四个节拍的功能 (3) 4 Commit 进入 commit 节拍的条件 对于非投机指令, 按 code 顺序进入 ( 即什么时候可进入 Commit 节拍 ); 对于投机指令, 当它确认不再是投机指令时 ( 实际上也是按 code 的顺序 ) 2014/11/9 50

51 进入 Commit 节拍后做什么? 对于非 branch 指令 : 当该指令在重组缓存中的位置移到顶部时 ( 说明按代码顺序轮到它进入 commit 时 ),Update 相应的目的寄存器 ( 用其存储在值域里的结果值 ), 或 write 存储单元, 如果是 Store 指令的话 从重组缓存中 Remove 该指令 ; 对于预测 branch 出错的 : 当错误分支指令移到重组缓存顶部时, 由于预测出错, 指出已投机的指令出错, 清除重组缓存中位于该 Branch 指令后的所有指令, 重新根据 Br. 转移方向启动代码 ; 对于预测正确的 Branch: 当该指令移到重组缓存的顶部时, 由于预测正确,Branch 指令结束 ; 2014/11/9 51

52 小结 : 当指令交付时 它所占据的重组缓存单元被收回, 即该指令从重构序缓存中撤销 ; 该指令的目的寄存器, 或存储单元被更新 对于预测出错, 即投机失败指令, 将重组缓存中的 Br. 后的指令均清除, 重新按正确转移方向启动代码 ; 2014/11/9 52

53 三 实例一 已知 : L.D L.D MUL.D SUB.D DIV.D ADD.D F6, 34(R2) F2, 45(R3) F0, F2, F4 F8, F6, F2 F10, F0, F6 F6, F8, F2 给出当 MUL.D 可进入 Commit 节拍时, 硬件中状态表的结果 2014/11/9 53

54 保留站表 (Ep110, Fig 2.15; Cp231, 表 4-42) Reservation stations Name Busy Op Vj Vk Qj Qk Dest Add1 Add2 Add3 No No No Mult1 No MULT Mem[45 +Regs[R3] Regs[F4] #3 Mult2 Yes DIV Mem[34 +Regs[R2] #3 #5 2014/11/9 54

55 重构序缓存状态 Entry Busy Instruction State Dest. Value 1 No L.D F6, 34(R2) Commit F6 Mem[34+Regs[R2]] 2 NO L.D F2, 45(R3) Commit F2 Mem[45+Regs[R3]] 3 Yes MUL.D F0, F2, F4 Wirte F0 #2 * Regs[F4] Result 4 Yes SUB.D F8, F6, F4 Write F8 #1-#2 Result 5 Yes DIV.D F10, F0, F6 Execute F10 6 Yes ADD.D F6, F8, F2 Write Result F6 #4+#2 2014/11/9 55

56 寄存器状态 Register Status Field F0 F2 F4 F6 F8 F10 F12 F30 Reorder# Busy Yes Yes Yes Yes No No 2014/11/9 56

57 注意 (1): 重构序缓存号的作用 : 对应 Qj 和 Qk, 这里标明重组缓存号而不再是保留站的 tag; Fig3.30 中, 实际已经完成 Write result 的有 MUL.D, SUB.D 和 ADD.D, 但由于 MUL.D 尚未完成 Commit, 故 SUB.D 和 ADD.D 必须等待 MUL.D 交付后才能依次 Commit 这就是允许精确中断的原因 ( 因为可以恢复 ) 2014/11/9 57

58 注意 (2) 动态调度行为 :SUB.D 和 ADD.D 可早于 MUL.D 完成 Write result; 中断处理 : 假设 MUL.D 指令产生一中断事件, 这时只有等待 MUL.D 到达重组缓存顶部, 才可以处理这一中断事件, 同时, 将缓存中其他指令清除掉, 这样做的中断处理是精确的 在 Tomasulo 算法中, 由于 SUB.D 和 ADD.D 可早于 MUL.D 结束, 因此当处理 MUL.D 的中断时, 由于 F8,F6 均已更新过, 从而无法实现精确的中断处理 2014/11/9 58

59 小结 在指令 Commit 以前, 不处理该指令的异常事件 ; 对正常指令和投机成功指令, 在进入 Commit 后, 处理中断 ; 对投机失败指令, 则清除重组缓存中 Br. 指令以后的所有指令, 重新按正确方向取指, 重新开始执行 2014/11/9 59

60 实例 2: 设有某 Loop: L.D F0, 0(R1) MUL.D F4, F0, F2 S.D 0(R1), F4 DADDIU R1, R1, #8 BNE R1, R2,Loop 并且已经将两次迭代的指令都已 issue 到保留站和重构序缓存器中 这样做法意味着已经在进行投机, 即已假设 BNE 将成功 2014/11/9 60

61 保留站表 (Ep111, Fig 2.16; Cp231, 表 4-43) Reservation stations Name Busy Op Vj Vk Qj Qk Dest Mult1 No MULT Mem[0+Regs[R1]] Regs[F2] #2 Mult2 No MULT Mem[0+Regs[R1]] Regs[F2] #7 2014/11/9 61

62 重构序缓存状态 Entry Busy Instruction State Dest. Value 1 No L.D F0, 0(R1) C. F0 Mem[0+Regs[R1]] 2 NO MUL.D F4,F0,F2 C. F4 #1*Regs[F2] 3 Yes S.D 0(R1), F4 W. R. 0+Regs[R1] #2 4 Yes DADDIU R1,R1, #-8 W. R. R1 Regs[R1]-8 5 Yes BNE R1,R2, Loop W. R. 6 Yes L.D F0, 0(R1) W. R. F0 Mem[#4] 7 Yes MUL.D F4,F0,F2 W. R. F4 #6*Regs[F2] 8 Yes S.D 0(R1), F4 W. R. 0+ #4 #7 9 Yes DADDIU R1,R1, #-8 W. R. R1 # Yes BNE R1,R2, Loop W. R. 2014/11/9 62

63 寄存器状态 Register Status Field F0 F2 F4 F6 F8 F10 F12 F30 Reorder# 6 7 Busy Yes No Yes No No No No No 2014/11/9 63

64 四 关于投机失败处理 如果前一个 BNEZ 为不成功, 即预测出错, 这时如何处理? 等到该 BNEZ 移到重组缓存顶部时, 将整个重组缓存清零, 处理器重新按正确转移路径取指, 重新开始执行, 而实际做法是尽可能提早把该 BNEZ 指令后的所有指令清除掉, 提早从新的转移方向上取指令 这里所谓提早是指不必等到 BNEZ 移到重组缓存顶部在开始上述两步 2014/11/9 64

65 基于 Tomasulo 算法投机技术的形式化描述 见 p113, Fig2.17/ Cp233, 表 /11/9 65

66 3.9 Taking Advantage of More ILP with Multiple Issue(2.7) 指令多发射技术的基本概念 一 基本概念 迄今为止介绍的各类提高性能的技术都是围绕使 CPI=1 这一目标展开的 如 : 流水线中消除数据相关 控制相关 静态调度 动态调度等 根据公式 CPUtime=IC CPI cycle time, 进一步提高性能的启 发是使 CPI <1 CPI=1 Multiple-Issue CPI<1 2014/11/9 66

67 基本概念 在传统每一周期发射一条指令的系统中, 是无法实现 CPI<1 的 也就是说, 要达到 CPI<1, 必须要求实现在一个时钟周期里发射多条指令, 即指令的多发射技术 多发射技术的两种方法 (Two basic flavors): Superscalar( 超标量 ) 方法 VLIW( 超长指令字 ) 方法 实现指令多发射技术的前提 : 有足够硬件, 即功能单元 寄存器 及存储器带宽的基础上 也就是说不存在结构竞争 2014/11/9 67

68 二 Superscalar 的基本概念 在一个周期里能发射可变数量的指令, 通常为 1-8 条指令 /cycle; 同时发射的指令按一定规律搭配, 即有一定限制, 不能自由搭配 ; 用静态调度 (compiler 完成 ) 和 / 或动态调度 ( 硬件完成 ) 方法确定可同时发射的指令条数 Statically scheduled in-order execution Dynamically scheduled out-of-order execution 2014/11/9 68

69 三 VLIW 的基本概念 在一个时钟周期里发射固定数量的指令, 实际为一条长指令, 或固定的指令包 ; VLIW 也是按固定格式组织的 ; VLIW 是由 Compiler 组织的,( 将在后面分析 ) Issue a fixed number of instruction formatted as one large instruction A fixed instruction packet with a parallelism among instructions explicitly indicated by the instruction (EPIC explicitly parallel instruction computer) 2014/11/9 69

70 3.9.2 Statically-Scheduled Superscalar Processors 一 基本概念 Typical issue 0~8 instructions in a clock cycle with the hardware In a statically-scheduled superscalar instructions issue in order all pipeline hazards are checked for at issue The issue checks are sufficiently complex performing the works/1clk could mean that the issue logic determined the minimum clock cycle length the issue stage is split and pipelined, so that it can issue instructions every clock cycle(2 stage) to be higher branch penalties 2014/11/9 70

71 二 A Statically Scheduled Superscalar MIPS Processor 1. 结构 设 :2-issue 整数指令 :Load/store,Branch,ALU 浮点指令 :Fp 激发条件 : 两条同时发射的指令必须是独立的无数据竞争无结构竞争激发过程 : 从 cache 取 2 条指令决定有几条指令可发射激发到正确的功能单元 2014/11/9 71

72 2014/11/ 双发射处理器的流水时序指令类型 Pipe stages 整数指令浮点指令 IF IF ID ID EX EX MEM MEM WB WB 整数指令浮点指令 IF IF ID ID EX EX MEM MEM WB WB 整数指令浮点指令 IF IF ID ID EX EX MEM MEM WB WB 整数指令浮点指令 IF IF ID ID EX EX MEM MEM WB WB

73 双发射流水线结构示意图 FA1 FA2 FA3 浮点加法部件 IF1 ID1 MD1 MD2 MD3 MEM1 ID1 乘除法部件 IF2 ID2 ALU MEM2 ID2 定点算术逻辑部件 LS 取数存数部件 2014/11/9 73

74 三 竞争的处理 1. 当整数指令为 Load/Store/Move 浮点数 时, 可能造成 在 FP register file 处出现寄存器口的竞争 与下一条 FP 操作指令可能有 RAW 数据竞争 解决方法 当出现上述情况时, 把它作为结构竞争处理, 即不允许出现此类搭配 将 FP register file 做成 Read/Write 双口寄存器, 允许同时访问不同 FP registers. 2014/11/9 74

75 2. Load 浮点数的结果不能被同一周期的另一条指令所应用, 实际上也不能被下一周期的两条指令所应用 因为 LD 后跟 FP 操作之间有一个 Stall 周期 由于这里每一个周期发射两条指令, 因此 LD 的结果不能被紧接的三条指令所用 3. 同理, 由于 Br. 指令后存在一个周期的 Br. Delay, 所以也要影响三条指令, 即要用三条不相关指令来填充这一延时槽, 而不是传统处理器中只需填一条指令 所以需要更强的编译调度和硬件调度策略 2014/11/9 75

76 4. Larger set of bypass paths will be needed 5. 一对指令可能来自不同的 cache 块 要用独立的取指单元 6. 中断 : 精确中断的困难 A floating point instruction can finish execution after an integer instruction that is later in program order The floating point instruction exception could be detected after the integer instruction completed Solutions Early detection of FP exceptions The use of software mechanisms to restore a precise exception state Delaying instruction completion until we know an exception is impossible(the speculation approach) 2014/11/9 76

77 3.9.3 Multiple Instruction Issue with Dynamic Scheduling 多发射技术也可采用动态调度方法 (Scoreboard Tomasulo) 来决策可同时发射的指令 现将 Tomasulo 动态调度算法扩展到支持每个周期同时发射两条指令的多发射机制 2014/11/9 77

78 约定 两条同时发射的指令搭配 : 一条为整数操作, 一条为 FP 操作 ; 按序发射, 而非乱序发射 ; 采用独立的整数寄存器堆和 FP 寄存器堆, 使同时发射的两条指令可同时进入对应的保留站, 可分别同时访问对应的寄存器堆 2014/11/9 78

79 如何处理相邻的两条相关指令? 在非动态调度的多发射处理器钟, 由 compiler 作静态调度, 选择两条非相关指令同时发射同时执行 在采用 Tomasulo 动态调度算法时, 可以按序, 按搭配规定同时发射两条指令, 由硬件 ( 保留站等 ) 自动解决相关性问题, 即乱序执行, 乱序结束 2014/11/9 79

80 例 Loop: L.D F0, 0(R1) ADD.D F4, F0, F2 S.D 0(R1), F4 DADDIU R1, R1, #-8 BNE R1,R2, Loop 设 : 2-issue,branches 单一发射, 预测正确 latency :ALU 1,load 2,Fp.ADD 3 CDB: 2 个 ALU 和有效地址运算用同一个整数单元 2014/11/9 80

81 双发射 Tomasulo 流水线 2014/11/9 81

82 结果 注意 : 这里是按序发射的, 且由硬件进行组合, 按搭配要求进行多发射 ; 由于 FP 操作指令少, 所以多发射次数少 ; 这里是不按顺序执行, 也不按顺序写结果 结论 : 9 cycles/3 iteration = 3 cycles/iteration one iteration every three cycles would lead to an IPC=5/3=1.67 Instruction completion rate is 15/16 = 如果增加整数部件, 则可提高多发射机会, 达到加速目的 2014/11/9 82

83 2014/11/9 83

84 FIGURE:The clock cycle of issue, execution, and writing result for a dual-issue version of our Tomasulo pipeline with separate functional units for integer ALU operations and effective address calculation, which also uses a wider CDB. The extra integer ALU allows the DADDIU to execute earlier, in turn allowing the BNE to execute earlier, and, thereby, starting the next iteration earlier. 2014/11/9 84

85 Three factors limit the performance of the two-issue dynamically scheduled pipeline: There is an imbalance between the functional unit structure of the pipeline and the example loop. This imbalance means that it is impossible to fully use the FP units. To remedy this, we would need fewer dependent integer operations per loop. The amount of overhead per loop iteration is very high: two of out of five instructions (the DADDIU and the BNE) are overhead. In the next chapter we look at how this overhead can be reduced. The control hazard, which prevents us from starting the next L.D before we know whether the branch was correctly predicted, causes a one-cycle penalty on every loop iteration. The next section introduces a technique that addresses this limitation.( 投机 ) 2014/11/9 85

86 3.9.4 Multiple Issue with Speculation FIGURE: The time of issue, execution, and writing result for a dual-issue version of our pipeline without speculation. 2014/11/9 86

87 FIGURE: The time of issue, execution, and writing result for a dualissue version of our pipeline with speculation. Note that the L.D following the BNE can start execution early, because it is speculative. 2014/11/

第五章 重叠、流水和现代处理器技术

第五章 重叠、流水和现代处理器技术 2006 5 l t 1 t 2 t 3 t 4 I: add r1,r2,r3 J: sub r4,r1,r5 : (Hazard) : (Hazard) Instr 1 Instr 2 ( ) Cycle 1 Cycle 2 Cycle 3 Cycle 4 Cycle 5 Cycle 6 Cycle 7 Load Ifetch ALU DMem Instr 1 Ifetch ALU DMem

More information

chx10_arch02_ilp.ppt [兼容模式]

chx10_arch02_ilp.ppt [兼容模式] 高等计算机系统结构 指令级并行处理 ( 第二讲 ) 程旭 2010 年 3 月 29 日 复习 : 三种数据冒险 对于执行如下类型的指令序列 : r k (r i ) op (r j ) 真数据相关 (True Data-dependence) r 3 (r 1 ) op (r 2 ) Read-after-Write r 5 (r 3 ) op (r 4 ) (RAW) hazard 反相关 (Anti-dependence)

More information

计算机组织与系统结构

计算机组织与系统结构 高等计算机系统结构 指令级并行处理 ( 第二讲 ) 程旭 2012 年 3 月 5 日 复习 : 三种数据冒险 对于执行如下类型的指令序列 : r k (r i ) op (r j ) 真数据相关 (True Data-dependence) r 3 (r 1 ) op (r 2 ) r 5 (r 3 ) op (r 4 ) Read-after-Write (RAW) hazard 反相关 (Anti-dependence)

More information

3.2 Ö¸Á²¢ÐиÅÄîÓë¼¼Êõ

3.2 Ö¸Á²¢ÐиÅÄîÓë¼¼Êõ 第三章 高级流水线与指令级并行性 第二部分 ----3.2 节 -3.5 节 石教英 3.2 指令级并行概念与技术 3.2.1 提高流水线性能的思路 (1) 直观思路 : 缩小流水线的 CPI CPIunpipelined 因为 Speedup= ----------------------------- CPIpipelined CPIpipelined = Ideal pipeline CPI+

More information

2/80 2

2/80 2 2/80 2 3/80 3 DSP2400 is a high performance Digital Signal Processor (DSP) designed and developed by author s laboratory. It is designed for multimedia and wireless application. To develop application

More information

没有幻灯片标题

没有幻灯片标题 高等计算机系统结构 Tomasulo 算法 ( 第四讲 ) 程旭 2004 年 3 月 8 日 上一讲小结 软件或硬件的指令级并行 (ILP) 循环级并行最容易判定 软件并行性取决于程序, 如果硬件不能支持就出现冒险 软件相关性 / 编译器复杂性决定编译中是否能展开循环 存储器相关是最难判定的 硬件开采 ILP 动态调度 (dynamic scheduling) 在编译时有些相关情况不能真正判定,

More information

Microsoft PowerPoint - CA_04 Chapter6 v ppt

Microsoft PowerPoint - CA_04 Chapter6 v ppt Chap. 6 Enhancing Performance with Pipelining 臺大電機系吳安宇教授 V1. 2007/04/20 臺大電機吳安宇教授 - 計算機結構 1 Outline 6.1 An Overview of Pipelining 6.2 A Pipelined Datapath 6.3 Pipelined Control 6.4 Data Hazards and Forwarding

More information

Microsoft PowerPoint - STU_EC_Ch08.ppt

Microsoft PowerPoint - STU_EC_Ch08.ppt 樹德科技大學資訊工程系 Chapter 8: Counters Shi-Huang Chen Fall 2010 1 Outline Asynchronous Counter Operation Synchronous Counter Operation Up/Down Synchronous Counters Design of Synchronous Counters Cascaded Counters

More information

Microsoft PowerPoint - chx08_arch02_ilp.ppt

Microsoft PowerPoint - chx08_arch02_ilp.ppt 高等计算机系统结构 指令级并行处理 ( 第二讲 ) 程旭 2008 年 10 月 13 日 复习 : 三种数据冒险 对于执行如下类型的指令序列 : r k (r i ) op (r j ) 真数据相关 (True Data-dependence) r 3 (r 1 ) op (r 2 ) Read-after-Write r 5 (r 3 ) op (r 4 ) (RAW) hazard 反相关 (Anti-dependence)

More information

<4D F736F F D20B5DAC8FDCBC4D5C2D7F7D2B5B4F0B0B82E646F63>

<4D F736F F D20B5DAC8FDCBC4D5C2D7F7D2B5B4F0B0B82E646F63> 第三章 Q3 1 1. 省略了 I/O 操作的复杂逻辑, 易实现, 耗费低 ; 2. 可以利用丰富的内存寻址模式实现灵活的 I/O 操作 Q3 2 假设存储单元 ds1 处寄存器地址为 0x2000, 代码如下 #define ds1 0x2000 while ( *ds1 == 0 ) ; Q3 3 假设设备 (dev1) 中有两个寄存器 ds1 和 dd1,dev1 的地址为 0x1000,ds1

More information

计算机组织与系统结构

计算机组织与系统结构 高等计算机系统结构 指令级并行处理 ( 第三讲 ) 程旭 2014 年 3 月 31 日 三种数据相关 1. Data dependences (also called true data dependences) 2. name dependences 3. control dependences An instruction j is data dependent on instruction

More information

1 CPU

1 CPU 2000 Tel 82316285 82317634 Mail liuxd@buaa.edu.cn 1 CPU 2 CPU 7 72 A B 85 15 3 1/2 M301 2~17 : 3/4 1/2 323 IBM PC 1. 2. 3. 1. 2. 3. 1.1 Hardware Software 1.2 M3 M2 M1 1.2 M3 M1 M2 M2 M1 M1 M1 1.2 M3 M1

More information

没有幻灯片标题

没有幻灯片标题 高等计算机系统结构 Tomasulo 算法 ( 第三讲 ) 程旭 2013 年 3 月 25 日 上一讲小结 软件或硬件的指令级并行 (ILP) 循环级并行最容易判定 软件并行性取决于程序, 如果硬件不能支持就出现冒险 软件相关性 / 编译器复杂性决定编译中是否能展开循环 存储器相关是最难判定的 硬件开采 ILP 动态调度 (dynamic scheduling) 在编译时有些相关情况不能真正判定,

More information

没有幻灯片标题

没有幻灯片标题 高等计算机系统结构 Tomasulo 算法 ( 第四讲 ) 程旭 2014 年 3 月 31 日 上一讲小结 软件或硬件的指令级并行 (ILP) 循环级并行最容易判定 软件并行性取决于程序, 如果硬件不能支持就出现冒险 软件相关性 / 编译器复杂性决定编译中是否能展开循环 存储器相关是最难判定的 硬件开采 ILP 动态调度 (dynamic scheduling) 在编译时有些相关情况不能真正判定,

More information

untitled

untitled CPU!! 00-11-8 Liping zhang, Tsinghua 1 : ADD(r1, r, r) CMPLEC(r, 5, r0) MUL(r1, r, r) SUB(r1, r, r5) ADD r, ( ) r CMP. CMP r.. t t + 1 t + t + t + t + 5 t + 6 IF( ) ADD CMP MUL SUB RF NOP ADD CMP MUL SUB

More information

Microsoft PowerPoint - chx09_org16_pipelining_3.ppt

Microsoft PowerPoint - chx09_org16_pipelining_3.ppt 计算机组织与系统结构 利用流水线改进性能 Enhancing Performance with Pipelining ( 第十六讲 ) 程旭 2009.6.4 上一讲总结 流水线向下传递控制信息, 就象向下传递数据一样 通过局部控制解决前递 / 暂停 意外事件会导致流水线停止 MIPS 指令系统体系结构中流水线是可见的 ( 延迟转移 延迟装入 ) 更深的流水线 更多的并行度可能获得出更高的性能 中断

More information

Microsoft PowerPoint - CA_03 Chapter5 Part-II_multi _V1.ppt

Microsoft PowerPoint - CA_03 Chapter5 Part-II_multi _V1.ppt Chapter5-2 The Processor: Datapath and Control (Multi-cycle implementation) 臺大電機系 吳安宇教授 V1. 03/27/2007 For 2007 DSD Course 臺大電機吳安宇教授 - 計算機結構 1 Outline 5.1 Introduction 5.2 Logic Design Conventions 5.3

More information

Microsoft PowerPoint - CHX05_arch04_tomasulo.ppt

Microsoft PowerPoint - CHX05_arch04_tomasulo.ppt 高等计算机系统结构 Tomasulo 算法 ( 第四讲 ) 程旭 2005 年 3 月 21 日 上一讲小结 软件或硬件的指令级并行 (ILP) 循环级并行最容易判定 软件并行性取决于程序, 如果硬件不能支持就出现冒险 软件相关性 / 编译器复杂性决定编译中是否能展开循环 存储器相关是最难判定的 硬件开采 ILP 在编译时有些相关情况不能真正判定 针对某一机器产生的代码可以在另一机器上有效运行 记分板的核心思想

More information

Pipelining Advanced

Pipelining Advanced 计算机组织与系统结构 利用流水线改进性能 Enhancing Performance with Pipelining ( 第八讲 ) 程旭 2014.12.1 上一讲总结 流水线向下传递控制信息, 就象向下传递数据一样 通过局部控制解决前递 / 暂停 意外事件会导致流水线停止 MIPS 指令系统体系结构中流水线是可见的 ( 延迟转移 延迟装入 ) 更深的流水线 更多的并行度可能获得出更高的性能 中断

More information

chx10_arch03_OoOIssue.ppt [兼容模式]

chx10_arch03_OoOIssue.ppt [兼容模式] 高等计算机系统结构 Tomasulo 算法 ( 第三讲 ) 程旭 2010 年 4 月 12 日 上一讲小结 < 软件或硬件的指令级并行 (ILP) < 循环级并行最容易判定 < 软件并行性取决于程序, 如果硬件不能支持就出现冒险 < 软件相关性 / 编译器复杂性决定编译中是否能展开循环 = 存储器相关是最难判定的 < 硬件开采 ILP 动态调度 (dynamic scheduling) = 在编译时有些相关情况不能真正判定,

More information

投影片 1

投影片 1 2 理 1 2-1 CPU 2-2 CPU 理 2-3 CPU 類 2 什 CPU CPU Central Processing Unit ( 理 ), 理 (Processor), CPU 料 ( 例 ) 邏 ( 例 ),, 若 了 CPU, 3 什 CPU CPU 了, 行, 利 CPU 力 來 行 4 什 CPU 5 2-2-1 CPU CPU 了 (CU, Control Unit) / 邏

More information

多核心CPU成長日記.doc

多核心CPU成長日記.doc 篇 名 : 多 核 心 CPU 成 長 日 記 作 者 : 劉 重 安 國 立 溪 湖 高 中 高 三 11 班 趙 芃 凱 國 立 溪 湖 高 中 高 三 11 班 蔡 文 凱 國 立 溪 湖 高 中 高 三 11 班 指 導 老 師 : 潘 秀 欽 老 師 第 1 頁 壹 前 言 微 處 理 器 (CPU, 被 稱 為 中 央 處 理 器 ) 可 說 是 電 腦 系 統 的 大 腦, 掌 管 整

More information

Microsoft PowerPoint - CA_02 Chapter5 Part-I_Single _V2.ppt

Microsoft PowerPoint - CA_02 Chapter5 Part-I_Single _V2.ppt Chapter5- The Processor: Datapath and Control (Single-cycle implementation) 臺大電機系吳安宇教授 V. 3/27/27 V2. 3/29/27 For 27 DSD Course 臺大電機吳安宇教授 - 計算機結構 Outline 5. Introduction 5.2 Logic Design Conventions 5.3

More information

计算机组织与系统结构

计算机组织与系统结构 高等计算机系统结构 指令级并行处理 ( 第二讲 ) 程旭 2016 年 3 月 14 日 三种指令相关 1. Data dependences (also called true data dependences) 2. name dependences 3. control dependences An instruction j is data dependent on instruction

More information

计算机组织与系统结构

计算机组织与系统结构 高等计算机系统结构 指令级并行处理 ( 第二讲 ) 程旭 2015 年 3 月 30 日 三种指令相关 1. Data dependences (also called true data dependences) 2. name dependences 3. control dependences An instruction j is data dependent on instruction

More information

计算机组织与系统结构

计算机组织与系统结构 高等计算机系统结构 指令级并行处理 ( 第二讲 ) 程旭 2017 年 3 月 13 日 三种指令相关 1. Data dependences (also called true data dependences) 2. name dependences 3. control dependences An instruction j is data dependent on instruction

More information

¸ß¼¶¼ÆËã»úÌåϵ½á¹¹

¸ß¼¶¼ÆËã»úÌåϵ½á¹¹ 第三章 高级流水线与指令级并行 石教英 内容提要及与各节的关系 (1) 流水线技术就是指令重叠执行技术, 达到加快运算速度的目的 由于存在三种流水线竞争 : 结构竞争 数据竞争 控制竞争, 导致流水线性能降低, 不能运作在理想的重叠状态, 需要插入停顿周期, 从而使流水线性能降低 --3.1 流水线技术基础 内容提要及与各节的关系 (2) 指令之间可重叠执行性称为指令级并行性 (Instruction

More information

Chapter 6

Chapter 6 Chapter 4 (Part II) The Processor: Datapath and Control (Enhancing Performance with Pipelining) 陳瑞奇 (J.C. Chen) 亚洲大学资讯工程学系 Adapted from class notes by Prof. M.J. Irwin, PSU and Prof. D. Patterson, UCB

More information

没有幻灯片标题

没有幻灯片标题 高等计算机系统结构 现代指令级并行技术 ( 第四讲 ) 程旭 2012 年 3 月 26 日 流水线的性能 通过更加复杂的流水线和动态调度开发隐形 (imlicit) 指令级并行性 乱序执行执行, 同时保证 : 真数据相关 (RAW) 精确中断 通过寄存器换名, 消除 WAR 和 WAW 冒险 重排序缓冲器 (Reorder buffer) 保存尚未提交 (committing) 但已完成的结果,

More information

Improved Preimage Attacks on AES-like Hash Functions: Applications to Whirlpool and Grøstl

Improved Preimage Attacks on AES-like Hash Functions: Applications to Whirlpool and Grøstl SKLOIS (Pseudo) Preimage Attack on Reduced-Round Grøstl Hash Function and Others Shuang Wu, Dengguo Feng, Wenling Wu, Jian Guo, Le Dong, Jian Zou March 20, 2012 Institute. of Software, Chinese Academy

More information

穨control.PDF

穨control.PDF TCP congestion control yhmiu Outline Congestion control algorithms Purpose of RFC2581 Purpose of RFC2582 TCP SS-DR 1998 TCP Extensions RFC1072 1988 SACK RFC2018 1996 FACK 1996 Rate-Halving 1997 OldTahoe

More information

Computer Architecture

Computer Architecture ECE 3120 Computer Systems Assembly Programming Manjeera Jeedigunta http://blogs.cae.tntech.edu/msjeedigun21 Email: msjeedigun21@tntech.edu Tel: 931-372-6181, Prescott Hall 120 Prev: Basic computer concepts

More information

[Group 9] Give an example of structural hazard ans 1. 假設下列指令是在只有單一記憶體的 datapath 中執行 lw $5, 100($2) add $2, $7, $4 add $4, $2, $5 sw $5, 100($2)

[Group 9] Give an example of structural hazard ans 1. 假設下列指令是在只有單一記憶體的 datapath 中執行 lw $5, 100($2) add $2, $7, $4 add $4, $2, $5 sw $5, 100($2) Computer Architecture Fall, 2017 Week 13 2017.12.04 [Group 11] 1. 請詳述為何在 MIPS 中不會發生 WAR 與 WAW 這兩種 Hazards ANS: Use simple, fixed designs WAR: 因為 Write 是第五個 Stage,Read 是第二個 Stage, 因此 Write 永遠在 Read 後面,

More information

Microsoft Word - SupplyIT manual 3_cn_david.doc

Microsoft Word - SupplyIT manual 3_cn_david.doc MR PRICE Supply IT Lynette Rajiah 1 3 2 4 3 5 4 7 4.1 8 4.2 8 4.3 8 5 9 6 10 6.1 16 6.2 17 6.3 18 7 21 7.1 24 7.2 25 7.3 26 7.4 27 7.5 28 7.6 29 7.7 30 7.8 31 7.9 32 7.10 32 7.11 33 7.12 34 1 7.13 35 7.14

More information

VASP应用运行优化

VASP应用运行优化 1 VASP wszhang@ustc.edu.cn April 8, 2018 Contents 1 2 2 2 3 2 4 2 4.1........................................................ 2 4.2..................................................... 3 5 4 5.1..........................................................

More information

Microsoft PowerPoint - Aqua-Sim.pptx

Microsoft PowerPoint - Aqua-Sim.pptx Peng Xie, Zhong Zhou, Zheng Peng, Hai Yan, Tiansi Hu, Jun-Hong Cui, Zhijie Shi, Yunsi Fei, Shengli Zhou Underwater Sensor Network Lab 1 Outline Motivations System Overview Aqua-Sim Components Experimental

More information

エスポラージュ株式会社 住所 : 東京都江東区大島 東急ドエルアルス大島 HP: ******************* * 关于 Java 测试试题 ******

エスポラージュ株式会社 住所 : 東京都江東区大島 東急ドエルアルス大島 HP:  ******************* * 关于 Java 测试试题 ****** ******************* * 关于 Java 测试试题 ******************* 問 1 运行下面的程序, 选出一个正确的运行结果 public class Sample { public static void main(string[] args) { int[] test = { 1, 2, 3, 4, 5 ; for(int i = 1 ; i System.out.print(test[i]);

More information

CANVIO_AEROCAST_CS_EN.indd

CANVIO_AEROCAST_CS_EN.indd 简 体 中 文...2 English...4 SC5151-A0 简 体 中 文 步 骤 2: 了 解 您 的 CANVIO AeroCast CANVIO AeroCast 无 线 移 动 硬 盘 快 速 入 门 指 南 欢 迎 并 感 谢 您 选 择 TOSHIBA 产 品 有 关 您 的 TOSHIBA 产 品 的 详 情, 请 参 阅 包 含 更 多 信 息 的 用 户 手 册 () 安

More information

BC04 Module_antenna__ doc

BC04 Module_antenna__ doc http://www.infobluetooth.com TEL:+86-23-68798999 Fax: +86-23-68889515 Page 1 of 10 http://www.infobluetooth.com TEL:+86-23-68798999 Fax: +86-23-68889515 Page 2 of 10 http://www.infobluetooth.com TEL:+86-23-68798999

More information

TX-NR3030_BAS_Cs_ indd

TX-NR3030_BAS_Cs_ indd TX-NR3030 http://www.onkyo.com/manual/txnr3030/adv/cs.html Cs 1 2 3 Speaker Cable 2 HDMI OUT HDMI IN HDMI OUT HDMI OUT HDMI OUT HDMI OUT 1 DIGITAL OPTICAL OUT AUDIO OUT TV 3 1 5 4 6 1 2 3 3 2 2 4 3 2 5

More information

Chapter 24 DC Battery Sizing

Chapter 24  DC Battery Sizing 26 (Battery Sizing & Discharge Analysis) - 1. 2. 3. ETAP PowerStation IEEE 485 26-1 ETAP PowerStation 4.7 IEEE 485 ETAP PowerStation 26-2 ETAP PowerStation 4.7 26.1 (Study Toolbar) / (Run Battery Sizing

More information

PowerPoint Presentation

PowerPoint Presentation Decision analysis 量化決策分析方法專論 2011/5/26 1 Problem formulation- states of nature In the decision analysis, decision alternatives are referred to as chance events. The possible outcomes for a chance event

More information

1.ai

1.ai HDMI camera ARTRAY CO,. LTD Introduction Thank you for purchasing the ARTCAM HDMI camera series. This manual shows the direction how to use the viewer software. Please refer other instructions or contact

More information

...1 What?...2 Why?...3 How? ( ) IEEE / 23

...1 What?...2 Why?...3 How? ( ) IEEE / 23 .... IEEE 1588 2010 7 8 ( ) IEEE 1588 2010 7 8 1 / 23 ...1 What?...2 Why?...3 How? ( ) IEEE 1588 2010 7 8 2 / 23 ...1 What?...2 Why?...3 How? ( ) IEEE 1588 2010 7 8 3 / 23 IEEE 1588 ( ) IEEE 1588 2010

More information

RS-232C [11-13] 1 1 (PLC) (HMI) Visual Basic (PLC) 402

RS-232C [11-13] 1 1 (PLC) (HMI) Visual Basic (PLC) 402 年 路 年 1 [1-3][4] [5-7] [15] Visual Basic [10] 401 RS-232C [11-13] 1 1 (PLC) (HMI) Visual Basic (PLC) 402 1 1 X0 X1 X2 X3 SENSOR Y0 SENSOR VB X3 Y0 Y1 Y2 Y3 Y4 Y5 Y1~Y5 Y6 VB Y7 VB Y11 Y12 Y13 Y14 Y15 Y11~Y15

More information

KV-cache 1 KV-cache Fig.1 WorkflowofKV-cache 2.2 Key-value Key ; Key Mem-cache (FIFO) Value Value Key Mem-cache ( Value 256B 100 MB 20%

KV-cache 1 KV-cache Fig.1 WorkflowofKV-cache 2.2 Key-value Key ; Key Mem-cache (FIFO) Value Value Key Mem-cache ( Value 256B 100 MB 20% 38 11 2013 11 GeomaticsandInformationScienceofWuhanUniversity Vol.38No.11 Nov.2013 :1671-8860(2013)11-1339-05 :A GIS Key-value 1 1 1 1 (1 129 430079) : 设计了一种基于 Key-value 结构的缓存 KV-cache 旨在简化数据结构 高效管理缓存数据

More information

Microsoft Word - KSAE06-S0262.doc

Microsoft Word - KSAE06-S0262.doc Stereo Vision based Forward Collision Warning and Avoidance System Yunhee LeeByungjoo KimHogi JungPaljoo Yoon Central R&D Center, MANDO Corporation, 413-5, Gomae-Ri, Gibeung-Eub, Youngin-Si, Kyonggi-Do,

More information

論文格式

論文格式 June 15, pp1-15 精 實 生 產 對 生 產 製 造 採 購 及 供 應 鏈 影 響 之 個 案 研 究 Case study: the influence of lean production on producing, purchasing and supply chain 劉 岳 芳 Yueh-Fang Liu 1 王 超 弘 Chau-Hung Wang 2 摘 要 台 灣 汽

More information

<4D F736F F F696E74202D20B5DAC1F9D5C220D7F7D2B5B2CEBFBCB4F0B0B8>

<4D F736F F F696E74202D20B5DAC1F9D5C220D7F7D2B5B2CEBFBCB4F0B0B8> 第六章利用流水线提高性能 作业参考答案 参考答案 : P.373 中 ALU 操作时间为 200ps a. ALU 操作时间缩短 25% 不能加快流水线指令速度 因为流水线的速度最终由时钟周期的宽度决定, 而它不会缩短时钟周期 b. 如果 ALU 操作时间延长 25%, 那么,ALU 时间将变为 250ps, 这样,ALU 操作将变成瓶颈, 使得流水线的时钟周期为 250ps, 其效率降低 (250-200)/250=20%

More information

热设计网

热设计网 例 例 Agenda Popular Simulation software in PC industry * CFD software -- Flotherm * Advantage of Flotherm Flotherm apply to Cooler design * How to build up the model * Optimal parameter in cooler design

More information

UDC Empirical Researches on Pricing of Corporate Bonds with Macro Factors 厦门大学博硕士论文摘要库

UDC Empirical Researches on Pricing of Corporate Bonds with Macro Factors 厦门大学博硕士论文摘要库 10384 15620071151397 UDC Empirical Researches on Pricing of Corporate Bonds with Macro Factors 2010 4 Duffee 1999 AAA Vasicek RMSE RMSE Abstract In order to investigate whether adding macro factors

More information

A Preliminary Implementation of Linux Kernel Virus and Process Hiding

A Preliminary Implementation of Linux Kernel Virus and Process Hiding 邵 俊 儒 翁 健 吉 妍 年 月 日 学 号 学 号 学 号 摘 要 结 合 课 堂 知 识 我 们 设 计 了 一 个 内 核 病 毒 该 病 毒 同 时 具 有 木 马 的 自 动 性 的 隐 蔽 性 和 蠕 虫 的 感 染 能 力 该 病 毒 获 得 权 限 后 会 自 动 将 自 身 加 入 内 核 模 块 中 劫 持 的 系 统 调 用 并 通 过 简 单 的 方 法 实 现 自 身 的

More information

Windows RTEMS 1 Danilliu MMI TCP/IP QEMU i386 QEMU ARM POWERPC i386 IPC PC104 uc/os-ii uc/os MMI TCP/IP i386 PORT Linux ecos Linux ecos ecos eco

Windows RTEMS 1 Danilliu MMI TCP/IP QEMU i386 QEMU ARM POWERPC i386 IPC PC104 uc/os-ii uc/os MMI TCP/IP i386 PORT Linux ecos Linux ecos ecos eco Windows RTEMS 1 Danilliu MMI TCP/IP 80486 QEMU i386 QEMU ARM POWERPC i386 IPC PC104 uc/os-ii uc/os MMI TCP/IP i386 PORT Linux ecos Linux ecos ecos ecos Email www.rtems.com RTEMS ecos RTEMS RTEMS Windows

More information

12 Differential Low-Power 6x6 12 bit multiply 1

12 Differential Low-Power 6x6 12 bit multiply 1 12 Differential Low-Power 6x6 12 bit multiply 1 2 07 1.1 07 1.2 07 1.2.1 (Sequential Structure Multiplier )07 1.2.2 (Array Structure Multiplier) 09 1.2.3 (Parallel Multiplier) 10 1.2.3.1 10 1.2.3.2 10

More information

Microsoft Word - HC20138_2010.doc

Microsoft Word - HC20138_2010.doc Page: 1 of 7 Date: April 26, 2010 WINMATE COMMUNICATION INC. 9 F, NO. 111-6, SHING-DE RD., SAN-CHUNG CITY, TAIPEI, TAIWAN, R.O.C. The following merchandise was submitted and identified by the vendor as:

More information

Microsoft PowerPoint - talk8.ppt

Microsoft PowerPoint - talk8.ppt Adaptive Playout Scheduling Using Time-scale Modification Yi Liang, Nikolaus Färber Bernd Girod, Balaji Prabhakar Outline QoS concerns and tradeoffs Jitter adaptation as a playout scheduling scheme Packet

More information

K301Q-D VRT中英文说明书141009

K301Q-D VRT中英文说明书141009 THE INSTALLING INSTRUCTION FOR CONCEALED TANK Important instuction:.. Please confirm the structure and shape before installing the toilet bowl. Meanwhile measure the exact size H between outfall and infall

More information

92 (When) (Where) (What) (Productivity) (Efficiency) () (2) (3) (4) (5) (6) (7) em-plant( SiMPLE++) Scheduling When Where Productivity Efficiency [5]

92 (When) (Where) (What) (Productivity) (Efficiency) () (2) (3) (4) (5) (6) (7) em-plant( SiMPLE++) Scheduling When Where Productivity Efficiency [5] DYNAMIC SCHEDULING IN TWO-MACHINE FLOW-SHOP WITH RECIRCULATION em-plant( SiMPLE++) Jen-Shiang Chen, Jar-Her Kao, Chun-Chieh Chen, Po-Cheng Liu, and Wen-Pin Lin Department of Industrial Engineering and

More information

<4D6963726F736F667420576F7264202D2032303130C4EAC0EDB9A4C0E04142BCB6D4C4B6C1C5D0B6CFC0FDCCE2BEABD1A15F325F2E646F63>

<4D6963726F736F667420576F7264202D2032303130C4EAC0EDB9A4C0E04142BCB6D4C4B6C1C5D0B6CFC0FDCCE2BEABD1A15F325F2E646F63> 2010 年 理 工 类 AB 级 阅 读 判 断 例 题 精 选 (2) Computer mouse How does the mouse work? We have to start at the bottom, so think upside down for now. It all starts with mouse ball. As the mouse ball in the bottom

More information

天 主 教 輔 仁 大 學 社 會 學 系 學 士 論 文 小 別 勝 新 婚? 久 別 要 離 婚? 影 響 遠 距 家 庭 婚 姻 感 情 因 素 之 探 討 Separate marital relations are getting better or getting worse? -Exp

天 主 教 輔 仁 大 學 社 會 學 系 學 士 論 文 小 別 勝 新 婚? 久 別 要 離 婚? 影 響 遠 距 家 庭 婚 姻 感 情 因 素 之 探 討 Separate marital relations are getting better or getting worse? -Exp 天 主 教 輔 仁 大 學 社 會 學 系 學 士 論 文 小 別 勝 新 婚? 久 別 要 離 婚? 影 響 遠 距 家 庭 婚 姻 感 情 因 素 之 探 討 Separate marital relations are getting better or getting worse? -Explore the impact of emotional factors couples do not

More information

從篤加有二「區」談當代平埔文化復振現相

從篤加有二「區」談當代平埔文化復振現相 從 篤 加 有 二 邱 談 族 群 正 名 運 動 從 篤 加 有 二 邱 談 族 群 正 名 運 動 陳 榮 輝 台 南 女 子 技 術 學 院 通 識 教 育 中 心 講 師 摘 要 本 文 從 篤 加 村 非 平 埔 族 裔 的 正 名 運 動, 探 討 篤 加 村 民 因 不 認 同 廟 後 區 ( 邱 ) 所 形 成 的 平 埔 族 裔 概 念, 從 地 理 變 遷 村 廟 沿 革 族 譜

More information

03施琅「棄留臺灣議」探索.doc

03施琅「棄留臺灣議」探索.doc 38 93 43 59 43 44 1 2 1621 1645 1646 3 1647 1649 4 1 1996 12 121 2 1988 1 54---79 3 1990 2 39 4 1987 8 16 19 1649 27---28 45 1651 5 1656 1662 1664 1667 1668 6 1681 1683 7 13 1958 2 1651 2002 11 67 1961

More information

安全防范

安全防范 8989 Be Right TM Sigma 900 5/03 2003 ...1...4...8 1.1...8 1.2...9 1.2.1...9 1.2.2...12 1.3...12 1.4...12 1.4.1...12 1.4.2...13 1.4.3...14 1.5...15 1.6...16 1.7...16 1.7.1...17 1.7.2...17 1.7.3...18 1.7.4

More information

Microsoft PowerPoint - CH 04 Techniques of Circuit Analysis

Microsoft PowerPoint - CH 04 Techniques of Circuit Analysis Chap. 4 Techniques of Circuit Analysis Contents 4.1 Terminology 4.2 Introduction to the Node-Voltage Method 4.3 The Node-Voltage Method and Dependent Sources 4.4 The Node-Voltage Method: Some Special Cases

More information

Microsoft PowerPoint - ch6 [相容模式]

Microsoft PowerPoint - ch6 [相容模式] UiBinder wzyang@asia.edu.tw UiBinder Java GWT UiBinder XML UI i18n (widget) 1 2 UiBinder HelloWidget.ui.xml: UI HelloWidgetBinder HelloWidget.java XML UI Owner class ( Composite ) UI XML UiBinder: Owner

More information

Oracle 4

Oracle 4 Oracle 4 01 04 Oracle 07 Oracle Oracle Instance Oracle Instance Oracle Instance Oracle Database Oracle Database Instance Parameter File Pfile Instance Instance Instance Instance Oracle Instance System

More information

錫安教會2015年11月29日分享

錫安教會2015年11月29日分享 錫 安 教 會 2015 年 11 月 29 日 分 享 第 一 章 : 天 馬 座 行 動 答 問 篇 (2) 問 題 (1): 信 息 中 曾 提 及, 有 一 群 忠 良 的 皇 者 和 精 英 製 造 共 同 信 息, 但 亦 有 一 群 奸 惡 的 如 果 將 來 他 們 來 尋 找 我 們, 顯 示 他 們 是 製 造 共 同 信 息 的 人 這 樣, 我 們 有 沒 有 需 要 或 者

More information

Microsoft PowerPoint - ryz_030708_pwo.ppt

Microsoft PowerPoint - ryz_030708_pwo.ppt Long Term Recovery of Seven PWO Crystals Ren-yuan Zhu California Institute of Technology CMS ECAL Week, CERN Introduction 20 endcap and 5 barrel PWO crystals went through (1) thermal annealing at 200 o

More information

Bus Hound 5

Bus Hound 5 Bus Hound 5.0 ( 1.0) 21IC 2007 7 BusHound perisoft PC hound Bus Hound 6.0 5.0 5.0 Bus Hound, IDE SCSI USB 1394 DVD Windows9X,WindowsMe,NT4.0,2000,2003,XP XP IRP Html ZIP SCSI sense USB Bus Hound 1 Bus

More information

Microsoft Word - template.doc

Microsoft Word - template.doc HGC efax Service User Guide I. Getting Started Page 1 II. Fax Forward Page 2 4 III. Web Viewing Page 5 7 IV. General Management Page 8 12 V. Help Desk Page 13 VI. Logout Page 13 Page 0 I. Getting Started

More information

Abstract The formation of sacred mountains is an essential topic in the field of history of Chinese religions. The importance of mountain in Chinese t

Abstract The formation of sacred mountains is an essential topic in the field of history of Chinese religions. The importance of mountain in Chinese t 2002 12 143~165 Sacred Mountains as Locations of Interaction between Buddhism and Daoism The Development of Buddhism and Daoism in Tiantai Mountain during the Tang Dynasty * Lin Chia-jung 143 Abstract

More information

東 吳 大 學 商 學 院 企 業 管 理 學 系 碩 士 班 碩 士 論 文 指 導 教 授 : 沈 筱 玲 教 授 臺 灣 各 私 立 大 學 校 院 結 合 人 口 結 構 因 素 之 財 務 危 機 預 警 模 式 The Financial Crisis Warning Model Combined with Population Structure factors of Taiwan Private

More information

PowerPoint Presentation

PowerPoint Presentation TOEFL Practice Online User Guide Revised September 2009 In This Guide General Tips for Using TOEFL Practice Online Directions for New Users Directions for Returning Users 2 General Tips To use TOEFL Practice

More information

入學考試網上報名指南

入學考試網上報名指南 入 學 考 試 網 上 報 名 指 南 On-line Application Guide for Admission Examination 16/01/2015 University of Macau Table of Contents Table of Contents... 1 A. 新 申 請 網 上 登 記 帳 戶 /Register for New Account... 2 B. 填

More information

AN INTRODUCTION TO PHYSICAL COMPUTING USING ARDUINO, GRASSHOPPER, AND FIREFLY (CHINESE EDITION ) INTERACTIVE PROTOTYPING

AN INTRODUCTION TO PHYSICAL COMPUTING USING ARDUINO, GRASSHOPPER, AND FIREFLY (CHINESE EDITION ) INTERACTIVE PROTOTYPING AN INTRODUCTION TO PHYSICAL COMPUTING USING ARDUINO, GRASSHOPPER, AND FIREFLY (CHINESE EDITION ) INTERACTIVE PROTOTYPING 前言 - Andrew Payne 目录 1 2 Firefly Basics 3 COMPONENT TOOLBOX 目录 4 RESOURCES 致谢

More information

States and capital package

States and capital package : 1 Students are required to know 50 states and capitals and their geological locations. This is an independent working packet to learn about 50 states and capital. Students are asked to fulfill 4 activities

More information

hks298cover&back

hks298cover&back 2957 6364 2377 3300 2302 1087 www.scout.org.hk scoutcraft@scout.org.hk 2675 0011 5,500 Service and Scouting Recently, I had an opportunity to learn more about current state of service in Hong Kong

More information

1505.indd

1505.indd 上 海 市 孙 中 山 宋 庆 龄 文 物 管 理 委 员 会 上 海 宋 庆 龄 研 究 会 主 办 2015.05 总 第 148 期 图 片 新 闻 2015 年 9 月 22 日, 由 上 海 孙 中 山 故 居 纪 念 馆 台 湾 辅 仁 大 学 和 台 湾 图 书 馆 联 合 举 办 的 世 纪 姻 缘 纪 念 孙 中 山 先 生 逝 世 九 十 周 年 及 其 革 命 历 程 特 展

More information

HCD0174_2008

HCD0174_2008 Reliability Laboratory Page: 1 of 5 Date: December 23, 2008 WINMATE COMMUNICATION INC. 9 F, NO. 111-6, SHING-DE RD., SAN-CHUNG CITY, TAIPEI, TAIWAN, R.O.C. The following merchandise was submitted and identified

More information

Chapter 2

Chapter 2 2 (Setup) ETAP PowerStation ETAP ETAP PowerStation PowerStation PowerPlot ODBC SQL Server Oracle SQL Server Oracle Windows SQL Server Oracle PowerStation PowerStation PowerStation PowerStation ETAP PowerStation

More information

ebook 158-1

ebook 158-1 1 100 247 2 I TInformation Te c h n o l o g y / 2 4 7 247 247 247 247 DBA (Data Base Administrator, ) O r a c l e D B A O r a c l e 8O r a c l e 8 i D B A O r a c l e 7 O r a c l e 8 100 247 2 O r a c

More information

Microsoft Word - 11月電子報1130.doc

Microsoft Word - 11月電子報1130.doc 發 行 人 : 楊 進 成 出 刊 日 期 2008 年 12 月 1 日, 第 38 期 第 1 頁 / 共 16 頁 封 面 圖 話 來 來 來, 來 葳 格 ; 玩 玩 玩, 玩 數 學 在 11 月 17 到 21 日 這 5 天 裡 每 天 一 個 題 目, 孩 子 們 依 據 不 同 年 段, 尋 找 屬 於 自 己 的 解 答, 這 些 數 學 題 目 和 校 園 情 境 緊 緊 結

More information

Microsoft Word - Final Exam Review Packet.docx

Microsoft Word - Final Exam Review Packet.docx Do you know these words?... 3.1 3.5 Can you do the following?... Ask for and say the date. Use the adverbial of time correctly. Use Use to ask a tag question. Form a yes/no question with the verb / not

More information

參 加 第 二 次 pesta 的 我, 在 是 次 交 流 營 上 除 了, 與 兩 年 沒 有 見 面 的 朋 友 再 次 相 聚, 加 深 友 誼 外, 更 獲 得 與 上 屆 不 同 的 體 驗 和 經 歴 比 較 起 香 港 和 馬 來 西 亞 的 活 動 模 式, 確 是 有 不 同 特

參 加 第 二 次 pesta 的 我, 在 是 次 交 流 營 上 除 了, 與 兩 年 沒 有 見 面 的 朋 友 再 次 相 聚, 加 深 友 誼 外, 更 獲 得 與 上 屆 不 同 的 體 驗 和 經 歴 比 較 起 香 港 和 馬 來 西 亞 的 活 動 模 式, 確 是 有 不 同 特 WE ARE BOY S BRIGADE 參 加 第 二 次 pesta 的 我, 在 是 次 交 流 營 上 除 了, 與 兩 年 沒 有 見 面 的 朋 友 再 次 相 聚, 加 深 友 誼 外, 更 獲 得 與 上 屆 不 同 的 體 驗 和 經 歴 比 較 起 香 港 和 馬 來 西 亞 的 活 動 模 式, 確 是 有 不 同 特 別 之 處 如 控 制 時 間 及 人 流 方 面, 香

More information

untitled

untitled Co-integration and VECM Yi-Nung Yang CYCU, Taiwan May, 2012 不 列 1 Learning objectives Integrated variables Co-integration Vector Error correction model (VECM) Engle-Granger 2-step co-integration test Johansen

More information

PLC Simulative Control of an Elevator by PLC POWER SUPPLY ii iii ABSTRACT In the modern time, elevator is very popular and based. Most techniques of elevator are owned by foreigners. A simple introduction

More information

(Load Project) (Save Project) (OffLine Mode) (Help) Intel Hex Motor

(Load Project) (Save Project) (OffLine Mode) (Help) Intel Hex Motor 1 4.1.1.1 (Load) 14 1.1 1 4.1.1.2 (Save) 14 1.1.1 1 4.1.2 (Buffer) 16 1.1.2 1 4.1.3 (Device) 16 1.1.3 1 4.1.3.1 (Select Device) 16 2 4.1.3.2 (Device Info) 16 2.1 2 4.1.3.3 (Adapter) 17 2.1.1 CD-ROM 2 4.1.4

More information

4. 每 组 学 生 将 写 有 习 语 和 含 义 的 两 组 卡 片 分 别 洗 牌, 将 顺 序 打 乱, 然 后 将 两 组 卡 片 反 面 朝 上 置 于 课 桌 上 5. 学 生 依 次 从 两 组 卡 片 中 各 抽 取 一 张, 展 示 给 小 组 成 员, 并 大 声 朗 读 卡

4. 每 组 学 生 将 写 有 习 语 和 含 义 的 两 组 卡 片 分 别 洗 牌, 将 顺 序 打 乱, 然 后 将 两 组 卡 片 反 面 朝 上 置 于 课 桌 上 5. 学 生 依 次 从 两 组 卡 片 中 各 抽 取 一 张, 展 示 给 小 组 成 员, 并 大 声 朗 读 卡 Tips of the Week 课 堂 上 的 英 语 习 语 教 学 ( 二 ) 2015-04-19 吴 倩 MarriottCHEI 大 家 好! 欢 迎 来 到 Tips of the Week! 这 周 我 想 和 老 师 们 分 享 另 外 两 个 课 堂 上 可 以 开 展 的 英 语 习 语 教 学 活 动 其 中 一 个 活 动 是 一 个 充 满 趣 味 的 游 戏, 另 外

More information

2

2 40 2 3 4 5 ^ ^ 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 PLEASE AFFIX STAMP HERE Diabetes Hongkong Unit 1802, 18/F., Tung Hip Commercial Bldg., 244-252 Des Voeux Rd C, HK. Diabetes Hongkong membership

More information

國立桃園高中96學年度新生始業輔導新生手冊目錄

國立桃園高中96學年度新生始業輔導新生手冊目錄 彰 化 考 區 104 年 國 中 教 育 會 考 簡 章 簡 章 核 定 文 號 : 彰 化 縣 政 府 104 年 01 月 27 日 府 教 學 字 第 1040027611 號 函 中 華 民 國 104 年 2 月 9 日 彰 化 考 區 104 年 國 中 教 育 會 考 試 務 會 編 印 主 辦 學 校 : 國 立 鹿 港 高 級 中 學 地 址 :50546 彰 化 縣 鹿 港 鎮

More information

Microsoft PowerPoint - notes3-Simple-filled12

Microsoft PowerPoint - notes3-Simple-filled12 Generic Computer Organization CSE 30321 Computer Architecture I Lecture Notes 3: A Simple Computer: Simple12 And Design at Register Transfer Level Stored Program Machine (vonneumann Model) Instructions

More information

Microsoft Word - ChineseSATII .doc

Microsoft Word - ChineseSATII .doc 中 文 SAT II 冯 瑶 一 什 么 是 SAT II 中 文 (SAT Subject Test in Chinese with Listening)? SAT Subject Test 是 美 国 大 学 理 事 会 (College Board) 为 美 国 高 中 生 举 办 的 全 国 性 专 科 标 准 测 试 考 生 的 成 绩 是 美 国 大 学 录 取 新 生 的 重 要 依

More information

WTO

WTO 10384 200015128 UDC Exploration on Design of CIB s Human Resources System in the New Stage (MBA) 2004 2004 2 3 2004 3 2 0 0 4 2 WTO Abstract Abstract With the rapid development of the high and new technique

More information

202 The Sending Back of The Japanese People in Taiwan in The Beginning Years After the World War II Abstract Su-ying Ou* In August 1945, Japan lost th

202 The Sending Back of The Japanese People in Taiwan in The Beginning Years After the World War II Abstract Su-ying Ou* In August 1945, Japan lost th 201 1945 8 1945 202 The Sending Back of The Japanese People in Taiwan in The Beginning Years After the World War II Abstract Su-ying Ou* In August 1945, Japan lost the war and had to retreat from Taiwan.

More information

帝国CMS下在PHP文件中调用数据库类执行SQL语句实例

帝国CMS下在PHP文件中调用数据库类执行SQL语句实例 帝国 CMS 下在 PHP 文件中调用数据库类执行 SQL 语句实例 这篇文章主要介绍了帝国 CMS 下在 PHP 文件中调用数据库类执行 SQL 语句实例, 本文还详细介绍了帝国 CMS 数据库类中的一些常用方法, 需要的朋友可以参考下 例 1: 连接 MYSQL 数据库例子 (a.php)

More information

PowerPoint 演示文稿

PowerPoint 演示文稿 The BitCoin Scripting Language 交易实例 交易结构 "result": { "txid": "921a dd24", "hash": "921a dd24", "version": 1, "size": 226, "locktime": 0, "vin": [ ], "vout": [ ], "blockhash": "0000000000000000002c510d

More information

國 立 政 治 大 學 教 育 學 系 2016 新 生 入 學 手 冊 目 錄 表 11 國 立 政 治 大 學 教 育 學 系 博 士 班 資 格 考 試 抵 免 申 請 表... 46 論 文 題 目 申 報 暨 指 導 教 授... 47 表 12 國 立 政 治 大 學 碩 博 士 班 論

國 立 政 治 大 學 教 育 學 系 2016 新 生 入 學 手 冊 目 錄 表 11 國 立 政 治 大 學 教 育 學 系 博 士 班 資 格 考 試 抵 免 申 請 表... 46 論 文 題 目 申 報 暨 指 導 教 授... 47 表 12 國 立 政 治 大 學 碩 博 士 班 論 國 立 政 治 大 學 教 育 學 系 2016 新 生 入 學 手 冊 目 錄 一 教 育 學 系 簡 介... 1 ( 一 ) 成 立 時 間... 1 ( 二 ) 教 育 目 標 與 發 展 方 向... 1 ( 三 ) 授 課 師 資... 2 ( 四 ) 行 政 人 員... 3 ( 五 ) 核 心 能 力 與 課 程 規 劃... 3 ( 六 ) 空 間 環 境... 12 ( 七 )

More information

untitled

untitled Ogre Rendering System http://antsam.blogone.net AntsamCGD@hotmail.com geometry systemmaterial systemshader systemrendering system API API DirectX OpenGL API Pipeline Abstraction API Pipeline Pipeline configurationpipeline

More information

Lorem ipsum dolor sit amet, consectetuer adipiscing elit

Lorem ipsum dolor sit amet, consectetuer adipiscing elit English for Study in Australia 留 学 澳 洲 英 语 讲 座 Lesson 3: Make yourself at home 第 三 课 : 宾 至 如 归 L1 Male: 各 位 朋 友 好, 欢 迎 您 收 听 留 学 澳 洲 英 语 讲 座 节 目, 我 是 澳 大 利 亚 澳 洲 广 播 电 台 的 节 目 主 持 人 陈 昊 L1 Female: 各 位

More information