• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Abschlussarbeit
  4. FieldPlacer - A flexible, fast and unconstrained force-directed placement method for heterogeneous reconfigurable logic architectures
 
  • Details
  • Full
Options
2017
Doctoral Thesis
Title

FieldPlacer - A flexible, fast and unconstrained force-directed placement method for heterogeneous reconfigurable logic architectures

Abstract
This work presents the FieldPlacer framework, a flexible, fast and unconstrained force-directed placement method for heterogeneous reconfigurable logic architectures, in particular for the ever important heterogeneous FPGAs. In contrast to many other force-directed placers, this approach is called 'unconstrained' as it does not require a priori fixed logic elements in order to calculate a force equilibrium as the solution to a system of equations. Instead, it is based on a free spring embedder simulation of a graph representation which includes all logic block types of a design simultaneously. The FieldPlacer framework offers a huge amount of flexibility in applying different distance norms (e. g., the Manhattan distance) for the force-directed layout and aims at creating adapted layouts for various objective functions, e. g., highest performance or improved routability. Depending on the individual situation, a runtime-quality trade-off can be considered to either produce a decent placement in a very short time or to generate an exceptionally good placement, which takes longer.
Thesis Note
Zugl.: Köln, Univ., Diss., 2016
Author(s)
Feld, Dustin
Publisher
Fraunhofer Verlag  
Publishing Place
Stuttgart
Language
English
Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAI  
Keyword(s)
  • computer architecture & logic design

  • combinatorics & graph theory

  • algorithms & data structures

  • Integrierte Schaltungen und Komponenten

  • Computerarchitektur

  • Logikdesign

  • Kombinatorik

  • Graphentheorie

  • Algorithmen und Datenstrukturen

  • Rekonfigurierbare Logik-Architektur

  • Hardware-Architektur

  • Informatiker

  • Schaltkreis-Entwickler

  • Compiler-Entwickler

  • Programmierer

  • Elektrotechniker

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024