Ein paralleler Prozessor für Simulated Annealing in Echtzeit Systemen

Simulated Annealing ist ein bekannter Lösungsalgorithmus für beliebige kombinatorische Probleme. Der größte Nachteil dieses Algorithmus ist seine große Laufzeit. Das Ziel dieses Forschungsprojektes ist es, einen Spezialprozessor für Simulated Annealing zu entwickeln. Dieser Prozessor soll auch Zeitbedingungen erfüllen können, sodaß er in Echtzeitsystemen eingesetz werden kann. Die wichtigsten Eigenschaften dieses Prozessors sind: Massive Parallelverarbeitung zur Leistungssteigerung, laufende Statusinformationen für Echtzeit Systeme, Unterbrechbarkeit mit der Möglichkeit, von der letztbesten Stelle wieder fortzufahren, sowie eine möglichst einfache Programmierung. Anwendungsgebiete dieses Prozessors sind: Online task-mapping, Hardware/Software codesign und andere NP-harte Probleme.