• 内容介绍

所谓并行性,是指计算机系统具有可以同时进行运算或操作的特性,它包括同时性与并发性两种含义。

同时性(Simultaneity)是指两个或两个以上的事件在同一时刻发生。

并发性(Concurrency)是指两个或两个以上的事件在同一时间间隔内发生。

所谓并行计算(Parallel Computing)是指通过网络相互连接的两个以上的处理机相互协调工作,同时计算同一个任务的不同部分,从而提高问题求解速度,或者求解单机无法解决的大规模问题。

并行计算的目的有两个:

(1)提高速度

对于一个固定规模的问题,采用并行计算技术可以使求解时间更少。现在的微型机也开始借助于流水线技术、多核技术等并行计算技术来提高系统的速度。

(2)扩大问题求解规模

由于器件本身的限制,任何单处理器的速度不能超过某个上限,要突破这个上限,必须采用并行计算技术。例如,通过采用并行计算技术对密钥空间进行穷举搜索,实现了对DES(Data Encryption Standard,数据加密标准)的破解,而单个计算机是无法在有效时间内完成这一工作的。