pdf-download - Lehrstuhl für Thermodynamik - Technische ...

Tabellierung
Um diese Zustände abzufragen, bedarf es keiner ausgeklügelten Tabelle, sondern
es reicht, deren Koordinaten in einer Liste festzuhalten und bei jeder Tabellenabfrage
die Liste zu durchsuchen bis die gewünschten Koordinaten mit
dem entsprechenden Funktionswert gefunden sind.
Enthält die Tabelle nun mehrere (Hundert-)Tausend Einträge, ist der Aufwand,
die nun sehr lange Liste zu durchsuchen enorm hoch. Hier kommt nun
der Vorteil eines Arrays ins Spiel: obwohl für Dimension n≥ 10 als unbrauchbar
bewertet, kann es für n ≤ 5 angewendet werden und seine Schnelligkeit
ausspielen. Die Idee ist also, die Vorteile der Liste und die Vorteile des Arrays
zu kombinieren. Bei einer Anzahl von 12 Dimensionen werden zum Beispiel
die ersten zwei Koordinaten in einem Array abgelegt und die restlichen zehn
Koordinaten stehen in den oben beschriebenen Listen, wie in Abbildung 4.5
dargestellt. Dies verkürzt den zeitlichen Aufwand der Tabellenabfrage, da statt
einer sehr langen Liste nun eine sehr viel kürzere Liste durchsucht werden
muss. Die Kosten dieses Verfahrens sind lediglich der Speicherplatzbedarf für
das Pointer-Array, welches je nach Implementierung zwischen zwei und fünf
Dimensionen haben kann.
Auch an dieser Stelle ist ein Kompromiss zwischen Speicherplatz und Rechenzeit
einzugehen. Je höher die Dimensionalität des Pointer-Arrays (und damit
dessen Bedarf an Arbeitsspeicher), desto kürzer sind die zu durchsuchenden
Listen. Werden in einem dreidimensionalen Array die Koordinaten durch unabhängige
5 Variablen wie T , c O2 und c H2 belegt, entsteht eine optimale Ausnutzung
des Arrays. Bei einer in situ erzeugten Tabelle kann gezeigt werden,
dass durch diesen Algorithmus eine Gesamtzahl von etwa 30000 Zellen in eine
durchschnittliche Listenlänge von 10 Einträgen umgesetzt wird.
4.4 Datenextraktion
Es gibt eine Vielzahl von Methoden, Näherungswerte aus einer Tabelle
zu extrahieren. Bei der einfachsten Methode wird direkt der nächstliegende
Tabellenwert verwendet, was einer Genauigkeit 0. Ordnung ent-
5 Alle Radikale können als voneinander abhängige Variablen betrachtet werden, da sie meistens in einem bestimmten
Verhältnis zueinander auftreten.
82