〖学习内容〗

　　前言
　　并行计算的性能评测与并行计算机体系结构、并行算法和并行程序设计一起构成了"并行计算"研究的四大分支，它们相辅相成的发展着。在并行系统上进行计算的主要目的就是要加速整个计算的过程，所以研究并行系统（并行算法和并行程序）的加速比性能是最根本的；随着计算负载的增加和机器规模的扩大，研究计算系统的性能是否能够随着处理器数据的增加而成线性增加也是非常重要的，这就是并行计算系统的可扩展性（Scalability）问题。为了客观、公正的评估计算机的性能，提高并行机的使用水平和效率，减少用户引进和购买高性能计算机的盲目性，所以了解掌握一些基本的并行计算机评价指标也是很必要的。

　　预备知识
　　在进行算法分析时，经常使用上界、下界和紧致界的概念，下面定义如下：
　　令f(n)和g(n)是定义在自然数集合N上的两个函数，如果存在两个正常树c和n₀，使得对于所有 ，均有 ，则称g(n)是f(n)的一个上界，记做 。

　　令f(n)和g(n)是定义在自然数集合N上的两个函数，如果存在两个正常树c和n₀，使得对于所有，均有 ，则称g(n)是f(n)的一个下界，记做 。

　　令f(n)和g(n)是定义在自然数集合N上的两个函数，如果存在正常树c₁、c₂和n₀，使得对于所有，均有，则称g(n)是f(n)的一个紧致界，记做。