National and Kapodistrian University of Athens
Implementation and Performance Analysis on the Image Compression Algorithm of CCSDS 122.0-B.1 Recommendation in Massively Parallel Graphical Processing Units
Abstract
dc:descriptionΟ σκοπός της παρούσας εργασίας είναι η υλοποίηση και η ανάλυση σε παράλληλο προγραμματιστικό περιβάλλον με Μονάδες Επεξεργασίας Γραφικών και την πλατφόρμα CUDA™ της NVIDIA, τον αλγόριθμο Συμπίεσης Εικόνας του προτύπου CCSDS 122.0-B-1. Οι αλγόριθμοι που χρησιμοποιούνται για την συμπίεση είναι ο Discrete Wavelet Transform (DWT) και ο Bit Plane Encoder (BPE). Στην μελέτη αυτή περιγράφεται η διαδικασία της παραλληλοποίησης του σειριακού προγράμματος. Το παράλληλο πρόγραμμα που δημιουργήθηκε, δοκιμάστηκε σε δυο συστήματα, το ένα αποτελείται από έναν επεξεργαστή AMD Phenom II X4 965 και μια κάρτα γραφικών NVIDIA Tesla C2070 και το άλλο από έναν επεξεργαστή Intel i7 3970X και μια κάρτα γραφικών NVIDIA Tesla K20. Η επιτάχυνση που παρατηρήθηκε ήταν 2.1x στο πρώτο σύστημα και 1.1x στο δεύτερο, για εικόνες μεγέθους από 256x256 μέχρι 8192x8192 pixels. Αυτό οφείλεται κυρίως στον BPE, καθώς ο DWT είχε επιτάχυνση μέχρι και 110x στην μια περίπτωση και 47x στην άλλη, σε σχέση με την σειριακή υλοποίηση. Η υλοποίηση του BPE αλγορίθμου είναι ελάχιστα καλύτερη από την σειριακή μόνο στις μεγάλες εικόνες. Το συμπέρασμα ήταν ότι ο αλγόριθμος στην παρούσα μορφή του δεν μπορεί να παραλληλοποιηθεί αποδοτικά, διότι αποτελείται από πολλές δομές ελέγχου και δομές δεδομένων που δεν ενδείκνυται για παραλληλοποίηση με κάρτες γραφικών.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Κρεμμύδα Ολυμπία
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321129