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

Abstract

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