高性能体系结构浅析

1. 计算机系统结构概念

1. 计算机系统的层次结构

1. 计算机系统=硬件/固件+软件
2. 计算机语言从低级向高级发展
   （高一级语言的语句相对于低一级语言来说功能更强，更便于应用，但又都以低级语言为基础。）
3. 从计算机语言的角度，把计算机系统按功能划分成多个层次结构（每一层以一种语言为特征）
   
4. 传统机器语言级程序员所看到的计算机属性。
   广义的系统结构定义：指令级结构，组成，硬件（计算机设计3个方面）
   对于通用寄存器机器来说，这些属性主要是指：
   指令系统（包括机器指令的操作类型和格式，指令间的排序和控制机构等）
   数据表示（硬件能直接识别和处理的数据类型）
   寻址规则（包括最小寻址单元，寻址方式及其表示）
5. 寄存器定义（包括各种寄存器的定义，数量和使用方式）
6. 中断系统（中断的类型和中断响应硬件的功能等）
7. 机器工作状态的定义和切换（如管态和目态等）
8. 存储系统（主存容量，程序员可用的最大存储容量等）
9. 信息保护（包括信息保护方式和硬件对信息保护的支持）

2. 计算机体系结构的发展

1. 冯.诺依曼结构

1. 存储程序原理的基本点：指令驱动

程序预先存放在计算机存储器中，计算机一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成有程序所描述的处理工作。

2. 冯诺依曼结构的主要特点

1. 以运算器为中心
2. 在存储器中，指令和数据同等对待
3. 存储器是按地址访问，按顺序线性编址的一维结构，每个单元的位数是固定的。

3. 指令的执行是顺序的

1. 一般是按照指令在存储器中存放的顺序执行
2. 指令的分支由转移指令实现
3. 由指令计算器PC指明当前正在执行的指令在存储器中的地址

2. 对体系结构进行的改进

1. 输入/输出方式

2. 采用并行处理技术

1. 在不同的级别采用并行技术
   微操作级，指令级，线程级，进程级，任务级

3. 存储器组织结构的发展

1. 相联存储器与相联处理机
2. 通用寄存器组
3. 高速缓冲存储器Cache

4. 指令集发展的两个方向

1. 复杂指令集计算机(CISC)
2. 精简指令集计算机(RISC)

3. 器件发展对系统结构的影响

1. 计算机的分代主要以器件为划分标准

1. 它们在器件，系统结构和软件技术等方面都有各自的特征。
2. SMP：对称式共享存储器多处理器
3. MMP：大规模并行处理机

2. 计算机系统结构中并行性的发展

1. 并行性：计算机系统在同一时刻或者同一时间间隔内进行多种计算或操作。

只要在时间上相互重叠，就存在并行性。
同时性：两个或两个以上的事件在同一时刻发生。
并发性：两个或两个以上的事件在同一时间间隔内发生。

2.从处理数据的角度来看，并行性等级从低到高可分为：

1. 字串位串：每次只对一个字的一位进行处理（最基本的串行处理方式，不存在并行性）
2. 字串位并：每次只对一个字的全部位进行处理，不同字之间是串行的。（开始出现并行性）
3. 字并位串：同时对许多字的同一位（称为位片）进行处理（具有较高的并行性）
4. 全并行：同时对许多字的全部位或部分位进行处理。（最高一级的并行）

3. 从执行程序的角度来看，并行性等级从低到高可分为：

1. 指令内部并行：单条指令中各微操作之间的并行
2. 指令级并行：并行执行两条或两条以上的指令
3. 线程级并行：并行执行两个或两个以上的线程（通常是以一个进程内派生的多个线程为调度单位）
4. 任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段，以子程序或进程为调度单元）
5. 作业或程序级并行：并行执行两个或两个以上的作业或程序

4. 提高并行性的技术

1. 时间重叠
   引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备地各个部分，以加快硬件周转而赢得速度。
2. 资源重复
   引入空间因素，以数量取胜。通过重复设置硬件资源，大幅度地提高计算机系统地性能
3. 资源共享
   这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备

3. 单机系统中并行性

1. 在发展高性能单处理机过程中，起主导作用的是时间重叠原理

2. 实现时间重叠的基础：部件功能专用化

1. 把一件工作按功能分割为若干相互联系的部分
2. 把每一部分指定给专门的部件完成
3. 按时间重叠原理把各部分的执行过程在时间上重叠，使所有部件依次分工完成一组同样的工作

3. 在单处理机中的资源重复原理

1.多体存储器，多操作部件
通用部件被分解成若干个专用部件，如加法部件，乘法部件，除法部件，逻辑运算部件等，而且同一部件也可以重复设置多个。
只要指令说需要的操作部件空闲，就可以开始执行这条指令（如果操作数以准备好的话）。
（指令级并行）
2. 阵列处理机（并行处理机）
更进一步，设置许多相同的处理单元，让他们在同一个控制器的指挥下，按照同一条指令的要求，对向量或数组的各个元素同时进行同一操作，就形成了阵列处理机。

4. 在单处理机中，资源共享的概念实质上是用单处理机模拟多处理机的功能，形成所谓虚拟机的概念

1. 分时系统

4. 多机系统中并行性

1. 多机系统遵循时间重叠，资源重叠，资源共享原理发展成为3种不同的多处理机：

同构型多处理机，异构型多处理机，分布式系统

2. 耦合度

反映多机系统中各机器之间物理连接的紧密程度和交互作用能力的强弱。

1. 紧密耦合系统（直接耦合系统）：在这种系统中，计算机之间的物理连接的频带较高，一般是通过总线或高速开关互连，可以共享主存。
2. 松散耦合系统（间接耦合系统）：一般是通过通道或通信线路实现计算机之间的互连，可以共享外村设备（磁盘，磁带等）。机器之间的相互作用是在文件或数据集一级上进行的。
   表现形式：
3. 多台计算机和共享的外村设备连接，不同机器之间实现功能上的分工（功能专用化）机器处理的结果以文件或数据集的形式送到共享外存设备，供其它机器继续处理。
4. 计算机网络，通过通信线路连接，实现更大范围的资源共享

3. 功能专用化（实现时间重叠）

1. 专用外围处理机
   例如，输入/输出功能的分离。
2. 专用处理机
   如数组运算，高级语言翻译，数据库管理等，分离出来。
   3.异构型多处理机系统
   由多个不同类型，至少担负不同功能的处理机组成，它们按照作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。

4. 机间互连

1. 容错系统
2. 可重构系统
   对计算机之间互连网络的性能提出了更高的要求。高带宽，低延迟，低开销的机间互连网络是高效实现程序或任务一级并行处理的前提条件。
3. 同构型多处理机系统
   由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。