Partitionierungsalgorithmen für Modelldatenstrukturen zur parallelen compilergesteuerten Logiksimulation

用于并行编译器控制的逻辑仿真的模型数据结构的分区算法

• 批准号: 5210517
• 负责人: Professorin Dr. Gudula Rünger
• 金额: --
• 依托单位: Professur Praktische Informatik
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5210517?language=en
• 关键词: Partitionierungsalgorithmen; Modelldatenstrukturen; zur; parallelen; compilergesteuerten

Unser Forschungsvorhaben ist auf den Entwurf und die Untersuchung effizienter, der parallelen Simulation vorangehender Partitionierungsalgorithmen für industrierelevante Hardwaremodelle mit mehreren Millionen Elementen auf Gate-Ebene gerichtet. Dabei stellen die von uns entwickelten Simulatoren parallelTEXSIM, palallelMVLSIM und dlbSIM den unmittelbaren Anwendungshintergrund dar. Für den dynamisch balancierte Läufe ermöglichenden Simulator dlbSIM beabsichtigen wir die Entwicklung spezieller initialer Partitionierungsalgorithmen, die in Verbindung mit einer redundanten Verteilung von Partitionskomponenten eine Rahmen für Lastmodifikationen bilden. Ein weiteres Ziel unseres Vorhabens steht in Verbindung mit der Partitionierungsumgebung parallelMAP. Diese gestattet mittels einer Skriptsprache die Beschreibung komplexer Partitionierungsprozesse innerhalb unserer hierarchischen Strategie. In diesem Zusammenhang sollen auf der Basis unseres formalen Modells Communicating Processors (CP) Scheduling-Algorithmen zur automatischen Erzeugung von MAP-Skripten ausgehend von Task-Graphen entwickelt werden.

Unser Forschungsvorhaben is auf den Entwurf und die Untersuchung effizienter，der parallelen Simulation vorangehender Partitionierungsaltaymen für industrierelevante Hardwaremodelle mit mehreren Millionen Elementen auf Gate-Ebene gerichtet. Dabei stellen die von uns entwickelten Simulatoren parallel TEXSIM，palallelMVLSIM and dlbSIM den unmittelbaren Anwendungshintegrund dar. Für den dynamisch balancierte Läufe ermöglichenden Simulator dlbSIM beabsichtigen wir die Entwicklung spezieller initialer Partitionierungsaltmen，die in Verbindung mit einer redundanten Verteilung von Partitionskomponenten eine Rahmen für Lastmodifikationen bilden.一个weiteres Ziel unseres Vorhabens steht in Verbindung mit der Partitionierungsumgebung parallelMAP.这是一个复杂的分区过程，内部有一个层次结构。在此基础上，我们建立了通信处理器（CP）模型，并将其用于任务-图形韦尔登的MAP-脚本自动化。