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

Σκοπός της παρούσης εργασίας είναι η επισκόπηση διαφόρων αλγορίθμων τοποθέτησης σε FPGA. Το FPGA είναι ένα προγραμματιζόμενο τσιπ που μπορεί να υλοποιήσει σχεδόν οποιοδήποτε ψηφιακό κύκλωμα. Η τοποθέτηση είναι ένα σημαντικό βήμα στην σχεδίαση του FPGA που καθορίζει τις φυσικές διευθύνσεις και διασυνδέσεις των λογικών μπλοκ στο κύκλωμα και η ποιότητα του είναι ρυθμιστής για την απόδοση του κυκλώματος. Στην συγκεκριμένη εργασία θα ασχοληθούμε με τις κλασσικές μεθόδους τοποθέτησης που χρησιμοποιούνται τα τελευταία χρόνια, κάποιες καινούργιες τεχνικές τοποθέτησης, μαζί με κάποιες υβριδικές, όπως και επίσης με εξελίξεις αυτών των μεθόδων, όπως και στην εφαρμογή παραλληλίας σε αυτούς.
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.