Datenlokale Iterationsverfahren zur effizienten Lösung partieller Differentialgleichungen

有效求解偏微分方程的数据局部迭代方法

• 批准号: 5302800
• 负责人: Professor Dr. Ulrich Rüde
• 金额: --
• 依托单位: Institut für Technische Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1997
• 资助国家: 德国
• 起止时间: 1996-12-31 至 2007-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5302800?language=en
• 关键词: Datenlokale; Iterationsverfahren; zur; effizienten; sung

Die Rechenwerke moderner Architekturen sind heutzutage in der Lage, Daten um Größenordnungen schneller zu verarbeiten, als diese von üblichen SDRAM-basierten Hauptspeicherbausteinen bereitgestellt werden können. Obwohl seitens der Hersteller von Rechnern versucht wird, diesem Trend entgegenzuwirken, wächst der Leistungsunterschied zwischen CPU und Hauptspeicher nach wie vor ungemindert. In praktisch allen modernen Architekturen wird deshalb versucht, mit Hilfe von relativ kleinen, aber dafür schnellen Speichern hierarchische Cache-Strukturen aufzubauen, die diesen Leistungsunterschied verbergen sollen. Leider ist dieser Ansatz aber nur dann wirklich erfolgreich, wenn die Algorithmen speziell auf diese Architekturen zugeschnitten sind. Im ersten Projekt wurden grundlegende Techniken zur Optimierung des Datenlokalitätsverhaltens und damit der effizienten Abarbeitung iterativer numerischer Algorithmen auf Cache-basierten Architekturen untersucht. Im Rahmen dieser Arbeiten wurden sowohl Datenzugriffs- als auch Datenlayouttransformationen erarbeitet und erfolgreich implementiert. Im Fortsetzungsprojekt soll zum einen untersucht werden, wie adaptive Mehrgitterverfahren für Architekturen mit tiefen Speicherhierarchien konzipiert sein müssen, um eine möglichst hohe Effizienz zu erzielen. Zum anderen soll ein werkzeuggestützter systematischer Ansatz zur Leistungsanalyse sowie zur Optimierung von Mehrgitterverfahren entwickelt werden. Den Ausgangspunkt unserer Untersuchungen bilden Verfahren, die uniform strukturierte Teilgitter zur adaptiven Verfeinerung der Diskretisierung verwenden und damit per se eine datenlokale Abarbeitung ermöglichen.

现代建筑的重建工作在拉格方面有很大的优势，数据库的设计非常复杂，这些数据库都是由基于SDRAM的高级专用软件包设计的，因此韦尔登可以使用。如果我们看到Rechnern的Hersteller，那么这一趋势将更加明显，我们将看到Leistungsunterschied zwischen CPU和Hauptspeicher nach wie vor ungemindert。在实践中，艾伦现代建筑都需要相对简洁的帮助，但要提高缓存结构的层次性，这样的设计才能解决问题。如果建筑师在建筑上有特殊的要求，那么建筑师就只需要做一些简单的工作就可以了。在第一个项目中，数据的最优化技术得到了很大的发展，并在基于缓存的体系结构上有效地减少了迭代数值计算的次数。这些劳动者需要数据库--也需要数据库的设计和实现。Im Fortsetzungsprojekt soll zum einen untersucht韦尔登，wie adaptive Mehrgitterverfahren für Architekturen mit tiefen Speicherhierarchien konzipiert sein müssen，um eine möglichst hohe Effizienz zu erzielen.因此，需要一种系统的分析方法来分析韦尔登的最佳结构。Den Ausgangspunkt unserer Untersuchungen bilden Verfahren，die uniform structurierte Teilgitter zur adaptiven Verfeinerung der Underretisierung verwenden and damit per se eine datenlokale Abarbeitung ermöglichen.