Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

Kyriakos_P_

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

04-21-2015
04:36 AM

122 Views

PARDISO vs. RCI CG

Hi,

I am trying to solve a relatively large system (100.000 equations) using either Pardiso or CG.

The system matrix is sparse, symmetric and converted to CSR format. For the matrix-vector multiplication

I use mkl_dcsrsymv for the RCI requests. My question is why Pardiso is way faster than CG?

Shouldn't it be the other way around?

on a quad-core intel xeon it takes around 1 sec for pardiso, while CG needs around 30 sec.

These are the parameters i used on pardiso:

iparm(1) = 1

iparm(2) = 3

iparm(4) = 0

iparm(5) = 0

iparm(6) = 0

iparm(8) = 9

iparm(10) = 13

iparm(11) = 1

iparm(13) = 1

iparm(18) = -1

iparm(19) = -1

iparm(60) = 1

Link Copied

3 Replies

Alexander_K_Intel2

Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

04-21-2015
08:08 AM

122 Views

Hi,

In few words Pardiso is direct solver otherwise CG is iterative. As result time solving of CG depend on executed iteration number that in turn depend on condition number of stiffness matrix. Execution time of MKL pardiso slightly depend on condition number that could be a reason of significant advantage of MKL PARDISO vs CG in term of time on this matrix.

Thanks,

Alex

Kyriakos_P_

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

04-21-2015
11:11 PM

122 Views

Alex thank you very much for your answer. Th number of CG iterations is quite large, and this explains the difference in executions. Are there any efficient ways to accelerate CG? Specifically;

1) Is the a routine similar to dcsrilu0 that performs incomplete Cholesky factorization on a sparse (CSR) symmetric matrix, in order to use this as a preconditioner?

2) If not, could I somehow use dcsrilu0 to create a preconditioner for my symmetric problem? (mkl manual states that this should be avoided)

3) Is there a faster implementation of matrix (csr) - vector multiplication than mkl_dcsrsymv that i could use?

4) Anything else? (optimizations etc.)

Thank you

Alexander_K_Intel2

Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

04-22-2015
04:13 AM

122 Views

Hi,

I really recommend to use MKL PARDISO to solve your system. However if you want to use iterative solver in your application to recommend best preconditioner I need to have additional information about you problem (differential equation, domain etc). If you can provide such information - could you sent it via private message?

About csrilu0 precondition - you can use sequence of multiplication on L and L^t matrices returned by dcsrilu0 to implement symmetric precondition. However such kind of precondition improve system with guarantee only for matrix with diagonal dominant.

In MKL 11.3 beta new SparseBlas inspector-executor API implemented please see details here (https://software.intel.com/en-us/articles/intel-math-kernel-library-inspector-executor-sparse-blas-r...). For iterative solvers it could significantly improve overall performance.

Thanks,

Alex

Topic Options

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

For more complete information about compiler optimizations, see our Optimization Notice.