Programmiersprachenunabhängige Methode zur Analyse der numerischen Präzision und Geschwindigkeit

Read full text Summarise with VIRAT
Authors: Rafael Doros
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Bei der rechnergestützten Gleitkommaarithmetik ist die Repräsentation der Werte an eine feste Anzahl an Bits gebunden. Mit einer größeren Anzahl an Darstellungsbits können mehr Werte mit höherer Genauigkeit abgebildet werden. Dadurch steigt aber der genutzte Speicherplatz pro Zahl. Bereits bei der Übertragung von Gleitkommawerten zwischen Rechnerspeicher und Prozessor tritt der sog. memory wall Effekt auf. Dieser beschreibt die Tatsache, dass die heutigen Prozessoren die Daten schneller verarbeiten, als sie diese aus dem Speicher geliefert bekommen. Beim verteilten Rechnen, wobei die Werte für die Berechnungen über eine langsamere Verbindung als lokal zwischen dem Prozessor und Computerspeicher transferiert werden, tritt das Problem noch stärker auf. Bei weniger Darstellungsbits können die Werte schneller übertragen werden. Das Ziel dieser Arbeit ist es, Anwendern, vor allem im Bereich der wissenschaftlichen Berechnungen, eine Methode zur Verfügung zu stellen, mit der sie den Einfluss der Gleitkommazahlenbreite auf die Präzision der Ergebnisse einschätzen können. Damit wird es möglich, die Gleitkommaarithmetik einer Anwendung im Bezug auf Ressourcennutzung oder Ergebnisgenauigkeit zu optimieren. Im Hinblick auf die Gleitkommaarithmetik wird ein Vorgehen auf der Instruktionsebene einer betrachteten Software vorgestellt, das es ermöglicht, zur Laufzeit einer Anwendung die Werte zu extrahieren und die angewendeten Rechenoperationen äquivalent zu emulieren. Durch die Verwendung der Multiple Precision Floating-Point Reliable Library (MPFR) wird die Flexibilität bei der Wahl der Genauigkeit sichergestellt. Durch die Bereitstellung der originalen und der emulierten Ergebnisse wird es möglich, eine Entwicklung der Gleitkommawerte abhängig von der Präzision zu begutachten. Bei einer wissenschaftlichen Anwendung sind Schleifen häufig Berechnungsschwerpunkte. Die Arbeit stellt ein Konzept zur effizienten Schleifenerkennung innerhalb einer laufenden Anwendung vor. Den erkannten Schleifen werden die zugehörigen Gleitkommaberechnungen zugeordnet. Durch die Kombination der Schleifenidentifikation mit den ermittelten Gleitkommawerten wird eine zielgerichtete Betrachtung der Berechnungen ermöglicht. Das Konzept wird als Pin Tool umgesetzt und anhand passender Szenarien evaluiert. Anhand einer Finite Elemente Methode (FEM) Software aus dem ingenieurswissenschaftlichen Bereich werden die Analyse und die gewonnenen Ergebnisse beispielhaft besprochen.

Fields of Study & Subjects

Numerical Methods and Algorithms Parallel Computing and Optimization Techniques Low-power high-performance VLSI design

Publication details

Publication date
1 January 2026
Language
DE
Document type
Thesis