Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

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

 
: Feld, Dustin

:
:

Stuttgart: Fraunhofer Verlag, 2017, 329 S.
Zugl.: Köln, Univ., Diss., 2016
ISBN: 978-3-8396-1155-5
Englisch
Dissertation
Fraunhofer SCAI ()
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

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.

: http://publica.fraunhofer.de/dokumente/N-442275.html