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

Η διατριβή εισάγει μια νέα ανοιχτή αρχιτεκτονική για επικοινωνία ιατρικών απεικονιστικών εξετάσεων, η οποία παρουσιάζεται μέσω ενός νέου PACS-ιστού που εστιάζει στην τηλεακτινολογία. Η προτεινόμενη αρχιτεκτονική είναι βασισμένη στις αρχές της επέκτασης ιστού του DICOM που είναι η υπηρεσία/πρωτόκολλο WADO (Πρόσβαση μέσω Ιστού σε Επίμονα Στοιχεία Εξέτασης DICOM). Η αρχιτεκτονική ενσωματώνει υπηρεσίες DICOM και κοινές υπηρεσίες Διαδικτύου (βασισμένες στον ιστό, στο FTP, και στο ηλεκτρονικό ταχυδρομείο). Η διατριβή επίσης επεκτείνει την δυνατότητα πρόσβασης της WADO σε ολόκληρη την ιεραρχία DICOM (Ασθενής, Διαγνωστική Εξέταση, Σειρά Εξέτασης και Στοιχείο Εξέτασης). Η επέκταση της WADO καλείται WADA (Πρόσβαση μέσω Ιστού σε Συστήματα Αρχειοθέτησης DICOM). Σε αντιδιαστολή με τη WADO, η WADA περιλαμβάνει ένα πρόσθετο εσωτερικό μηχανισμό αναζήτησης και υποστηρίζει την υποβολή ιατρικής διάγνωσης. Το σύνολο των προτεινόμενων υπηρεσιών υποστηρίζει την εκτεταμένη πρόσβαση και είναι ενσωματωμένο σε μια δομή τριών επιπέδων (πελάτη, εξυπηρετητή και δεδομένων) που εξασφαλίζει ευελιξία πρόσβασης, κινητικότητα χρηστών και ενισχυμένη ασφάλεια δεδομένων. Η πλευρά των εξυπηρετητών της αρχιτεκτονικής παρέχει διεπαφές των υπηρεσιών μέσω ιστού και διασφαλισμένο χώρο προσωρινής αποθήκευσης που καλείται Περιοχές Χρηστών. Η παρούσα διατριβή μελετά επίσης υποδομή υπολογιστικού πλέγματος για την αρχιτεκτονική του PACS-ιστού και ένα συνεργατικό σχήμα μεταξύ PACS και RIS για ολοκληρωμένη διαχείριση απεικονιστικών εξετάσεων μέσω ιστού. Η προτεινόμενη αρχιτεκτονική υλοποιήθηκε πιλοτικά κυρίως με τεχνολογίες βασισμένες σε Java και προϊόντα συμβατά με πρότυπα. Η υλοποιημένη αρχιτεκτονική αξιολογήθηκε από μηχανικούς σε συνεργασία με ιατρούς. / The dissertation introduces a new open architecture for medical imaging communication illustrating a novel web Picture Archiving and Communication System (PACS), which focuses on teleradiology. The proposed architecture is based on the concept of the web extension of Digital Imaging and Communication in Medicine (DICOM) that is the Web Access to DICOM Persistent Objects (WADO) protocol/service. The architecture integrates DICOM services and common Internet services (based on web, FTP, and e-mail). The dissertation also extends WADO access capability to the whole DICOM hierarchy (Patient, Study, Series and Object). The extended WADO is called Web Access to DICOM Archives (WADA). WADA, as opposed to WADO, includes an extra internal query mechanism and support of medical reports submission. The whole of the proposed services support the extended access and are integrated into a three-tier structure (client, server and data tiers) which ensures flexibility in access, user mobility and enhanced data security. The server site of the architecture provides service interfaces through web and invulnerable space for temporary storage, called as User Domains. This dissertation also studies a computing grid infrastructure for the web PACS architecture and a cooperative scheme between PACS and Radiology Information System (RIS) for integrated administration of imaging examinations through web. The proposed architecture is pilot implemented using mainly Java-based technologies and standard-compliant products. Τhe implemented architecture is evaluated by engineers in collaboration with doctors.

Στην παρούσα διατριβή παρουσιάζονται παράλληλοι αλγόριθμοι και εφαρμογές σε πολυπύρηνες μονάδες επεξεργασίας γραφικών. Πιο συγκεκριμένα, εξετάζονται οι μέθοδοι σχεδίασης ενός παράλληλου αλγορίθμου για την επίλυση τόσο απλών και κοινών προβλημάτων, όπως η ταξινόμηση, όσο και υπολογιστικά απαιτητικών προβλημάτων, έτσι ώστε να εκμεταλλευτούμε πλήρως την τεράστια υπολογιστική δύναμη που προσφέρουν οι σύγχρονες μονάδες επεξεργασίας γραφικών. Πρώτο πρόβλημα που εξετάστηκε είναι η ταξινόμηση, η οποία είναι ένα από τα πιο συνηθισμένα προβλήματα στην επιστήμη των υπολογιστών. Υπάρχει σαν εσωτερικό πρόβλημα σε πολλές εφαρμογές, επομένως πετυχαίνοντας πιο γρήγορη ταξινόμηση πετυχαίνουμε πιο καλή απόδοση γενικότερα. Στο Κεφάλαιο 3 περιγράφονται όλα τα βήματα σχεδιασμού για την εκτέλεση ενός αλγορίθμου ταξινόμησης για ακεραίους, της count sort, σε μια μονάδα επεξεργασίας γραφικών. Σημαντική επίδραση στην απόδοση είχε η αποφυγή του συγχρονισμού των νημάτων στο τελευταίο βήμα του αλγορίθμου. Στη συνέχεια παρουσιάζονται εφαρμογές παράλληλων αλγορίθμων σε υπολογιστικά απαιτητικά προβλήματα. Στο Κεφάλαιο 4, εξετάζεται το πρόβλημα χρονοπρογραμματισμού εξετάσεων Πανεπιστημίων, το οποίο είναι ένα πρόβλημα συνδυαστικής βελτιστοποίησης. Για την επίλυσή του χρησιμοποιείται ένας υβριδικός εξελικτικός αλγόριθμος, ο οποίος εκτελείται εξ' ολοκλήρου στην μονάδα επεξεργασίας γραφικών. Η τεράστια υπολογιστική δύναμη της GPU και ο παράλληλος προγραμματισμός δίνουν τη δυνατότητα χρήσης μεγάλων πληθυσμών έτσι ώστε να εξερευνήσουμε καλύτερα τον χώρο λύσεων και να πάρουμε καλύτερα ποιοτικά αποτελέσματα. Στο επόμενο κεφάλαιο γίνεται επίλυση του προβλήματος σχεδιασμού κίνησης για υποθαλάσσια οχήματα με βραχίονα. Εξετάζεται το πρόβλημα τόσο του ολικού σχεδιασμού όσο και του τοπικού. Στην πρώτη περίπτωση είναι σημαντική η καλή λύση και η ακρίβεια και ο παράλληλος αλγόριθμος που χρησιμοποιείται για την αναπαράσταση του περιβάλλοντος εργασίας σε μια Bump-επιφάνεια βοηθάει προς αυτή την κατεύθυνση. Στη δεύτερη περίπτωση, το πρόβλημα είναι πρόβλημα πραγματικού χρόνου και μας ενδιαφέρει η ταχύτητα εύρεσης της επόμενης θέσης του οχήματος. Ο παράλληλος προγραμματισμός και η GPU βοηθούν σημαντικά σε αυτό. Τελευταία εφαρμογή που εξετάστηκε είναι η μελέτη ενός συστήματος ημιφθοριωμένων αλκανίων με την μοριακή προσομοίωση Monte Carlo. Η παραλληλοποίηση ενός μέρους, του πιο χρονοβόρου, του αλγορίθμου έδωσε τη δυνατότητα εξέτασης ενός πολύ μεγαλύτερου συστήματος σε αποδεκτό χρόνο. Σε γενικές γραμμές, γίνεται φανερό ότι ο παράλληλος προγραμματισμός και οι σύγχρονες πολυπύρηνες αρχιτεκτονικές, όπως οι μονάδες επεξεργασίας γραφικών, δίνουν νέες δυνατότητες στην αντιμετώπιση καθημερινών προβλημάτων, προβλημάτων πραγματικού χρόνου και προβλημάτων συνδυαστικής βελτιστοποίησης. / In this thesis, parallel algorithms and applications in manycore graphics processing units are presented. More specifically, we examine methods of designing a parallel algorithm for solving both simple and common problems such as sorting, and computationally demanding problems, so as to fully exploit the enormous computing power of modern graphics processing units (GPUs). First problem considered is sorting, which is one of the most common problems in computer science. It exists as an internal problem in many applications. Therefore, sorting faster, results in better performance in general. Chapter 3 describes all design options for the implementation of a sorting algorithm for integers, count sort, on a graphics processing unit. The elimination of thread synchronization in the last step of the algorithm had a significant effect on the performance. Chapter 4 addresses the examination timetabling problem for Universities, which is a combinatorial optimization problem. A hybrid evolutionary algorithm, which runs entirely on GPU, was used to solve the problem. The tremendous computing power of GPU and parallel programming enable the use of large populations in order to explore better the solution space and get better quality results. In the next chapter, the problem of motion planning for underwater vehicle manipulator systems is examined. In the gross motion planning problem, it is important to achieve a good solution with high accuracy. The parallel algorithm used for the representation of the working environment in a Bump-surface is a step towards this direction. In the local motion planning problem, which is a real-time problem, the time needed to find the next configuration of the vehicle is crucial. Parallel programming and the GPU greatly assist in this online problem. Last application considered is the atomistic Monte Carlo simulation of semifluorinated alkanes. The parallelization of part of the algorithm, the most time-consuming, enabled the study of a much larger system in an acceptable execution time. In general, it becomes obvious that parallel programming and new novel manycore architectures, such as graphics processing units, give new capabilities for solving everyday problems, real time and combinatorial optimization problems.