Επισκόπηση αλγορίθμων τοποθέτησης σε Field Programmable Arrays (FPGAs)

View/ Open
Keywords
Ψηφιακά κυκλώματαAbstract
The purpose of this thesis is to provide a survey of placement algorithms of FPGA. FPGA is a
programmable chip that can be used to quickly implement almost any digital circuit.
Placement is an important part of FPGA design step which determines physical locations and
inter connections of each logic block in the circuit design, which the quality of placement
becomes the bottleneck of overall circuit performance. In this thesis, we shall review the
standard placement methods that have been used for the last years, along with some modern
placement techniques, along with hybrids and new approaches of them, as well as with the
implementation of parallelism on them.