Efficiency of asynchronous parallel algorithms
Parallel Asynchronous Algorithms III. Application, Performances

Add to my library

AF1387 V1 Article

Efficiency of asynchronous parallel algorithms


Parallel Asynchronous Algorithms III. Application, Performances

Authors : Pierre SPITERI, Jean-Claude MIELLOU

Publication date: October 10, 2021 | Lire en français

Add to my library Add to my library

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

2. Efficiency of asynchronous parallel algorithms

In this section, we analyze, with reference to applications and associated parallel simulations, when synchronous or asynchronous methods are worth using. Beforehand, we give some indicators for measuring the performance of 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...

You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Ongoing reading
Efficiency of asynchronous parallel algorithms

Article included in this offer

"Mathematics"

( 167 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details

Dans les ressources documentaires

Algorithmes parallèles asynchrones I - Modélisation et analyse

Les algorithmes itératifs parallèles asynchrones et leurs extensions constituées par les méthodes de sous...

Algorithmes parallèles asynchrones II - Implémentation

L’implémentation des algorithmes itératifs parallèles asynchrones est l'objet du présent article. On abor...

Calcul de fonctions de matrices

On rappelle les définitions d’une fonction f ( A ) d’une matrice carrée à coefficients réels ou complexe...

Comportement dynamique des systèmes à événements discrets dans l’algèbre des dioïdes

Cet article s’intéresse au comportement dynamique des systèmes à événements discrets, dans une structure ...

WhitePaper Les géants du web
2 November 2016
Les géants du web

Avec Internet, tout va plus vite. Les grandes firmes du web le savent et adaptent leur stratégie pour continuer à se développer : Recherche et développement, ra...

Tous les livres blancs
Article Pasqal, le champion français du quantique
12 July 2024
Pasqal, le champion français du quantique

Qubits supraconducteurs, photons, atomes neutres, ions piégés, silicium… Il existe différentes technologies pour développer un ordinateur quantique. En misant s...

Toutes les actualités
Toutes les conférences en ligne
Contact us