2. Efficiency of asynchronous parallel algorithms

2.1 Cluster-based performance measurement

To measure performance in terms of reduced job rendering time on multi-processor machines, a number of indicators can be used to measure the gain (or otherwise) obtained when using a parallel calculator. The ideal case is when the ratio of sequential time to parallel time (i.e. acceleration) is equal to the number of processors. However, except in special cases, this cannot practically be the case, as parallelizing a calculation code requires the activation of processors, which...