计算机科学概论-2数据操作.ppt

解码指令 4 1 2 15 6C 16 6D 50 56 30 6E C0 00 6C 6D 6E A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 3 1 0 1 2 3 4 5 2 6 F A8 306E Decode 处理器 寄存器 计算器 存储器 地址总线 数据总线 程序计数器 指令寄存器 控制器 执行指令 4 1 2 15 6C 16 6D 50 56 30 6E C0 00 6C 6D 6E A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 3 1 0 1 2 3 4 5 2 6 F A8 306E 6E 3 Decode 3 处理器 寄存器 计算器 存储器 地址总线 数据总线 程序计数器 指令寄存器 控制器 逻辑运算（Logic）: AND, OR, XOR 循环移位操作（Rotate and Shift）: 环形移位（circular shift）, 逻辑移位（logical shift）, 算术移位（arithmetic shift） 算术运算（Arithmetic）: 加（add）, 减（subtract）, 乘（multiply）, 除（divide） 根据不同的数据类型采用不同的运算指令 算术/逻辑 指令 环形移位 16进制的A3 向右移一位，最右端的位移到最左端 移位的结果变成D1 移位操作 循环移位Circular shift (rotation) 逻辑移位Logical shift 移位后空出来的位置用0来填补 初始值: ? 5d 左移一位: ? 10d 左移二位: ? 20d 算术移位 移位时保持符号位不变 算术移位 (10d) 的补码是 (-10d) 采用向右移位进行除法运算 -10/2=-5, 1 = = ? 负数运算时需要第一位的值为1. =-5) 算术移位的方法是 向右移位的同时保留第一位的值 _1111011b 1 其它体系结构 吞吐量（Throughput） = (total work) / (total time) = 计算机在指定的时间内所进行的工作总和 增加吞吐量的技术 流水线（Pipelining）: 将机器周期的步骤进行重叠 并行处理（Parallel processing）: 同时使用多个处理器 SISD (Single-instruction, single-data stream) = no parallel processing MIMD (Multiple-instruction, multiple data stream) = different programs, different data SIMD (Single instruction, multiple data stream) = same program, different data 多核处理器 一个处理器包含两个或者多个核 (或者是CPUs). 优点 性能改良 低能耗 缺点 需要操作系统支持 软件支持 GPU GPU是为3D图形渲染(Graphics Rendering)设计的一种特殊处理器 现代GPU拥有超过一千颗核 CPU GPU History of GPU 20世纪80年代 北卡罗莱纳大学设计了Pixel Planes系列图形并行处理系统 32个处理器、16个绘制部件，每个绘制部件能够对128×128像素阵列的每个像素实行二项次多项式的并行计算 SIMD结构 1998年nVidia推出GPU 专用于图形输出流水线的处理和加速 基于 GPU 的通用计算(GPGPU: General Purpose GPU) 减少了CPU与GPU之间的通信一定的并行性 高密集的计算 一定的并行性 GPU作为通用计算的历史就是各种流水级模块变成可编程单元的过程。 最初，GPU专用于图形处理，所有模块都是固定的。 随后，引入顶点着色器，实现可以编程 接着像素处理模块也变成可编程 随着Geforce 6800的发布，这两种着色器支持分支、循环、子函数调用功能 NVIDIA Fermi GTX 480 Applications Applications LOGO 第2章：数据操作 计算机体系结构 中央处理器（Central Processing Unit / CPU) 算术/逻辑单元(Arithmetic/Logic Unit (ALU)) 控制单元(Control Unit) 寄存器(Registers) 高速缓冲存储器(Cache Memory) - Intel i7 -