IJSTE

CALL FOR PAPERS : Nov 2017

Submission Last Date
25-Nov--17
Submit Manuscript Online

FOR AUTHORS

FOR REVIEWERS

ARCHIEVES

DOWNLOADS

Open Access



CopyScape
Creative Commons License

Optimization and Parallelization of Conjugate Gradient Solver: A Survey


Author(s):

Puja Pandurang Khirodkar , Pune Institute of Computer Technology

Keywords:

Convergence, Iterative methods, Linear Systems, Parallel programming, Sparse and very large systems, Sparse Storage Formats

Abstract:

Conjugate Gradient Solver is a well-known iterative technique for solving sparse symmetric positive definite(SPD) systems of linear equations. The aim of this paper is to optimize and parallelize the currently available Conjugate Gradient Solver on GPU using CUDA which stands for Compute Unified Device Architecture, is a parallel computing platform and application programming interface (API) model created by NVIDIA. Existing Conjugate Gradient Solver can be optimized with the help of some techniques available for sparse matrix storage like Compressed Sparse Vector(CSV).CSV method uses only two arrays which helps to reduce space and time required to store the large sparse matrix. For parallelization, CUDA uses number of threads to perform large computations of iterative part of the solver.


Other Details:

Manuscript Id :IJSTEV2I10216
Published in :Volume : 2, Issue : 10
Publication Date: 01/05/2016
Page(s): 691-693
Download Article

IMPACT FACTOR

3.905

NEWS & UPDATES

Submit Article

Dear Authors, You can submit your article to our journal at the following link: http://www.ijste.org/Submit

Impact Factor

The Impact Factor of our Journal is 4.753 (Year - 2016)
3.905 (Year - 2015) 2.895(Year -2014)

Click Here

Submit Payment Online

Dear Authors, Now you can submit the payment receipt to our journal online at the following link: index.php?p=Payment

Index Copernicus Value

The IC Value of our journal is 69.90
Click Here

GLOBAL INDEXING



















Computer Science Directory. We are listed under Computer Research Institutes category

Share on Social media

Home | Privacy Policy | Terms & Conditions | Refund Policy | Feedback | Contact Us
Copyright © 2014 ijste.org All rights reserved