Overview
Français
ABSTRACT
This article is devoted to the implementation of asynchronous parallel iterative algorithms. We will first discuss the implementation of stopping tests both from a computational approach and from a numerical analysis approach using in the latter case either the contraction property or the partial ordering convergence one and also the nested sets. After recalling some notions concerning the architecture of multiprocessor machines, the implementation principle of these asynchronous parallel iterative methods will be discussed, in particular for the sub-domain methods ; load balancing for these algorithms will be also discussed.
Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the articleAUTHORS
-
Pierre SPITERI: Professor Emeritus - University of Toulouse, INP-ENSEEIHT – IRIT, Toulouse, France
-
Jean-Claude MIELLOU: Honorary Professor - University of Bourgogne Franche-Comté, Department of Mathematics, Besançon, France
INTRODUCTION
In a first article
( 1 )
where A is a matrix of dimension
, set of natural numbers, G and U are vectors of dimension M and
( 2 )The second type of problem is multi-voiced because its solution U is subject to inequality constraints of the type
( 3 )in this case we need to solve the following multi-voice problem
The Ultimate Scientific and Technical Reference
KEYWORDS
multiprocessor architecture | message passing interface | termination of algorithms | sub-domain methods
This article is included in
Mathematics
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Asynchronous parallel algorithms II
Mathematical framework
Bibliography
Websites
Grid'5000: https://www.grid5000.fr
Cloud Computing: https://www.wikipedia.org/wiki/cloud-computing
National Institute of Standards and Technology (NIST):
...
The Ultimate Scientific and Technical Reference
