Partitionierungsalgorithmen für Modelldatenstrukturen zur parallelen compilergesteuerten Logiksimulation

• Antragstellerin: Professorin Dr. Gudula Rünger
• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 1995 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5210517

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.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen
• Beteiligte Person: Professor Dr.-Ing. Wilhelm G. Spruth (†)