Τεχνικές παράλληλης επεξεργασίας στην ταξινόμηση

Abstract

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

This paper will study the application of parallel techniques to sorting algorithms. The text is divided into five main chapters. In the first chapter we analyze the five sorting algorithms to be studied, as well as the times of the corresponding serial algorithms. The second chapter presents the application of parallel processing in the serial algorithms and analyzes the execution times according to many parameters. In the third chapter is presented the comparison between the execution times in serial processing. The fourth chapter analyzes the comparison between times, speed up and efficiency of parallel processing. Finally, in the fifth chapter are presented the conclusions drawn from the study of the parallel classification processing techniques and their future extensions. The aim of the paper is to experimentally apply parallel techniques to sorting algorithms and to draw conclusions according to the results of the procedures. The purpose is to capture how efficient and effective the parallelization process is and use more and more processing cores to sort a particular number of data using the sorting algorithms selected for study and analysis.