Title
A nonlinear placement for FPGAs: The chaotic place
Abstract
It is presented an analytic non-linear method for global placement of cells in circuits based on Dynamic Systems Theory, also known as Chaotic Systems. The related developed tool is called Chaotic Place. The two-dimensional structure of the cells of a circuit was obtained by the reconstruction of a Strange Attractor (Takens' Theorem). The experiment was tested in FPGAs using the “FPGA Place-and-Route Challenge” benchmarks. For comparison of results, the Half-Perimeter-Wire-Length (HPWL) was used as a metric and focus. The experiment results show a 6% reduction in wirelength, in average, when compared to the state-of-the-art placement tools for homogeneous FPGAs.
Year
DOI
Venue
2018
10.1109/LASCAS.2018.8399940
2018 IEEE 9th Latin American Symposium on Circuits & Systems (LASCAS)
Keywords
Field
DocType
Dynamic Systems,Attractors,FPGA,Placement
Attractor,Topology,Nonlinear system,Computer science,Field-programmable gate array,Electronic engineering,Minification,Dynamical systems theory,Steady state,Electronic circuit,Chaotic
Conference
ISSN
ISBN
Citations 
2330-9954
978-1-5386-2312-1
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Elias de Almeida Ramos100.34
Guilherme Bontorin212.52
Ricardo A. L. Reis321748.75