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
- Must the Block in sparse BSR format be Square?

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

cui__zhihao

Beginner

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

06-24-2018
08:55 PM

211 Views

Must the Block in sparse BSR format be Square?

Dear all,

I am new to the MKL sparse blas, and want to use BSR as my sparse matrix format.

I notice that the block_size is specified by an integer. Does this mean the block must be a square matrix?

Is there a way to specify a non-square block in BSR?

Best,

Zhihao

Link Copied

4 Replies

Spencer_P_Intel

Employee

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

06-25-2018
08:38 AM

211 Views

Hi Zhihao,

Yes, the way that BSR format is currently defined and implemented, the block part of the BSR matrix is a square dense matrix. Typical use cases are 2x2 or 3x3, but in reality it could be any square size. Currently there is not a way to specify a non square block in the BSR matrix format. I am not familiar with any use cases where that would even make sense. Can you describe a little what you are trying to do?

Best,

Spencer

Connor_Wong

Beginner

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

10-26-2020
11:25 PM

167 Views

Kirill_V_Intel

Employee

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

10-27-2020
09:27 AM

152 Views

Hi @Connor_Wong,

Such a request already exists but is not a small thing to add. @Gennady_F_Intel can help you with the official request so that you will be added to the group of customers who requested it.

Best,

Kirill

cui__zhihao

Beginner

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

06-25-2018
10:45 AM

211 Views

Spencer P. (Intel) wrote:

Hi Zhihao,

Yes, the way that BSR format is currently defined and implemented, the block part of the BSR matrix is a square dense matrix. Typical use cases are 2x2 or 3x3, but in reality it could be any square size. Currently there is not a way to specify a non square block in the BSR matrix format. I am not familiar with any use cases where that would even make sense. Can you describe a little what you are trying to do?

Best,

Spencer

Thanks for your reply, Spencer.

I am using BSR format as the basic storage format of some Hamiltonian matrix. After some reshaping operations, the matrix can be rectangular, and at that moment, the square block size is not very useful.

I think it is quite common that the matrix itself is non-square, so that the block size would be quite convenient if they can support non-square shape.

See the Scipy's implementation of BSR, it does support the non-square shape of block, but I would like to use similar things in MKL, as it is more efficient ^^

https://docs.scipy.org/doc/scipy-0.14.0/reference/generated/scipy.sparse.bsr_matrix.html

Zhihao

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.