Υλοποίηση τεχνικών ταξινόμησης για χρήση στον αλγόριθμο Word Mover's Distance για υπολογισμό της ομοιότητας κειμένων με χρήση της τεχνολογίας επαναπρογραμματιζόμενης λογικής

• Main Author: Κέντρος, Νικόλαος
• Other Authors: Kentros, Nikolaos
• Language: English
• Published: 2021
• Subjects: Logic gates; Hardware; Hardware software co-design; Sorting algorithms; Field-programmable gate array (FPGA); Τεχνολογία συστοιχίας επιτόπια προγραμματιζόμενων πυλών; Υλοποίηση από κοινού υλικού-λογισμικού; Αλγόριθμοι ταξινόμησης

Developments in the field of data processing are rapid. Today there is a need to implement algorithms in real-time. We now have the computing power and input data to automate even the search for document similarity. Many algorithms have been developed in this field, one of the most popular being Word Mover's Distance (WMD). This work implements the Bitonic MergeSort algorithm for ground distance sorting in field-programmable gate array (FPGA) technology and compares performance with a corresponding method in software. Distance sorting can lead to a much faster implementation of the WMD algorithm.