This forum has been archived. All content is frozen. Please use KDE Discuss instead.

Optimize product of not-so-sparse and dense matrix

Tags: None
(comma "," separated)
mikhail
Registered Member
Posts
2
Karma
0
Hi!
I need to compute A*B many times and I know that A contains about 20% of zeros which placed randomly.
Is there any way to use this knowledge to improve perfomance?
I tried to use sparse matrix, but it significantly slower.
User avatar
ggael
Moderator
Posts
3447
Karma
19
OS
20% of zeros is not significant. Trying to exploit them will kill pipelining and vectorization.
mikhail
Registered Member
Posts
2
Karma
0
Thanks for reply!
But can you, which % of zeros is significant?
User avatar
benoitsteiner
Registered Member
Posts
13
Karma
0
In my experience , assuming that the zeros are uniformly distributed you need at least 50% of zeros to start seeing a speedup.




Bookmarks



Who is online

Registered users: Baidu [Spider], Bing [Bot], Google [Bot], rblackwell