并行性的概念
所谓并行性,是指计算机系统具有可以同时进行运算或操作的特性,它包括同时性和并发性两种含义。
同时性:两个或两个以上的事件在同一时刻发生。
并发性:两个或两个以上的事件在同一时间间隔发生。
并行性等级——从处理数据的角度分
字串位串:同时只对一个字的一位进行处理。这是最基本的串行处理方式,不存在并行性。
字串位并:同时对一个字的全部位进行处理,不同字之间是串行的。这里已经开始出现并行性。
字并位串:同时对多个字的同一位进行处理,这种方式又较高的并行性。
全并行:同时对许多字的全部位进行处理。这是最高一级的并行。
并行性等级——从执行程序的角度分
指令内部并行:一条指令执行时各微操作之间的并行
指令级并行:并行执行两条或多条指令
任务级或过程级并行:并行执行两个以上工程或任务(程序段)
作业或程序级并行:并行执行两个以上作业或程序
提高并行性的技术途径
时间重叠:时间并行
资源重复:空间并行
时间重复+资源重复:主流技术
资源共享 :用软件方法实现多个任务按一定时间轮流使用同一套硬件设备
多处理机系统中的并行性
耦合度:反映多处理机系统个机器之间物理连接的紧密程度与交互作用能力的强弱。
多处理机系统分为:
紧耦合系统(直接耦合系统):处理机之间物理连接具有相对较高的信息传输率
松耦合系统(间接耦合系统)
异构型多处理机系统:许多主要功能由专用处理机完成
同构型多处理机系统:为了使并行处理的任务能在处理机之间随机地进行调度,就必须使各处理机具有同等的功能。
并行处理机的体系结构类型
指令流和数据流的不同组织方式:
单指令流单数据流(sisd)代表机型是单处理机
单指令流多数据流(simd)代表机型是向量处理机
多指令流单数据流(misd)未实现
多指令流多数据流(mimd)处理器和机群系统,前者为紧耦合系统,后者为松耦合系统。
并行处理机的组织和结构
计算机系统可以在不同的层次引入并行机制。
超标量处理机和超长指令字处理机:多发射,超标量,超长指令字
多处理机和多计算机:多处理机,多计算机,机群
多线程处理机