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

  • OAuth und OTP

    16.02.2020

    Wie bereits beschrieben will ich mich demnächst näher mit OAuth befassen...

    Weiterlesen...

Neueste Artikel

  • Split von Filesets in Apache ANT

    Ich musste neulich darüber nachdenken, eine Parallelisierung für einen meiner ANT-Tasks in meinem Static Site Generator einzubauen.

    Weiterlesen
  • Ein Doclet zur Erzeugung von DocBook aus Javadoc

    Ich habe mich mit der Idee zu diesem Projekt Monate abgequält - hätte ich gewusst, was die eigentliche Implementierung für Qualen verursachen würde, hätte ich sie wahrscheinlich eingestampft.

    Weiterlesen
  • Motion JPEG Erzeugung aus Java heraus

    Da ich mich in den letzten Wochen wieder einmal mit Javas Sicherheitsmechanismen und dem Erzeugen von Animationen beschäftigt habe, habe ich den Entschluss gefasst, die bisher mittels JMF AVIs in dWb+ zu erstetzen - nur wodurch?

    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.