Skalierung von BLAS-Routinen

Question

Ein naive Ansatz zur Berechnung der Aktion einer n x m Matrix auf einem Vektor mit m Einträgen würde zu einem Code führen, der wie O (n x m) skaliert.

Ich weiß, dass die Verwendung der BLAS-Routinen eine gute Wahl für solche Berechnungen ist, aber skalieren sie auch besser als O (n x m)? Oder sind sie einfach schneller als der naive Ansatz, haben aber die gleiche Skalierung?

Answer 1

Gleiche Skalierung. Optimiertes BLAS normalerweise schneller. Manchmal kann die gleiche Geschwindigkeit, wie die naive for-Schleife, durch einen guten Compiler mit korrekten Kompilierungsoptionen optimiert werden. Dies ist die Situation für BLAS-Level-2-Operationen wie Matrix-Vektor-Multiplikation.