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

  • xBrowserSync in Docker

    29.03.2021

    Nachdem ich schon längere Zeit nicht mehr über neue Dienste in meinem Docker-Zoo berichtet habe, habe ich in der vergangenen Woche wieder einmal einen Neuzugang begrüßen dürfen...

    Weiterlesen

Neueste Artikel

  • Asymmetrische Kryptographie

    Ich habe mich mit der Idee schon länger getragen: Nochmal einen Rundumschlag zu asymmetrischer Kryptographie zu machen. Dabei werde ich mich auf Demonstrationen der einzelnen Konzepte und Operationen mit Beispielcode konzentrieren und zu jedem der vorgestellten Konzepte mehr oder weniger ausführlich bezüglich der Einsatzszenarien und Vor- und Nachteile Stellung beziehen

    Weiterlesen
  • Windows? Nur noch gegen Bezahlung!

    Ich habe mich nun völlig von Windows - der armseligen Ausrede für ein Computerbetriebssystem aus Redmond - abgenabelt

    Weiterlesen
  • Vergleich Analoger und Digitaler Identitäten

    Eine Präsentation zum besseren Verständnis der Konzepte hinter digitalen Identitäten

    Aktualisierung vom 16. März 2025

    Aktualisierung der Präsentation mit einem Beispiel aus einem Film der 1980er Jahre und Betonung des Fakts, dass das Subjekt überhaupt nicht bemerken muss, dass eine Identität erstellt wird...

    Aktualisierung vom 17. August 2025

    Ein weiteres Beispiel wurde hinzugefügt.

    Aktualisierung vom 30. März 2026

    Aktualisierung der Präsentation: Erläuterung der Möglichkeit, mehr als ein Zertifikat für dasselbe Schlüsselpaar auszustellen und Exkurs zu Transport Layer Security als Beispiel der Forderung des Vorweisens bestimmter Arten digitaler Identitäten.
    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.