并行算法的性能度量——并行算法的度量目的(2-0)

传统的Von Neumann结构的计算机是一台以串行方式操作的主处理机。由于硬件价格昂贵,该结构的计算机由硬件完成的功能相对简单,更多功能由软件完成。随着计算机应用领域的扩大和高级语言以及操作系统的出现,这种功能设计理念引发了很多矛盾,从而迫使人们对计算机系统结构进行改进。

系统结构的改进主要围绕:增加同一时间间隔的操作数,即并行处理技术。

并行算法性能度量的目的

目的是为并行算法的设计与分析提供一个统一的衡量标准,指导并行算法达到最优性能。

并行算法性能的度量一般涉及的三个方面:

1、问题的分类与规模;

2、具体并行计算机的性能;

3、影响算法性能发挥的关键因素。

发布了113 篇原创文章 · 获赞 94 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_44762986/article/details/104618310