Turn on suggestions

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

Showing results for

- Intel Community
- Software
- Software Development SDKs and Libraries
- Intel® oneAPI Math Kernel Library
- What does mkl_sparse_optimize do in sparse BLAS?

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

balabi_b_

Beginner

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

03-31-2016
12:25 AM

77 Views

What does mkl_sparse_optimize do in sparse BLAS?

I notice there is a routine called mkl_sparse_optimize

Although, the name suggest it is doing optimization. But What kind of optimization? The documentation didn't say about this.

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

03-31-2016
04:55 AM

77 Views

Hi,

mkl_sparse_optimize performs multiple optimizations according to matrix structure, for example(but not limited to) convertation to different internal storage formats, reordering of initial matrix for future gain in performance and scaling on execution phase, analysis of matrix structure for the best possible load balancing, preparation of work data. Some computations that depend on matrix only can also be preproccesed on optimize for faster execution phase.

Thanks,

Alex

balabi_b_

Beginner

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

04-01-2016
06:37 AM

77 Views

Alexander Kalinkin (Intel) wrote:

Hi,

mkl_sparse_optimize performs multiple optimizations according to matrix structure, for example(but not limited to) convertation to different internal storage formats, reordering of initial matrix for future gain in performance and scaling on execution phase, analysis of matrix structure for the best possible load balancing, preparation of work data. Some computations that depend on matrix only can also be preproccesed on optimize for faster execution phase.

Thanks,

Alex

Thank you very much. I have a another question. Routines mkl_?coogemv says "it Computes matrix-vector product of a sparse general matrix stored in the coordinate format with one-based indexing". I am wondering whether mkl_?coogemv will do some optimizing internally, since we know multiply using coo storage is not efficient.

Alexander_K_Intel2

Employee

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

04-03-2016
10:47 PM

77 Views

Hi,

Your are correct, it is hard to optimize matrix vector multiplication for general coo format. To achieve better performance it is better create matrix in coo format, convert it via mkl_sparse_convert_csr routine and use full set of optimization that implemented for csr format

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.