A New Nonlinear Global Placement for FPGAs: The Chaotic Place
| Autor: | Elias de Almeida Ramos, Ricardo Reis, Guilherme Bontorin |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Artificial neural network
Dynamical systems theory Computer science Chaotic Parallel computing Reduction (complexity) Computer Science::Hardware Architecture Nonlinear system Hardware and Architecture Metric (mathematics) Attractor Hardware_INTEGRATEDCIRCUITS Electrical and Electronic Engineering Field-programmable gate array |
| Zdroj: | IEEE Transactions on Circuits and Systems I: Regular Papers. 66:2165-2174 |
| ISSN: | 1558-0806 1549-8328 |
| Popis: | A non-linear analytical method is presented for global placement of logic cells in an IC, based on algorithms inspired in 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 the field programmable gate arrays (FPGAs) using the “FPGA Place-and-Route Challenge” benchmarks. For comparison of results, the Half-Perimeter-Wire-Length (HPWL) was used as the main metric. The experiment results show a 6% reduction in wirelength, on average, when compared to the state-of-the-art placement tools for homogeneous FPGAs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|