Paper Info
Title
Open Multi Processing (OpenMP) of Gauss-Jordan Method for Solving System of Linear Equations
Abstract
Solving systems of linear equations is probably one of the most scientific applications of linear algebra and direct-based Gauss-Jordan method as a classical kernel of large system of linear equations has become the focus of research. This paper presents an OpenMP pipeline implementation of Gauss-Jordan method and the corresponding performance model. Then, we conduct an experimental evaluation of the pipeline implementation in comparison with the two other naive parallel versions of Gauss-Jordan method such as row block and row cyclic distribution on a multicore platform. From the experiments are obtained show that the proposed pipelined implementation is a good solution for solving large system of linear equations. Finally, the experimental results of the pipeline implementation confirm the proposed performance model.
Year
DOI
Venue
2011
10.1109/CIT.2011.47
CIT
Keywords
Field
DocType
corresponding performance model,experimental evaluation,linear equation,proposed pipelined implementation,large system,linear equations,gauss-jordan method,pipeline implementation,open multi processing,linear algebra,direct-based gauss-jordan method,openmp pipeline implementation,instruction sets,mathematical model,multicore,open systems,gauss jordan,parallel algorithm,pipelines,parallel algorithms,multicore processing
Kernel (linear algebra),Linear algebra,Pipeline transport,System of linear equations,Computer science,Parallel algorithm,Parallel computing,Multiprocessing,Gaussian elimination,Open system (systems theory)
Conference
Citations 
PageRank 
References 
0
0.34
12
Authors
2
Name
Order
Citations
PageRank
Panagiotis D. Michailidis16011.16
Konstantinos G. Margaritis230345.46