FieldPlacer - A flexible, fast and unconstrained force-directed placement method for heterogeneous reconfigurable logic architectures
Seiten
2017
Fraunhofer Verlag
978-3-8396-1155-5 (ISBN)
Fraunhofer Verlag
978-3-8396-1155-5 (ISBN)
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. The method does not require a priori fixed logic elements in order to calculate a force equilibrium and offers many flexible options and metrics to generate placements which are adapted to different user-definable purposes.
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.
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.
Erscheinungsdatum | 25.04.2017 |
---|---|
Zusatzinfo | num., mostly col. illus. and tab. |
Verlagsort | Stuttgart |
Sprache | englisch |
Maße | 148 x 210 mm |
Themenwelt | Mathematik / Informatik ► Informatik |
Technik ► Elektrotechnik / Energietechnik | |
Schlagworte | Algorithmen und Datenstrukturen • Algorithms & Data Structures • combinatorics & graph theory • Compiler-Entwickler • computer architecture & logic design • Computerarchitektur • electronics: Circuits & components • Elektrotechniker • Fraunhofer SCAI • Graphentheorie • Hardware-Architekten • Hardware-Architektur • Informatiker • Integrierte Schaltungen und Komponenten • Kombinatorik • Logikdesign • Programmierer • Rekonfigurierbare Logik-Architektur • Schaltkreis-Entwickler |
ISBN-10 | 3-8396-1155-5 / 3839611555 |
ISBN-13 | 978-3-8396-1155-5 / 9783839611555 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
den digitalen Office-Notizblock effizient nutzen für PC, Tablet und …
Buch | Softcover (2023)
Markt + Technik Verlag
9,95 €