A client-server synchronization model for concurrent data structures implemented in SCC

Τασούλας, Ζώης Γεράσιμος; Tasoulas, Zois Gerasimos

dc.contributor.author	Τασούλας, Ζώης Γεράσιμος	el
dc.contributor.author	Tasoulas, Zois Gerasimos	en
dc.date.accessioned	2016-06-28T08:39:40Z
dc.date.available	2016-06-28T08:39:40Z
dc.date.issued	2016-06-28
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/42865
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.10441
dc.rights	Default License
dc.subject	Ταυτόχρονες δομές δεδομένων	el
dc.subject	Πολυπύρηνα συστήματα	el
dc.subject	Συγχρονισμός	el
dc.subject	Μοντέλο πελάτη-εξυπηρετητή	el
dc.subject	SCC	en
dc.subject	Concurrent data structures	en
dc.subject	Multicore systems	en
dc.subject	Synchronization	en
dc.subject	Client-server model	en
dc.title	A client-server synchronization model for concurrent data structures implemented in SCC	en
heal.type	bachelorThesis
heal.classification	Ενσωμματωμένα συστήματα	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-03-23
heal.abstract	Αντικείμενο της διπλωματικής εργασίας είναι η αξιολόγηση κάποιον ταυτόχρονων δομών δεδομένων στο πολυπύρηνο σύστημα Single-chip Cloud Computer της εταιρίας Intel. Συγκεκριμένα κατά τη διάρκεια της διπλωματικής εργασίας μελετήθηκαν και αξιολογήθηκαν για διάφορες παραμέτρους οι δομές δεδομένων της στοίβας, της FIFO ουράς προτεραιότητας και του διονυμικού σωρού μεγίστου. Το σύστημα Single-chip Cloud Computer είναι ένας υπολογιστής γενικού σκοπού με 48 πυρήνες, η δημιουργία του οποίου προορίζεται για ερευνητικούς σκοπούς και μελέτη των πολυπύρηνων συστημάτων. Ο μεγάλος αριθμός πυρήνων και το μοναδικό αυτό σύστημα μας παρότρυνε να το επιλέξουμε για να μελετήσουμε τις επιδώσεις και την συμπεριφορά πολυπύρηνων συστημάτων. ΄Ενα επίσης ενδιαφέρον στοιχείο που μας οδήγησε να επιλέξουμε την έρευνα πάνω σε αυτόν τον υπολογιστή είναι η ιδιαιτερότητα του μοντέλου μνήμης, γεγονός που μας δημιούργησε το ενδιαφέρον να δοκιμάσουμε το μοντέλο πελάτη εξυπηρετητή για την οργάνωση και των συγχρονισμό ταυτόχρονων δομών δεδομένων. Στη διάρκεια της διπλωματικής συγκρίναμε την συμπεριφορά και την επίδοση των δομών δεδομένων που αναφέραμε. Χρησιμοποιήσαμε ένα πλήθος διαφορετικών σεναρίων αιτημάτων και διεργασιών από τους πυρήνες και λάβαμε μετρήσεις τόσο για την χρονική επίδοση, όσο και για την κατανάλωση ενέργειας από κάθε δομή. Ακόμη δοκιμάσαμε κατά πόσο επηρεάζει την επίδοση η κατανομή των πυρήνων κατά τη δέσμευσή τους, αν θα είναι συνεχείς ή διασκορπισμένοι. Επίσης είδαμε κατά πόσο η θέση του πυρήνα εξυπηρετητή επηρεάζει την επίδοση, και πώς θα συμπεριφέρονταν οι δομές και το σύστημα στην περίπτωση που μεσολαβούσε κάποια καθυστέρηση ή η ενασχόληση με κάποια άλλη δουλειά από τους πυρήνες, μεταξύ δύο διαδοχικών αιτημάτων για αλλαγές στη δομή δεδομένων.	el
heal.abstract	The purpose of this diploma thesis is to evaluate concurrent data structures with the multicore system by Intel, the Single-chip Cloud Computer. Speci cally during the work for this thesis we examined and evaluated through di erent parameters the data structures of stack, FIFO queue and binary max heap. The Single-chip Cloud Computer system is a general purpose computer of 48 cores. Its creation was meant for research purposes and further study of multicore systems. The big number of cores and this unique system made us choose it to examine the performance and the behaviour of multicore systems. Another interesting fact that led us choose to do our research with this computer is the special memory model that the Single-chip Cloud Computer has, which created the curiosity to test and evaluate the performance of a client-server model for the synchronization and the organizing of the concurrent data structures. During this thesis we compared the behaviour and the performance of the data stru- ctures we mentioned above. We used a set of di erent scenarios consisting of a di erent set of requests and transactions from the cores. We gathered measurements both for the time performance and also for the power consumption by every data structure. In addition to this, we tested how the position of the allocated cores, if they are continuously allocated or distributed, a ects performance. Also we wanted to see how and if the position of the server core in the client-server model a ects performance and how the data structures and the system will behave and perform in case there would be a delay or some time spent by cores to handle another task, between two consecutive requests for transactions with the data structure.	en
heal.advisorName	Σούντρης, Δημήτριος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Πεκμεστζή, Κιαμάλ	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Μικροϋπολογιστών και Ψηφιακών Συστημάτων VLSI	el
heal.academicPublisherID	ntua
heal.numberOfPages	114 σ.	el
heal.fullTextAvailability	true