计算机基本组成:运算器、控制器、存储器、输入设备、输出设备
并行性是指计算机系统具有可以同时进行运算或操作的特性,包括同时性与并发性
基本思想:时间重叠、资源重叠、资源共享
传统串行方式:优:控制简单,节省设备 缺:执行指令速度慢,功能部件利用率低
流水线处理机:优:程序执行时间短,功能部件利用率高 缺:增加硬件,控制过程较复杂
并行处理机 SIMD 一个控制器 CU,N 个处理单元 PE,一个互连网络 IN
并行处理机主要特点: ⑴ 单指令流多数据流方式工作
⑵ 采用资源重复方法引入空间因素
⑶ 以某一类算法为背景的专用计算机
⑷ 并行处理机的研究必须与并行算法研究密切结合
⑸ 异构型多处理系统
多处理机系统组成 MIMD:N 个处理机+1 个处理机存储器互联网络(PMIN)
多处理机系统特点: ⑴ 结构灵活 并行处理机处理单元很多;多处理机有较强通用性,适用多样算法,处理单元数量较少
⑵ 程序并行性 并行处理机是操作级并行,并行存在于指令内部;多处理机并行性存在于指令外部,必须采用多种途径识别程序并行
⑶ 并行任务派生 并行处理机通过指令本身就可启动多个 PE 并行工作;多处理机由可由任务派生任务,任务多于处理机时多余任务进入排队器等待
⑷ 进程同步 并行处理机自然同步;多处理机需要特殊的同步措施
⑸ 资源分配和进程调度 并行处理机 PE 数固定,采用屏蔽手段改变 PE 数;多处理机有资源分配和进程调度问题
补充:SISD、SIMD(并行处理机)、MISD、MSMD(多处理机) 10
使指令系统复杂的出发点: ⑴ 使目标程序得到优化
⑵ 给高级语言提供更好的支持
⑶ 提供对操作系统的支持
RISC 与 CISC 比较主要特点如下: ⑴ 指令数目较少,一般选用使用频度最高的一些简单