How to accelerate the SVD algorithm?

  • Thread starter irongreat
  • Start date
  • #1
9
0

Main Question or Discussion Point

I've written a program in c language in terms of the GR SVD algorithm. To my dispointment,its performance is worse than the svd of matlab. I wish to get to know which algorithm the matlab used. Who may tell me? Thanks.
 

Answers and Replies

  • #2
422
1
Sigh.

I've written a program in c language in terms of the GR SVD algorithm. To my dispointment,its performance is worse than the svd of matlab. I wish to get to know which algorithm the matlab used. Who may tell me?
Matlab will.

Code:
doc svd
 
  • #3
9
0
Oh, you said nothing.
 
  • #4
422
1
Oh, you said nothing.
No, I told you that if you had had the startlingly obvious idea to check the documentation for svd in Matlab, you'd find which algorithms it uses to compute singular value decompositions.

If you want to be snippy towards someone who's given you the answer to your question, that's your business.
 
  • #5
9
0
You are not friendly,Shoehorn. I have read the matlab document. I know it use DGESVD. But I cannot find the details of the algorithm. So I asked the question.
Do take any thing for granted. Ok? GUY
 
  • #6
9
0
As a matter of fact ,I have found the source code of the algorithm. But I wonder the cause of its fast speed.So I hope to find the primitive document about the algorithm.
Who may tell me?
 
  • #7
230
0
Oh, you said nothing.
Actually, shoehorn said everything. It was enough for you to figure out that, for real-valued matrices, MATLAB uses the DGESVD routine from LAPACK. That should have been enough of a clue for you to find the http://www.netlib.org/lapack/lug/" [Broken], which is probably what you were looking for.
 
Last edited by a moderator:
  • #8
422
1
You are not friendly,Shoehorn. I have read the matlab document. I know it use DGESVD.... So I asked the question.
So you know which algorithm Matlab uses for singular value decompositions, and yet you still decided to waste everyone's time by asking which algorithm Matlab uses for singular value decompositions?

Matlab has the best documentation of any software I've ever seen. Ever. Learn how to use it. 90% of the questions about Matlab on this forum are from people who are too lazy to read the documentation and instead want to waste other people's time by getting them to do work that they are too lazy/stupid to perform.
 
Last edited:
  • #9
9
0
So you know which algorithm Matlab uses for singular value decompositions, and yet you still decided to waste everyone's time by asking which algorithm Matlab uses for singular value decompositions?

Matlab has the best documentation of any software I've ever seen. Ever. Learn how to use it. 90% of the questions about Matlab on this forum are from people who are too lazy to read the documentation and instead want to waste other people's time by getting them to do work that they are too lazy/stupid to perform.

Don't insult me,ok? I only implement sth not by matlab.
If I used matlab, I not ask the question.

Matlab is a good software, but it is too large , I cannot put it into a hardware. So I have to implement svd by myself.
 
  • #10
9
0
I have to research linpack source code. It is more complicated than read the primitive document.

Sigh.
 
  • #11
9
0
I dislike those who take themselves as industrious men.
Is it a a great thing to develop sth on matlab?
 
  • #12
I dislike them also.

By taking advantage of the specific processor-memory architecture you can accelerate
computations in way not directly related to the mathematical algorithm:

using processor specific vectorization (SSE2,3,...)
blocking,
loop unrolling, ...

You would want to

optimize main memory to L2-cache traffic,
avoid TLB misses

and possibly many other things.

When you go up against MATLAB you are going up against Intel hand tuned BLAS
(10 times faster than naive code depending on the operation).

Large systems that try to optimize on different architectures are
ATLAS BLAS, GOTO BLAS.

Look for paper by Jack Donguerra for the issues involved.

Naive C-code is hopeless.

For a reasonably small system that accomlishes quite a lot using C++ template metaprogramming see Eigen2:
http://eigen.tuxfamily.org/index.php?title=Main_Page

This is your best chance to do something yourself and is also very elegant code.
 

Related Threads on How to accelerate the SVD algorithm?

Replies
3
Views
4K
Replies
3
Views
572
Replies
10
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
25
Views
2K
Replies
13
Views
1K
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
2
Views
1K
Replies
2
Views
5K
Top