<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

Published Online: Dec 11, 2014

Page range: 141 - 156

Received: Nov 27, 2013

Accepted: Jan 06, 2014

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

Keywords
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

Published Online: Dec 11, 2014

Page range: 141 - 156

Received: Nov 27, 2013

Accepted: Jan 06, 2014

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

Keywordsaverage 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.

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