Beiträge von Arndt

    Die Assemblerroutine ist relativ kompliziert. Ich habe mir einmal Gedanken gemacht, wie man das Problem einfacher und besser verständlich lösen kann. Hier das Resultat:

    Gruß Arndt

    Man kann auf das Retten und Restaurieren des EBP-Registers verzichten, wenn man statt des BL-Registers das AH-Register verwendet und das freiwerdende EBX-Register für den Zweck des EBP-Registers.

    Gruß Arndt

    Dieses Beispiel realisiert eine Multiplikation mit dem Index. Für die anderen Operationen sind geringfügige Anpassungen der Assemblerroutine erforderlich. Was allerdings nicht geht ist die Verwendung von &Index in dem zu übergebenden Ausdruck. Dieser wird ja bereits vor dem Beginn der Schleife ausgewertet. Damit ist dies Routine mit MAT x[] < <Ausdruck> identisch. Man kann mit dieser Vorgehensweise lediglich die Multiplikation der Werte auf Addition, Subtraktion und Division ausweiten.

    Für den Datentyp double kann man die Routine ebenfalls anpassen. Für Strings macht es keinen Sinn.

    Gruß

    Arndt

    Ich habe da mal einen Beispielcode geschrieben. Leider bringt das an der Stelle überhaupt nichts. Für diese Aufgabe ist eine einfache For-Schleife in Profan wahrscheinlich die effektivste Lösung.

    Die Rechenzeit wird wahrscheinlich von der RND-Funktion dominiert.

    Gruß

    Arndt

    In XProfan X4 fehlen eine Reihe von Matrix- und Vektorfunktionen, obwohl mit der MAT-Anweisung schon einige Funktionen verfügbar sind. Programmiert man eine Matrixmultiplikation mit Profan-Befehlen steigen die Rechenzeiten exorbitant an. Damit kann man nur kleine Matrizen bearbeiten.
    Dank des Inline-Assemblers kann man diese Operationen aber in praktikabler Zeit ausführen. Die angefügten Prozeduren leisten:
    1. Skalarprodukt zweier Vektoren
    2. Vektornorm
    3. Determinante einer quadratischen Matrix
    4. Lösung eines linearen Gleichungssystems
    5. transponieren einer Matrix
    6. echte Multiplikation zweier Matrizen
    7. echte Multiplikation zweier quadratischer Matrizen (braucht weniger Parameter als 6.)
    8. Multiplikation einer quadratischen Matrix mit einem Vektor
    9. Inverse einer quadratischen Matrix
    10. Zeilenvektor einer quadratischen Matrix
    10. Spaltenvektor einer quadratischen Matrix
    Damit können auch relativ große Matrizen (Dimension im 3-stelligen Bereich) bearbeitet werden.
    Mit meinem Rechner (Intel i7 12700K) werden zwei Matrizen der Dimension 1000 x 1000 in 1,6 s multipliziert. Die Lösung eines Gleichungssystems mit 1000 Gleichungen und 1000 Unbekannten dauerte 567 ms (alles Momentanwerte aus einem Durchlauf). Die Berechnung der inversen Matrix brauchte 38 s.
    Für die Dimension 100 x 100 betragen die Werte: Matrizenmultiplikation: < 10 ms; lineares Gleichungssystem: 16 ms; Inverse Matrix: 377 ms (ebenfalls nur ein Durchlauf).
    Ich habe ein kleines Demo-Programm beigefügt. In der zugehörigen Include-Datei sind u.a. Routinen zur Ausgabe von Matrizen und Vektoren enthalten.
    Noch eine Anmerkung zum Inline-Assembler. Der Einsatz bietet sich immer dort an, wo Daten für Berechnungen in den Registern des Prozessors gehalten werden könne und wo Schleifen abzuarbeiten sind. Beides ist in den obigen Funktionen der Fall.

    Gruß
    Arndt

    Der Inhalt kann nicht angezeigt werden, da Sie keine Berechtigung haben, diesen Inhalt zu sehen. Der Inhalt kann nicht angezeigt werden, da Sie keine Berechtigung haben, diesen Inhalt zu sehen.

    Anbei eine korrigierte Version der Include-Datei. Die Korrekturen betreffen die Potenzfunktion (da fehlten ein paar Zeilen) und die Kommentare.

    Gleichzeitig habe ich die Fakultätfunktion modifiziert. Sie verbraucht jetzt weniger Ressourcen und ist schneller.

    Der Inhalt kann nicht angezeigt werden, da Sie keine Berechtigung haben, diesen Inhalt zu sehen.

    Gruß

    Arndt

    Vor einiger Zeit habe ich eine Include-Datei für Berechnungen mit beliebig großen Zahlen geschrieben, die auch den Inline-Assembler nutzt. Die Zahlen werden intern als Bitfelder in dynamischen Arrays dargestellt. Damit kann die Zahlenlänge immer auf das Minimum begrenzt werden. Rechenzeitfresser sind eigentlich nur die Division und die Konvertierungen. Vielleicht kann es jemand gebrauchen. Über Felermeldungen und Verbesserungsvorschläge würde ich mich freuen.

    Der Inhalt kann nicht angezeigt werden, da Sie keine Berechtigung haben, diesen Inhalt zu sehen.

    Gruß Arndt