• English
    • Deutsch
  • English 
    • English
    • Deutsch
  • Login
View Item 
  •   Home
  • Universität Ulm
  • Publikationen
  • View Item
  •   Home
  • Universität Ulm
  • Publikationen
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Optimales Gatewaydesign mit genetischem Algorithmus und ganzzahliger linearer Programmierung

Thumbnail
vts_6345_8530.pdf (3.361Mb)
136 Seiten
Veröffentlichung
2008-03-19
Authors
Hauer, Wolfgang
Dissertation


Faculties
Fakultät für Ingenieurwissenschaften und Informatik
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.
Date created
2007
Subject headings
[GND]: Evolutionärer Algorithmus | Field programmable gate array | Ganzzahlige lineare Optimierung | Gateway | Genetischer Algorithmus | Heuristik
[LCSH]: Field programmable gate arrays | Gateway. Design | Genetic algorithms
[Free subject headings]: ILP
[DDC subject group]: DDC 004 / Data processing & computer science
License
Standard (Fassung vom 03.05.2003)
https://oparu.uni-ulm.de/xmlui/license_v1

Metadata
Show full item record

DOI & citation

Please use this identifier to cite or link to this item: http://dx.doi.org/10.18725/OPARU-991

Hauer, Wolfgang (2008): Optimales Gatewaydesign mit genetischem Algorithmus und ganzzahliger linearer Programmierung. Open Access Repositorium der Universität Ulm und Technischen Hochschule Ulm. Dissertation. http://dx.doi.org/10.18725/OPARU-991
Citation formatter >



Policy | kiz service OPARU | Contact Us
Impressum | Privacy statement
 

 

Advanced Search

Browse

All of OPARUCommunities & CollectionsPersonsInstitutionsPublication typesUlm SerialsDewey Decimal ClassesEU projects UlmDFG projects UlmOther projects Ulm

My Account

LoginRegister

Statistics

View Usage Statistics

Policy | kiz service OPARU | Contact Us
Impressum | Privacy statement