Optimales Gatewaydesign mit genetischem Algorithmus und ganzzahliger linearer Programmierung [German]

By Wolfgang Hauer

Doktorarbeit / Dissertation aus dem Jahr 2008 im Fachbereich Elektrotechnik, Note: sehr gut, Universit t Ulm, Sprache: Deutsch, Abstract: Der Schwerpunkt dieser Arbeit liegt in dem optimalen Design eines Gateways f r 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 gel st und eine optimale Gatewaystruktur f r das jeweilige System erstellt. Grundlage daf r bildet ein Modell zur Gatewaysynthese auf Systemebene, welches auf einem bipartiten Graphen beruht. Eine Kombination aus evolution rem/genetischem Algorithmus (GA) und ganzzahliger linearer Programmierung (engl. integer linear programming, ILP) optimiert diesen Graphen. Diese Algorithmenkombination erm glicht die Bestimmung einer optimalen Gatewayarchitektur mit optimaler Hard- und Softwareverteilung. Die korrekte Anwendung des Verfahrens auf unterschiedliche Problemstellungen, Problemgr en und Anzahl an Optimierungskriterien sowie eine Performanceanalyse der einzelnen Algorithmen und die Anwendung auf eine reale Problemstellung runden diese Dissertation ab.

• Format: Paperback
• Language: German
• ISBN: 3640352920
• ISBN13: 9783640352920
• Release Date: June 2009
• Publisher: Grin Verlag
• Length: 142 Pages
• Weight: 0.43 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"