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