Chapter 4

Performance Metrics

4.1 Parallel Performance Metrics

Speedup and efficiency are the most common metrics used by the parallel community. Speedup can be defined as the ratio of the execution time of parallel implementation (Tp) and the execution time of the sequential one (Ts) (Eq. (4.1)), and efficiency is the normalized value of the speedup regarding the number of cores (m) executing a parallel algorithm (Eq. (4.2))

S=TsTp

  (4.1)

E=Sm

  (4.2)

In conventional parallel computing, the speedup allows ...

Get GPU-based Parallel Implementation of Swarm Intelligence Algorithms now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.