Optimales Gatewaydesign mit genetischem Algorithmus und ganzzahliger linearer Programmierung

Front Cover
GRIN Verlag, 2009 - 129 pages
0 Reviews
Doktorarbeit / Dissertation aus dem Jahr 2008 im Fachbereich Elektrotechnik, Note: sehr gut, Universitat Ulm, Sprache: Deutsch, Abstract: Der Schwerpunkt dieser Arbeit liegt in dem optimalen Design eines Gateways fur FPGAs (engl. Field Programmable Gate Arrays). Dazu werden verschiedene Realisierungsalternativen aufgezeigt und eine neue, auf kombinatorischen Algorithmen basierende Methode vorgestellt. Durch Anwendung der entwickelten Methodik wird das Problem des Hardware/Software-CoDesigns gelost und eine optimale Gatewaystruktur fur das jeweilige System erstellt. Grundlage dafur bildet ein Modell zur Gatewaysynthese auf Systemebene, welches auf einem bipartiten Graphen beruht. Eine Kombination aus evolutionarem/genetischem Algorithmus (GA) und ganzzahliger linearer Programmierung (engl. integer linear programming, ILP) optimiert diesen Graphen. Diese Algorithmenkombination ermoglicht die Bestimmung einer optimalen Gatewayarchitektur mit optimaler Hard- und Softwareverteilung. Die korrekte Anwendung des Verfahrens auf unterschiedliche Problemstellungen, Problemgrossen und Anzahl an Optimierungskriterien sowie eine Performanceanalyse der einzelnen Algorithmen und die Anwendung auf eine reale Problemstellung runden diese Dissertation ab."
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Optimales Gatewaydesign
28
CAN to CAN automotive Gateway
62
Zusammenfassung und Ausblick
89
FPGAFloorplan
103
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information