Optimization of the cache performance of datastructures

我们将对动态数据结构的布局进行优化。这样的布局是最好的，因为现代高级建筑的数据结构可以有效地提高人们的效率。Damit wird einer der zentralen Engpässe moderner Rechnersysteme，der Speicherzugriff via Caches，entlastet.由于需要一个小的缓冲器，所以缓冲器可以在缓冲器的层次结构中使用，缓冲器可以使用多种不同的方法，缓冲器的数值计算可以优化数据结构。Vernachlässigt wurde hingegen die Optimierung von Zugriffen auf dynamische Datenstrukturen wie Listen，Bärheimer und Graphen. Von den vertebraedenen vorgeschlagenen Optimierungsverfahren wollen wir uns Verringerung von Hauptspeicherzugriffen auf dynamische Datenstrukturen durch automatische Übersetzeroptierungen widmen.因此，分析与转换技术的研究和开发需要韦尔登，软件开发的基本原则是：Zugriff的数据结构是什么？这个人怎么能更好地表达自己的观点呢？可以通过程序转换来重新排序，以确保语义的正确性吗？因此我们需要一个分析韦尔登的类型结构，以便对数据结构进行解释。Programmglobale Codeanalysen können eine Aussage über die Anzahl der Zugriffe auf eine Datenstruktur machen. Lokale Analysen der Zugriffspfade gewährleisten die Korrektheit der Transformationen. Die durch diese Analysen gewonnene Information soll direkt für ergänzän Optimierungen zum Verbanken der Latenzzeiten verbleibender Hauptspeicherzugriffe verwendet韦尔登. Die gefundenen Methoden sollen exemplary in einem vorhandenen Übersetzer für eine objektorientierte Sprache mit einer modernen Zwischensprache implementiert und erpropt韦尔登.

Wir wollen zur Optimierung des Layouts dynamischer Datenstrukturen beitragen. Es gilt, das Layout so zu optimieren, dass man auf die Datenstruktur in modernen Speicherhierarchien effizient zugreifen kann. Damit wird einer der zentralen Engpässe moderner Rechnersysteme, der Speicherzugriff via Caches, entlastet. Seit Einführung kleiner, schneller Pufferspeicher in der Speicherhierarchie, den sogenannten Caches, wurden viele Methoden vorgeschlagen, Speicherzugriffe numerischer Anwendungen, die vornehmlich Reihungen als Datenstrukturen verwenden, zu optimieren. Vernachlässigt wurde hingegen die Optimierung von Zugriffen auf dynamische Datenstrukturen wie Listen, Bäume und Graphen. Von den verschiedenen vorgeschlagenen Optimierungsverfahren wollen wir uns hier der Verringerung von Hauptspeicherzugriffen auf dynamische Datenstrukturen durch automatische Übersetzeroptimierungen widmen. Dazu sollen Analyse- und Transformationstechniken untersucht und entwickelt werden, die folgende Fragen beantworten: Was sind für den Zugriff kritische Datenstrukturen? Wie kann man diese besser im Speicher anordnen? Kann man diese Anordnung durch Programmtransformation unter Erhalt der ursprünglichen Semantik herstellen? Dazu soll die Typstruktur eines Programmes analysiert werden, um die Datenstrukturen zu interpretieren. Programmglobale Codeanalysen können eine Aussage über die Anzahl der Zugriffe auf eine Datenstruktur machen. Lokale Analysen der Zugriffspfade gewährleisten die Korrektheit der Transformationen. Die durch diese Analysen gewonnene Information soll direkt für ergänzende Optimierungen zum Verstecken der Latenzzeiten verbleibender Hauptspeicherzugriffe verwendet werden. Die gefundenen Methoden sollen exemplarisch in einem vorhandenen Übersetzer für eine objektorientierte Sprache mit einer modernen Zwischensprache implementiert und erprobt werden.