Tradeoff to minimize extra-computations and stopping criterion tests for parallel iterative schemes
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
| dc.contributor.author | BEAUMONT, Olivier | |
| hal.structure.identifier | Faculté des sciences [Oujda] | |
| dc.contributor.author | DAOUDI, El Mostafa | |
| hal.structure.identifier | Instituto de Informática da UFRGS [UFRGS] | |
| dc.contributor.author | MAILLARD, Nicolas | |
| hal.structure.identifier | Université de Mons / University of Mons [UMONS] | |
| dc.contributor.author | MANNEBACK, Pierre | |
| hal.structure.identifier | PrograMming and scheduling design fOr Applications in Interactive Simulation [MOAIS] | |
| dc.contributor.author | ROCH, Jean-Louis | |
| dc.date.accessioned | 2024-04-15T09:44:09Z | |
| dc.date.available | 2024-04-15T09:44:09Z | |
| dc.date.created | 2004-10-01 | |
| dc.date.issued | 2004-10-01 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197818 | |
| dc.description.abstractEn | Parallel synchronous iterative algorithms are often penalized by global synchro- nization, due to the cost of stopping tests that are achieved. It is well known that such global synchronizations are expensive for parallel implementations on distrib- uted systems, especially on clusters of processors or computational grids, where the heterogeneity and the number of processors imply a large overhead for this global operation. The aim of this work is to propose a new control technique for the stopping tests, original to the best of our knowledge, which enables to reduce the number of global synchronization near to the optimum, while keeping the number of iterations close to the number performed by standard synchronous algorithm. The main advantage of the proposed technique is that the semantic of the sequential al- gorithm is not modified, so that convergence is preserved and identical outputs are guaranteed. Our method is based on an amortized technique inspired by Floyd's and Brent's algorithms to detect periodicity in a sequence. | |
| dc.language.iso | en | |
| dc.subject.en | parallelism | |
| dc.subject.en | iteration | |
| dc.subject.en | early termination | |
| dc.title.en | Tradeoff to minimize extra-computations and stopping criterion tests for parallel iterative schemes | |
| dc.type | Rapport | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.page | 13 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.type.report | rr | |
| hal.identifier | hal-00777293 | |
| hal.version | 1 | |
| hal.audience | Non spécifiée | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00777293v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2004-10-01&rft.spage=13&rft.epage=13&rft.au=BEAUMONT,%20Olivier&DAOUDI,%20El%20Mostafa&MAILLARD,%20Nicolas&MANNEBACK,%20Pierre&ROCH,%20Jean-Louis&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||