zoukankan      html  css  js  c++  java
  • 5.2 Performance Metrics for Parallel System

    学习并行系统的性能可以用来挑选好的算法、评估硬件平台以及使用parallelism的收益。

    5.2.1 Execution Time

    5.2.3 Speedup

    当我们评估一个并行系统的时候,常常会考虑,如果让一个application并行运行的话,那么相对

    于sequential inplementation性能收益如何?这时会用到加速比(Speedup)这个概念,定义如下:

    Speedup is a measure that captures the relative benefit of solving a problem in parallel. It is 

    defined as the ratio of the time taken to solve a problem on a single processing element to

    the time required to solve the same problem on a parallel computer with p identical processing

    elements.

    加速比用符号S来表示。

    5.2.4 Efficiency

    在一个有n个处理单元的理想化的并行系统中,加速比可能会达到n。在实际中,这种情况是不可能

    达到的,因为每个处理单元不可能将100%的时间用于执行程序。这时,又用另外一个指标来衡量

    并行系统——Efficiency。定义如下:

    Efficiency is a measure of the fraction of time for which a processing element is usefully employed。

    It is defined as the ratio of speedup to the number of processing element.

    表示为:E = (S / n)。

    在一个理想化的系统中,如果一个系统的加速比为n的话,那么E就为1。实际中,加速比小于n,E的值

    在0~1之间,

    5.2.5 Cost

  • 相关阅读:
    python做一个数独小游戏
    通过进程快照枚举进程的信息
    单向链表 malloc与free
    指针常量&指向常量的指针
    变量在不同区域的默认初始值
    数组指针和指针数组
    堆的首地址和堆的指针
    创建对象时,系统会自动调用构造函数和析构函数
    对象所占内存的大小与首地址
    范磊 C++ 第8章 指针
  • 原文地址:https://www.cnblogs.com/miaoyong/p/3514686.html
Copyright © 2011-2022 走看看