Ανάπτυξη εργαλειοθήκης για την πρόβλεψη του χρόνου επικοινωνίας παράλληλων εφαρμογών

Κοτομάτας, Φοίβος; Kotomatas, Foivos

dc.contributor.author	Κοτομάτας, Φοίβος	el
dc.contributor.author	Kotomatas, Foivos	en
dc.date.accessioned	2019-06-28T09:54:57Z
dc.date.available	2019-06-28T09:54:57Z
dc.date.issued	2019-06-28
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/48918
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.16655
dc.rights	Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-sa/3.0/gr/	*
dc.subject	Παράλληλες εφαρμογές	el
dc.subject	Πρόβλεψη χρόνου επικοινωνίας	el
dc.subject	Συλλογή ιχνών	el
dc.subject	Parallel applications	en
dc.subject	MPI	en
dc.subject	Communication time prediction	en
dc.subject	Tracing	en
dc.subject	Mpirun	en
dc.title	Ανάπτυξη εργαλειοθήκης για την πρόβλεψη του χρόνου επικοινωνίας παράλληλων εφαρμογών	el
heal.type	bachelorThesis
heal.classification	Computer Science	en
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-11-19
heal.abstract	Η πρόβλεψη του χρόνου επικοινωνίας μεταξύ των διεργασιών μιας παράλληλης εφαρμογής είναι μια πολύ σημαντική διαδικασία, κυρίως στα σύγχρονα μεγάλα υπολογιστικά συστήματα τα οποία αποτελούνται από εκατοντάδες χιλιάδες ή και εκατομμύρια πυρήνες. Τα αποτελέσματα της διαδικασίας πρόβλεψης της επικοινωνίας δίνουν τη δυνατότητα στον δημιουργό της εφαρμογής ή στο διαχειριστή του συστήματος να πάρει τις κατάλληλες αποφάσεις για να διορθώσει ή να βελτιώσει την απόδοση της εφαρμογής του. Στα πλαίσια της συγκεκριμένης διπλωματικής εργασίας αναπτύχθηκαν τρία εργαλεία τα οποία εξάγουν τα χαρακτηριστικά της επικοινωνίας της εφαρμογής και το σχήμα της απεικόνισής της σε ένα υπολογιστικό σύστημα. Στόχος είναι τα εξαγόμενα δεδομένα να μπορεί, στη συνέχεια, ο χρήστης να τα μοντελοποιήσει εύκολα ανάλογα με το εκάστοτε μοντέλο πρόβλεψης που χρησιμοποιεί. Κάθε ένα εργαλείο έχει διακριτό ρόλο και στοχεύει να εξάγει διαφορετικά χαρακτηριστικά της εφαρμογής. Το πρώτο εργαλείο είναι μία βιβλιοθήκη η οποία καταγράφει τα ίχνη της εφαρμογής και εξάγει το σχήμα της επικοινωνίας ανά διεργασία. Το δεύτερο εργαλείο αναλύει τα δεδομένα του προηγούμενου σταδίου και αποτυπώνει το συνολικό σχήμα επικοινωνίας της εφαρμογής. Τέλος το τρίτο εργαλείο, είναι ένας προσομοιωτής ο οποίος παράγει το σχήμα της απεικόνισης της εφαρμογής στο σύστημα. Συνολικά, από τα εξαγόμενα των τριών εργαλείων μπορεί να εξάγει κανείς το σχήμα κίνησης των δεδομένων μίας εφαρμογής. Στα κεφάλαια της παρούσας εργασίας, η δομή, οι μηχανισμοί και ο τρόπος χρήσης κάθε εργαλείου θα μελετηθεί διεξοδικά και στο τέλος θα αξιολογήσουμε την απόδοσή τους χρησιμοποιώντας σύγχρονα μετροπρογράμματα ακολουθώντας μία προσέγγιση η οποία αποσυνδέει τη διαδικασία συλλογής των χαρακτηριστικών από το υπολογιστικό σύστημα που ο χρήστης έχει ως τελικό στόχο.	el
heal.abstract	Having the capability of predicting the time needed for process communication and interchange of data during an application's execution is becoming really important and crucial nowadays, bearing in mind the scaling of modern large computing systems, that consist of hundreds of thousands or even millions of computing cores. Equipped with the results of the prediction, application developers and system administrators will be able to correct or even optimize the performance of an application. This works provides three (3) tools that will help a user to extract communication characteristics from an application as well as placement information on the target platform. The end goal is to provide the user with a complete set of extracted data, that he will then be able to easily model to a format suitable to his prediction models. Each tool has a distinct role and targets to di erent parts and phases of the application lifecycle. The rst tool, is a library that traces the execution of an application and aims to extract a per process communication schema. The second tool is a parser that analyzes and aggregates the previously extracted data in order to provide the complete application communication schema. Finally, the third tool is a simulator that produces a mapping of the placement or ranks on a target system. By combining the results of each tool, a user may deduce the tra c pattern of the application. Through the chapters of this work, a reader will be presented with the structure, the internal mechanisms and the usage of each part of the toolchain. In the nal chapters, we will evaluate the e ciency of the tools by testing them with modern benchmarks and using an approach that aims to decouple completely the process of data extraction from the real target machine.	en
heal.advisorName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Υπολογιστικών Συστημάτων	el
heal.academicPublisherID	ntua
heal.numberOfPages	89 σ.
heal.fullTextAvailability	true