传统的Von Neumann结构的计算机是一台以串行方式操作的主处理机。由于硬件价格昂贵,该结构的计算机由硬件完成的功能相对简单,更多功能由软件完成。随着计算机应用领域的扩大和高级语言以及操作系统的出现,这种功能设计理念引发了很多矛盾,从而迫使人们对计算机系统结构进行改进。
系统结构的改进主要围绕:增加同一时间间隔的操作数,即并行处理技术。
并行算法性能度量的目的
目的是为并行算法的设计与分析提供一个统一的衡量标准,指导并行算法达到最优性能。
并行算法性能的度量一般涉及的三个方面:
1、问题的分类与规模;
2、具体并行计算机的性能;
3、影响算法性能发挥的关键因素。