<![CDATA[Wie Optimiere ich beim Matrix_berechnen?]]>Hallo alle,

ich habe ein Matlab Programm zu einen c++ Programm portiert(Berechnen den GPS_Koordinaten). Im beiden Programmen sollen Matrix2D bzw. Matrix3D berechnet werden.

Beispielweise:
1. int_Zahlen * Matrix2D[a][b]
2. Inhalte von einem Matrix2D zu anderem kopieren: Matrix2D[a][b] ->Matrix2D_copie[a][b]
3. Matrix3D[i][m][n] * Matrix3D[i][m][n]
4. Matrix2D[m][n] + Matrix3D[i][m][n]

Alle Berechnen sind durch for_schleife bzw. verschachtelte for_schleife realisiert.
Das Problem ist, dass bei gleichen InputDaten MatLab Programm deutlich schneller als C++ Programm ist(ca. 1.6sec to 2.0sec).
Normalweise sollen c bzw. c++ Programme viel schneller sein.

Meine Frage ist, gibt es irgendwelche Methoden oder Bibliotheken, mit dem lassen das c++ Programm schneller laufen.

Vielen Dank im voraus

]]>https://www.c-plusplus.net/forum/topic/213125/wie-optimiere-ich-beim-matrix_berechnenRSS for NodeTue, 13 Oct 2026 17:31:15 GMTWed, 14 May 2008 13:22:24 GMT60<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Wed, 14 May 2008 13:22:24 GMT]]>Hallo alle,

ich habe ein Matlab Programm zu einen c++ Programm portiert(Berechnen den GPS_Koordinaten). Im beiden Programmen sollen Matrix2D bzw. Matrix3D berechnet werden.

Beispielweise:
1. int_Zahlen * Matrix2D[a][b]
2. Inhalte von einem Matrix2D zu anderem kopieren: Matrix2D[a][b] ->Matrix2D_copie[a][b]
3. Matrix3D[i][m][n] * Matrix3D[i][m][n]
4. Matrix2D[m][n] + Matrix3D[i][m][n]

Alle Berechnen sind durch for_schleife bzw. verschachtelte for_schleife realisiert.
Das Problem ist, dass bei gleichen InputDaten MatLab Programm deutlich schneller als C++ Programm ist(ca. 1.6sec to 2.0sec).
Normalweise sollen c bzw. c++ Programme viel schneller sein.

Meine Frage ist, gibt es irgendwelche Methoden oder Bibliotheken, mit dem lassen das c++ Programm schneller laufen.

Vielen Dank im voraus

]]>https://www.c-plusplus.net/forum/post/1508866https://www.c-plusplus.net/forum/post/1508866Wed, 14 May 2008 13:22:24 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Wed, 14 May 2008 13:42:30 GMT]]>Ich denke, dass Matlab so weit optimiert ist, dass das keine Rolle mehr spielt.

Du kannst ja mal ein paar Math libs testen und schauen, ob die schnellere Berechnungen liefern.

Such mal nach BLAS, VXL und Matrix Template Library 4.

]]>https://www.c-plusplus.net/forum/post/1508883https://www.c-plusplus.net/forum/post/1508883Wed, 14 May 2008 13:42:30 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Wed, 14 May 2008 14:22:41 GMT]]>Zu Deinen Punkten:
1. sequentieller Zugriff auf die Elemente statt verschachtelte Schleife. Matrix auf 1D-Array abbilden.
2. std::copy bzw. std::memcpy
3. evtl. Strassen-Multiplikation oder was vergleichbares, was die Ordnung des Problems drückt.
4. keine Ahnung was für eine Operation das sein soll

Dann könntest Du Dir mal boost::ublas, blitz++ usw. anschauen. Du solltest auch die Namensgebung von Matrix2D und Matrix3D überdenken, falls diese das machen, was ich vermute. Soll Matrix3D ein Tensor der Stufe 3 sein und Matrix einer der Stufe 2 oder bezieht sich 2D/3D auf die Dimensionen der Matrizen?

]]>https://www.c-plusplus.net/forum/post/1508916https://www.c-plusplus.net/forum/post/1508916Wed, 14 May 2008 14:22:41 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Wed, 14 May 2008 17:50:18 GMT]]>Du wirst Matlab niemals schlagen, denn Matlab kompiliert das Matlab-Programm zumindest teilweise und ihre Mathe-Operationen sind extrem optimiert (ganz besonders Matrizenoperationen). Ich rate dir einfach eine fertige Bibliothek wie ATLAS zu benutzen.

Und dein Programm ist hauptsächlich deshalb langsamer weil du durch deine Art der Berechnung den Cache nicht nutzt (und wahrscheinlich noch nicht einmal weißt wie C++ intern ein 2dimensionales Array abspeichert).

Also nochmal: überlass das Schreiben von Mathefunktionen den Profis und begnüg dich damit diese einfach nur einzusetzen.

]]>https://www.c-plusplus.net/forum/post/1509062https://www.c-plusplus.net/forum/post/1509062Wed, 14 May 2008 17:50:18 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Fri, 16 May 2008 12:12:04 GMT]]>hi,

nen bisselspät gelesen...matlab ist wirklich nicht das schnellste. ich hatte mal einen performance test geamcht und Matrix TCL war ca. 7 mal schneller als matlab:

http://www.techsoftpl.com/matrix/download.htm

ist vorallem auch extrem leicht zuimplementieren (nur eine header datei!)

--> solltest aber von hand die maximale größe der matrizen anpassen.

]]>https://www.c-plusplus.net/forum/post/1510439https://www.c-plusplus.net/forum/post/1510439Fri, 16 May 2008 12:12:04 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Fri, 16 May 2008 13:55:22 GMT]]>Wie hast Du das gemessen und vor allem anhand welcher Operationen. Matlab ist sicher langsamer als ein von Hand optimierter Code, allerdings ist der Faktor 7 so als Pauschalaussage unglaubwürdig.

]]>https://www.c-plusplus.net/forum/post/1510516https://www.c-plusplus.net/forum/post/1510516Fri, 16 May 2008 13:55:22 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Mon, 19 May 2008 07:16:16 GMT]]>also ich habe einfach die Tickdifferenz als zeitmessung benutzt und bei matlab den profiler

also ich habe 3 matrizen (von 100x100 bis 7500x7500) erstellt und 2 Matrizen dann mit for schleifen an jeder Stelle gefüllt. Ich habe auch für matlab schon extra die matrizen mit zeros erstellt (jeder der matlab benutzt weiß das dies deutlich schneller ist). der faktor 7 zieht sich konsequent durch die messung. (Matrizen operationen habe ich nicht getestet, da ich diese nicht brauche - aber ich habe das gerade mal für ne 500x500 gestestet - Matlab ist da aufjedenfall schneller wenn es um Matrizen Multiplikation geht!!!)

der faktor sieben bezog sich aber nur auf die MATRIX TCL, so schnell war sonst keine.

]]>https://www.c-plusplus.net/forum/post/1511955https://www.c-plusplus.net/forum/post/1511955Mon, 19 May 2008 07:16:16 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Mon, 19 May 2008 10:54:43 GMT]]>Man könnte auch mit Expression Templates und PETE optimieren. Hier ein paar Links dazu...

PETE Beschreibung + Tutorial
PETE + POOMA + Download

Gruß
Tobi

]]>https://www.c-plusplus.net/forum/post/1512135https://www.c-plusplus.net/forum/post/1512135Mon, 19 May 2008 10:54:43 GMT<![CDATA[Reply to Wie Optimiere ich beim Matrix_berechnen? on Mon, 19 May 2008 13:10:14 GMT]]>Dankeschön für die Antwort.
Ich werde die Vorschläge ausprobieren und dann sage euch das od. die Ergbnis.

]]>https://www.c-plusplus.net/forum/post/1512268https://www.c-plusplus.net/forum/post/1512268Mon, 19 May 2008 13:10:14 GMT