GC und beliebige Präzision in Java

vorhergehende Artikel in: Numerik
24.11.2018

Das letzte Mal, als ich über Vor- und Nachteile der Durchführung mathematischer Berechnungen mit verschiedenen Datentypen schrieb, vernachlässigte ich einen Aspekt, dessen Einfluss und Wichtigkeit von der benutzten Programmiersprache und konkreten Implementierung abhängt:

Es ist nämlich so, dass ein weiterer Aspekt betrachtet werden muss: Wie ich bereits in einem früheren Artikel berichtete kann es zu Problemen in der Virtual Machine von Java kommen, wenn zu oft neue Objekte erzeugt werden - das erste Mal wurde ich bei der Erstellung einer eigenen Softwarelösung zur Visualisierung dreidimensionaler Daten damit konfrontiert: der Garbage Collector braucht anteilig verglichen mit dem eigentlichen Programm sehr viel Zeit und wenn dieser Anteil über eine gewisse Schwelle ansteigt, wird die Ausführung des Programmes sogar abgebrochen. Und die Berechnung mathematischer Probleme mittels des Datentyps BigDecimal könnte genau dahin führen: Instanzen dieser Klasse sind nämlich immutable, was bedeutet, dass für jede Operation mit einer solchen Instanz eine neue erzeugt werden muss, die dann das Ergebnis der Operation enthält (siehe dazu auch funktionale Programmiersprachen).

Daher habe ich eine Analyse angestellt, was mit und auf dem Heap passiert bei der Berechnung des ansonsten identischen Problems: des Lösens des Differentialgleichungssystems des Lorenz Attractor mit dem Eulerschen Verfahren für 150000000 Schritten. Zunächst das Bild bei der Benutzung des Datentyps double (blau dargestellt):

Screenshot Verlauf der Heap-Auslastung bei Benutzung des Datentyps double

Man beachte, dass die Berechnung erst beginnt, wenn die blaue Linie beginnt zu steigen. Nun zum Vergleich dieselbe Darstellung für das Programm mit Datentyp BigDecimal:

Screenshot Verlauf der Heap-Auslastung bei Benutzung des Datentyps BigDecimal

Man kann klar erkennen, dass hier einiges auf dem Heap abgeht. Der tatsächlich überaus große Unterschied in der Laufzeit beider Programme ist natürlich nicht nur hierauf zurückzuführen - aber die Tatsache, dass für jede Rechenoperation ein neues Objekt auf dem Heap angelegt werden muss, trägt naturgemäß auch nicht zu Ersparnissen in dieser Richtung bei... Positiv ist jedoch, dass es hier offenbar nicht zu den bereits angesprochenen Problemen kommt.

Alle Artikel rss Wochenübersicht Monatsübersicht Codeberg Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Trojan Source mit SQL und Postgres

    12.11.2021

    Nachdem ich das hochinteressante Paper Trojan Source: Invisible Vulnerabilities gelesen hatte kam ich durch einen Post auf Mastodon (leider nicht öffentlich einsehbar) auf Ideen... auf Ideen...

    Weiterlesen

Neueste Artikel

  • Offscreen Rendering für Moduleworkspaces

    Es ist nicht ganz einfach, eine Hierarchie von Swing-Komponenten offscreen zu rendern. Ich wollte aber genau dies für meine zentrale Komponente moduleworkspace umsetzen, die zum Beispiel die Grundlage für Lösungen wie den Visuellen Abfrageeditor in der sQLshell oder dWb+ darstellt.

    Weiterlesen
  • LinkCollections 2026 XIII

    Nach der letzten losen Zusammenstellung (für mich) interessanter Links aus den Tiefen des Internet von 2026 folgt hier gleich die nächste:

    Weiterlesen
  • sQLshell Version 7.9pre5 build 11394

    Eine neue Version der sQLshell ist verfügbar!

    Weiterlesen

Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.

Wer daran teilhaben und eventuell sogar davon profitieren möchte, muss damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.

Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...

PS: Meine öffentlichen Codeberg-Repositories findet man hier.