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?
5
A
Antwort
2
ich nicht antworten kann oben in der Kommentarliste ChemEng, aber ich kenne ein ziemlich gutes Papier auf GPU-basierter QR-Zerlegung: http://users.ece.gatech.edu/~mrichard/Kerr_Campbell_Richards_QRD_on_GPUs.pdf
Auch dann, wenn der SVD() Befehl Arbeit für Jacke? Die Singulärwerte sind nur die Quadrate der Eigenwerte.
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
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
Es gibt CULA, die Eigenwertprobleme gut machen können, aber nur in der dichten Version. – leftaroundabout