<abstract xmlns="http://www.w3.org/1999/xhtml"><p> Partitioning the systems of equations is a very important process when solving it on a parallel computer. This paper presents some criteria which leads to more efficient parallelization, that must be taken into consideration. New criteria added to preconditioning process by reducing average bandwidth are pro- posed in this paper. These new criteria lead to a combination between preconditioning and partitioning of systems equations, so no need two distinct algorithms/processes. In our proposed methods - where the preconditioning is done by reducing the average bandwidth- two directions were followed in terms of partitioning: for a given preconditioned system determining the best partitioning (or one as close) and the second consist in achieving an adequate preconditioning, depending on a given/desired partitioning. A mixed method it is also proposed. Experimental results, conclusions and recommendations, obtained after parallel implementation of conjugate gradient on IBM BlueGene /P supercomputer- based on a synchronous model of parallelization- are also presented in this paper. </p></abstract>

Partitioning the systems of equations is a very important process when solving it on a parallel computer. This paper presents some criteria which leads to more efficient parallelization, that must be taken into consideration. New criteria added to preconditioning process by reducing average bandwidth are pro- posed in this paper. These new criteria lead to a combination between preconditioning and partitioning of systems equations, so no need two distinct algorithms/processes. In our proposed methods - where the preconditioning is done by reducing the average bandwidth- two directions were followed in terms of partitioning: for a given preconditioned system determining the best partitioning (or one as close) and the second consist in achieving an adequate preconditioning, depending on a given/desired partitioning. A mixed method it is also proposed. Experimental results, conclusions and recommendations, obtained after parallel implementation of conjugate gradient on IBM BlueGene /P supercomputer- based on a synchronous model of parallelization- are also presented in this paper.

Experiments and Recommendations for Partitioning Systems of Equations

Department of Computer Science West University of Timisoara V. Parvan nr. 4 Timisoara Romania

Annals of West University of Timisoara - Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Experiments and Recommendations for Partitioning Systems of Equations"}

Partitioning the systems of equations is a very important process when solving it on a parallel computer. This paper presents some criteria which leads to more...

Experiments and Recommendations for Partitioning Systems of Equations

Publicado en línea: 11 dic 2014

Páginas: 141 - 156

Recibido: 27 nov 2013

Aceptado: 06 ene 2014

DOI: https://doi.org/10.2478/awutm-2014-0009

Palabras clave
average bandwidth, system of equations, parallel, preconditioning, partitioning, load-balancing, conjugate gradient, recommendation system

© Annals of West University of Timisoara - Mathematics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Experiments and Recommendations for Partitioning Systems of Equations

Publicado en línea: 11 dic 2014

Páginas: 141 - 156

Recibido: 27 nov 2013

Aceptado: 06 ene 2014

DOI: https://doi.org/10.2478/awutm-2014-0009

Palabras claveaverage bandwidth, system of equations, parallel, preconditioning, partitioning, load-balancing, conjugate gradient, recommendation system

© Annals of West University of Timisoara - Mathematics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Palabras clave
average bandwidth, system of equations, parallel, preconditioning, partitioning, load-balancing, conjugate gradient, recommendation system