Open AccessExperiments and Recommendations for Partitioning Systems of Equations
Author(s) -
Liviu Octavian Mafteiu-Scai
Publication year - 2014
Publication title -
analele universităţii din timişoara. seria matematică-informatică/analele universităţii de vest din timişoara. seria matematică-informatică
Language(s) - English
Resource type - Journals
eISSN - 1841-3307
pISSN - 1841-3293
DOI - 10.2478/awutm-2014-0009
Subject(s) - computer science , parallel computing , conjugate gradient method , ibm , supercomputer , process (computing) , bandwidth (computing) , system of linear equations , algorithm , mathematics , programming language , telecommunications , materials science , geometry , nanotechnology
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