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 Ramos | 1 | 0 | 0.34 |
Guilherme Bontorin | 2 | 1 | 2.52 |
Ricardo A. L. Reis | 3 | 217 | 48.75 |