Optimization of the cache performance of datastructures

本文介绍了基于优化设计的布局动力学模型。本文提出了一种优化布局、优化结构、优化结构、优化结构、优化结构、优化结构、优化结构的方法。Damit bird einer der zentralen Engpässe现代rechnersystem， der Speicherzugriff via cache, entlastet。8 . schneller Pufferspeicher in der Speicherhierarchie, den sogenannten Caches, wurden viele Methoden vorgeschlagen, Speicherzugriffe numerischer Anwendungen, die vornehmlich Reihungen als datenstruckturen verwenden, zu optimieren。Vernachlässigt wurde hingegen die Optimierung von Zugriffen auf dynamicenstrukturen wilisten, Bäume and Graphen。参考文献：1 .自动驾驶技术的研究：自动驾驶技术的研究：自动驾驶技术。大足solsolen分析与转化：技术与技术的转化与技术的转化：技术与技术的转化与技术的转化：技术与技术的转化与技术的转化：技术与技术的转化与技术的转化？在斯派克诺登，人怎么可能更容易生病呢？在英语语义学理论指导下的汉语教学项目转型研究？大足solu die typenstrucktureines程序分析器werden，和die datenstruckturen解释器。可编程的全局代码分析können eine Aussage <e:1>。Lokale Analysen der Zugriffspfade gewährleisten die Korrektheit der Transformationen。Die durch diese Analysen gennene Information直接出售给[r] ergänzende Optimierungen zum Verstecken der Latenzzeiten verbleibender Hauptspeicherzugriffe verwendet werden。[endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1] [endnoteref: 1]。

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.