Περίληψη:
Η έκδοση από τον οργανισμό Open Geospatial Consortium (OGC) του πρoτύπου Web Processing Service (WPS) για την ενοποίηση της περιγραφής αλγορίθμων-διεργασιών γεωεπεξεργασίας που προσφέροντα στον Ιστό, έχει οδηγήσει τα τελευταία χρόνια στην ανάπτυξη λογισμικού ανοιχτού κώδικα, όπως η υλοποίηση 52 North WPS, που επιτρέπει την ενσωμάτωση αλγορίθμων σε υπηρεσίες παροχής διεργασιών για τον Ιστό, ακολουθώντας το πρότυπο OGC-WPS. Για την αντιμετώπιση του, συχνά, τεράστιου όγκου δεδομένων προς επεξεργασία, έχει προταθεί η παραλληλοποίηση των αλγορίθμων γεωεπεξεργασίας με χρήση υπολογιστικού πλέγματος (Grid Computing) έχοντας ως στόχο τόσο την αύξηση της διαθέσιμης υπολογιστικής ισχύος όσο και την κατά το δυνατό δίκαιη κατανομή της επεξεργασίας σε πολλά μηχανήματακόμβους του πλέγματος. Στα πλαίσια της πτυχιακής υλοποιήθηκε ο κατανεμημένος/παράλληλος αλγόριθμος της Κοινής Παρεμβολής Kriging (Ordinary Kriging) με χρήση της πλατφόρμας υπολογιστικού πλέγματος Apache Ignite. Ειδικότερα, ενσωματώθηκε στην υλοποίηση 52 North της διαδικτυακής υπηρεσίας (WPS), ο αλγόριθμος της Κοινής Kriging του πακέτου Gstat, του προγράμματος στατιστικής ανάλυσης R και στη συνέχεια υλοποιήθηκε ως διεργασία της υπηρεσίας ο αντίστοιχος κατανεμημένος/παράλληλος αλγόριθμος, επιτυγχάνοντας έμμεσα την παραλληλοποίηση των μεθόδων παρεμβολής του R. Μετά την υλοποίηση ακολούθησε η ανάλυση τόσο της ακρίβειας όσο και της απόδοσης του παράλληλου/κατανεμημένου αλγορίθμου σε σχέση με τον αρχικό, πάνω σε υδρογεωλογικά δεδομένα που παραχωρήθηκαν από το Ινστιτούτο Γεωλογικών και Μεταλλευτικών Ερευνών. Τα αποτελέσματα έδειξαν ότι με την προσθήκη κόμβων στο υπολογιστικό πλέγμα, ο χρόνος επεξεργασίας μειώνεται σημαντικά όπως αναμενόταν.