Υλοποίηση αλγορίθμων σε συστήματα αναδιατασσόμενης λογικής και σε συστήματα με πολλαπλούς ενσωματωμένους επεξεργαστές

Περίληψη σε άλλη γλώσσα

The Traveling Salesman Problem (TSP) is probably the most-studied combinatorial optimization problem of all time. TSP applications range from logistics, and job scheduling, to computing DNA sequences, designing and testing VLSI circuits, x-ray crystallography, and many others. Many researchers, both mathematicians and computer scientists, have attacked the TSP problem for decades resulting in a plethora of heuristics that offer a broad range of tradeoffs between running time and quality of solution. These heuristics are typically classified as either tour construction procedures that gradually build a feasible tour, or tour improvement procedures that try to optimize an existing tour by performing various tour modifications. Probably the best-known such tour modification is the 2-Opt. In this thesis we attack the 2-Opt algorithm from a novel perspective and manage to uncover previously unknown fine-grain parallelism. We propose a baseline architecture that exploits this type of parall ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/26343
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/26343
ND
26343
Εναλλακτικός τίτλος
Algorithm mapping to reconfigurable systems and systems with multiple embedded processors
Συγγραφέας
Μαυροειδής, Ιωάννης του Εμμανουήλ
Ημερομηνία
2011
Ίδρυμα
Πολυτεχνείο Κρήτης. Τμήμα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών
Εξεταστική επιτροπή
Πνευματικάτος Διονύσιος
Δόλλας Απόστολος
Παπαευσταθίου Ιωάννης
Καλαϊτζάκης Κωνσταντίνος
Κουτρούλης Ευτύχιος
Μπέλλας Νικόλαος
Σούντρης Δημήτριος
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και Τεχνολογία
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Λέξεις-κλειδιά
Πρόβλημα περιοδεύοντος πωλητή; Υλοποίηση αλγορίθμων σε hardware
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
v, 52 σ., πιν., σχημ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)