2012-04-03 8 views
5

Ich arbeite an einem parallelen Algorithmus für Spektralclustering, für den ich K größte Eigenwerte berechnen muss. Ich benutze Jacket Plugin für Matlab, aber leider unterstützt es nicht EIGS Funktion in Matlab (Es ist nicht in der Lage, K zu berechnen Eigenwerte parallel) Kann mir jemand bitte ein anderes Tool/eine andere Bibliothek vorschlagen, um diese Aufgabe auf der GPU zu erledigen? Oder kann ich das noch in einem GPU-unterstützten Matlab tun?Wie berechnet man k größte Eigenwerte auf GPU?

+0

Numerisch könnte man eine GPU-Implementierung des QR-Algorithmus für das Eigenwertproblem schreiben. Alternativ können Sie nach einer GPU-kompatiblen Version der hier vorgestellten Methode suchen: http://cseweb.ucsd.edu/classes/fa04/cse252c/sakumar.pdf. Ich kenne keine sofort verwendbare GPU-Bibliothek für Das Eigenwertproblem – chemeng

+2

EIGS ist für dünn besetzte Matrizen. Benötigen Sie dünn besetzte Matrizen oder können Sie EIG (welches Jacket unterstützt) für dichte Matrizen verwenden? – arrayfire

+0

Es gibt CULA, die Eigenwertprobleme gut machen können, aber nur in der dichten Version. – leftaroundabout

Antwort