Development of LZ4 decompression algorithm in reconfigurable computing​ Development of LZ4 decompression algorithm in reconfigurable computing​ Υλοποίηση του αλγόριθμου LZ4 για την αποσυμπίεση δεδομένων σε αναδιατασσόμενη λογική Διπλωματική Εργασία Diploma Work 2024-03-142024enAs we move on to the age of information the need for data compression tends to be vital and pivotal. Not only from the perspective of storage but equally important from the perspective of data transfers and transactions. As we enter a period marked by steadily climbing energy prices, a serious issue emerges on how we can lower the cost of our power consumption but also how to lower our power consumption regarding the needs for green transition due to the climate change. In today’s fast-paced world, where both accuracy and speed are essential, the importance of doing things in parallel has never been greater. All these matters can be emerged and resolved in this project. We tried to use a state-of-the-art lossless compression algorithm such as LZ4 and combine it with the speed and the power benefits that the FPGAs can give us. Our goal is to reach the point of a fast decompression with zero losses while in the meantime using the minimum physical resources we can.Καθώς προχωράμε στην εποχή της πληροφορίας, η ανάγκη για συμπίεση δεδομένων γίνεται ζωτική και καθοριστική. Όχι μόνο από την προοπτική της αποθήκευσης αλλά εξίσου σημαντική από την προοπτική των μεταφορών και συναλλαγών δεδομένων. Καθώς εισερχόμαστε σε μια περίοδο που χαρακτηρίζεται από σταθερά αυξανόμενες τιμές ενέργειας, αναδύεται ένα σοβαρό ζήτημα σχετικά με το πώς μπορούμε να μειώσουμε το κόστος της κατανάλωσης ενέργειας αλλά και πώς να μειώσουμε την κατανάλωση ενέργειας σχετικά με τις ανάγκες για πράσινη μετάβαση λόγω της κλιματικής αλλαγής. Στον σημερινό γρήγορο κόσμο, όπου και η ακρίβεια και η ταχύτητα είναι μείζονες, η σημασία του να κάνουμε πράγματα παράλληλα δεν έχει ποτέ υπάρξει μεγαλύτερη. Όλα αυτά τα ζητήματα μπορούν να αναδυθούν και να επιλυθούν σε αυτό το έργο. Προσπαθήσαμε να χρησιμοποιήσουμε έναν αλγόριθμο συμπίεσης δεδομένων χωρίς απώλειες, όπως ο LZ4, και να τον συνδυάσουμε με τα οφέλη ταχύτητας και ενέργειας που μπορούν να μας προσφέρουν τα FPGA. Ο στόχος μας είναι να φτάσουμε στο σημείο μιας γρήγορης αποσυμπίεσης χωρίς απώλειες ενώ ταυτόχρονα χρησιμοποιούμε τους ελάχιστους φυσικούς πόρους που μπορούμε.Διπλωματική Εργασία για την περάτωση σπουδών της σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών ΥπολογιστώνGalatianos_Georgios_Dip_2024.pdfChania [Greece]Library of TUC2024-03-14application/pdf2.3 MBfree Galatianos Georgios Γαλατιανος Γεωργιος Theodoropoulos Dimitrios Θεοδωροπουλος Δημητριος Ioannidis Sotirios Ιωαννιδης Σωτηριος Samoladas Vasilis Σαμολαδας Βασιλης Pnevmatikatos Dionysios Πνευματικατος Διονυσιος Πολυτεχνείο Κρήτης Technical University of Crete Data compression FPGA Hardware LZ4