Advcomparch June 2013

advcomparch@lists.cslab.ece.ntua.gr

13 participants
17 discussions

Υλοποίηση lock
by Lambros Flokas 01 Jul '13

01 Jul '13

Έχω μια απορία για την υλοποίηση της lock.Δυστυχώς μετά από αρκετές προσομοιώσεις κατάλαβα ότι κάτι πήγαινε λάθος με την υλοποίηση μου και το επιβεβαίωσα με το DDEBUG του locks_scalability.Το πρόβλημα είναι ότι ακόμα δεν είμαι σίγουρος γιατί είναι λάθος η υλοποίηση και δεν μπορώ πλέον να αντιληφθώ πως θα κάνουμε χρήση της compare and swap (προσπάθησα να βρω εναλλακτικές εντολές του gcc αλλά αν και δούλευαν στο debug έλεγαν ότι έχουν κάποιους περιορισμούς οπότε τις άφησα) Η υλοποίηση μου βασιζόταν στο εξής : Η compare and swap κάνει swap μόνο όταν το lock είναι oldval αλλά εμείς στο test and set θέλουμε να κάνουμε set κάθε φορά έτσι κι αλλιώς οπότε σκέφτηκα να του δώσω σαν oldval την ίδια την τιμή του lock δηλαδή *lock. Το μόνο που μπορώ να σκεφτώ είναι ότι το *lock παίρνει την τιμή από την cache ή κάποια μη τρέχουσα τιμή(αν και αμφιβάλλω αφού δηλώνουμε το lock volatile) και συγκρίνεται με την πρόσφατη τιμή στη μνήμη που είναι διαφορετική.Τότε αν είναι locked στην cache και unlocked στη μνήμη τότε τερματίζει η acquire lock αλλά δεν κλειδώνουμε με αποτέλεσμα ο επόμενος να το βρίσκει ξεκλείδωτο οπότε να μπαίνει και αυτός στην κρίσιμη περιοχή. Δεν ξέρω αν η παραπάνω είναι η σωστή εξήγηση οπότε μια επιβεβαίωση/διόρθωση είναι ευπρόσδεκτη. Αυτό που δεν καταλαβαίνω είναι πώς θα μετατρέψω την compare and swap σε μια απλή ατομική εντολή set.Ίσως μπορεί κάποιος να δώσει καμιά ιδέα Επίσης μια ακόμη ερώτηση είναι αν το release πρέπει να γίνει και αυτό ατομικά ή όχι και αν ναι γιατί; Ευχαριστώ πολύ εκ των προτέρων, Λάμπρος Φλόκας

2 2

Εκτέλεση σε πραγματικό σύστημα και πλήθος thread
by Lambros Flokas 01 Jul '13

01 Jul '13

Στην εκφώνηση λέτε να χρησιμοποιήσουμε τους ίδιους αριθμούς νημάτων με τις προσομοιώσεις.Παρατηρώ όμως ότι αν δοκιμάσω για περισσότερα νήματα από ότι πυρήνες στο vm μου βγάζει το ακόλουθο μήνυμα Error in pthread_setaffinity_np. Αυτό μου φαίνεται πολύ λογικό αφού η αντιστοίχιση νημάτων και πυρήνων γίνεται όπως λέει και η εκφώνηση 1 προς 1 . Απλά ρωτάω για επιβεβαίωση κυρίως, αν θα τρέξουμε τις προσομοιώσεις μέχρι το πλήθος πυρήνων του vm ή αν κάνω εγώ κάτι λάθος. Σας ευχαριστώ εκ των προτέρων Λάμπρος Φλόκας

2 3

Αναντιστοιχία Κώδικα - Εκφώνησης Θέμα 3 Ιούλιος 2010
by Dimitris Konomis 30 Jun '13

30 Jun '13

Καλησπέρα, στο εν λόγω θέμα υπάρχει κάποιο λάθος καθώς o R3 δε χρησιμοποιείται πουθενά στον κώδικα, και επιπλέον ο R1 χρησιμοποιείται ως δείκτης σε κάποιον πίνακα (υποθέτω από τη LD F0, 0(R1)) Με τα δεδομένα του προβλήματος μία λύση που σκέφτηκα είναι ότι μάλλον έχει ξεφύγει ένα ADDI R3, R3, #1 και η εντολή BNEQ είναι ουσιαστικά BNEQ R3, R4, LOOP ώστε να εκτελεστούν 2 Iterations. Τέλοσπάντων, μπορείτε να ανεβάσετε την ορθή εκφώνηση; Ευχαριστώ, Δημήτρης

1 0

Σχετικά με V/I protocol και RMO.
by Ανδρέας Παντελόπουλος 29 Jun '13

29 Jun '13

Καλησπέρα,στο FSM του simple V/I protocol (διαφ.30) παρατηρώ ότι με PrWr στην Ι ξαναγυρνάει στην κατάσταση Ι. Κανονικά δεν θα έπρεπε να γίνεται μετάβαση στην κατάσταση V ? Επίσης,στην θεωρητική άσκηση της 3ης σειράς αναφέρεστε στο "πλέον relaxed memory order".Τι σημαίνει αυτό ακριβώς? Στην ουσία οποιαδήποτε αναδιάταξη εντολών ή αναδιάταξη εντολών που επιτελούν λειτουργίες μνήμης ? Ευχαριστώ πολύ.

1 0

Απορία σχετικά με MESI protocol
by Spyridon Mastorakis 29 Jun '13

29 Jun '13

ÊáëçóðÝñá óáò. ž÷ù ìéá áðïñßá ó÷åôéêÜ ìå ôï ðñùôüêïëëï cache coherence MESI. Ç áðïñßá ìïõ åßíáé ç åîÞò: žóôù üôé Ý÷ïõìå Ýíá åðåîåñãáóôÞ Á , ï ïðïßïò Ý÷åé Ýíá cache line óå Modified êáôÜóôáóç êáé Ýíá åðåîåñãáóôÞ Â , ï ïðïßïò æçôÜåé ôï block áõôü ìå BUSRDX ðñïêåéìÝíïõ íá ôï ôñïðïðïéÞóåé. Óôçí ðåñßðôùóç áõôÞ ôï flush ðïõ èá êÜíåé ï åðåîåñãáóôÞò Á èá ôï êÜíåé ðñïò ôçí êýñéá ìíÞìç êáé ï Â èá ðÜåé áðü ôçí êýñéá ìíÞìç "íá ðÜñåé" ôï cache line ðïõ èÝëåé Þ ï Á èá ôï êÜíåé flush êáé ðñïò ôïí åðåîåñãáóôÞ Â êáé ðñïò ôç êýñéá ìíÞìç? Åðßóçò, áí åß÷á åðßóçò Ýíá cache line óå modified êáôÜóôáóç êáé ôï æçôïýóå Ýíáò Üëëïò åðåîåñãáóôÞò áõôÞ ôç öïñÜ ìå BUSRD(ìå óêïðü áðëÜ íá ôï äéáâÜóåé) ôüôå ôï flush èá ãéíüôáí ðñïò ôçí êýñéá ìíÞìç êáé èá ôï äéÜâáæå áðü åêåß ï Ýôåñïò åðåîåñãáóôÞò? ÔÝëïò, áí åß÷á Ýíá cache line óå êáôÜóôáóç shared êáé ôï æçôïýóå Ýíáò Üëëïò åðåîåñãáóôÞò ãéá áíÜãíùóç Þ ôñïðïðïßçóç ôï flush ðïõ èá Ýêáíá óôçí ðåñßðôùóç áõôÞ èá ãéíüôáí áðåõèåßáò êáé ìüíï óôçí cache ôïõ åðåîåñãáóôÞ áõôïý(êáé ü÷é óôç main memory) Þ ï åðåîåñãáóôÞò ðïõ Þèåëå ôï cache line èá Ýðñåðå íá ôï äéáâÜóåé áðü ôçí êýñéá ìíÞìç? Ãåíéêüôåñá, ðñïóðáèþ íá êáôáëÜâù áí ôï flush óôï êÜèå ðñùôüêïëëï ãßíåôáé ìüíï ðñïò ôçí cache ôïõ åêÜóôïôå åðåîåñãáóôÞ Þ ðñïò ôçí cache ôïõ êÜèå åðåîåñãáóôÞ êáé ôçí êýñéá ìíÞìç êáé áí äéáöïñïðïßåôáé ôï flush áíÜëïãá ìå ôçí êáôÜóôáóç ðïõ âñßóêåôáé ôï cache line. Åõ÷áñéóôþ ðïëý åê' ôùí ðñïôÝôùí ãéá ôçí áðÜíôçóç. Óðýñïò ÌáóôïñÜêçò.

1 0

Το run-sniper δεν αναγνωρίζει το εκτελέσιμο
by Lambros Flokas 26 Jun '13

26 Jun '13

Έχω το ακόλουθο script #!/bin/bash BENCHMARKS_ROOT="$HOME/advcomparch/benchmarks" GRAPHITE_ROOT="$HOME/advcomparch/sniper" conf=$GRAPHITE_ROOT/config/ask3.cfg $BENCHMARKS_ROOT/run-sniper -c $conf -n 1 --$BENCHMARKS_ROOT/locks_mutex 1 1000 1 και το locks_mutex όντως βρίσκεται στο benchmarks root αλλά όλο μου πετά το από κάτω μήνυμα option --/home/user/advcomparch/benchmarks/locks_mutex not recognized και μετά μου λέει οδηγίες για την σύνταξη της εντολής Έχω διαβάσει την προηγούμενη απορία επί του θέματος στη λίστα αλλά δε βοήθησε και πιστεύω ότι ακολουθώ την προτροπή της σελίδας 4 Ευχαριστώ εκ των προτέρων

2 9

Πρόβλημα με την προσομοίωση στον Sniper
by Andreas Georgiadis 25 Jun '13

25 Jun '13

Καλησπέρα σας! Τρέχω τις προσομοιώσεις του προγράμματος locks στον sniper και αργεί πάρα πολύ να τερματίσει (αν τερματίσει ποτέ) η περίπτωση με κλείδωμα ttas, grain size = 1 και n_threads = 32 καθώς και η περίπτωση με κλείδωμα ttas, grain size = 10 και n_threads = 32. Το ίδιο εκτελέσιμο τερματίζει σε ένα εύλογο χρονικό διάστημα αν το τρέξω μόνο του στο VM (έχοντας θέσει βέβαια iterations = 10000000 αντί για 1000). Επίσης όλες οι υπόλοιπες προσομοιώσεις στον sniper ολοκληρώνονται σε εύλογο χρονικό διάστημα. Έχετε κάποια ιδέα για το τι φταίει?? (έστειλα το μήνυμα κατά λάθος ως προσωπικό πριν) Σας ευχαριστώ εκ των προτέρων, Ανδρέας Γεωργιάδης

3 2

Πρόβλημα με το make και ειδικότερα με τον gcc
by Lambros Flokas 24 Jun '13

24 Jun '13

Αντιμετωπίζω το εξής πρόβλημα.Ο gcc δε φαίνεται να λαμβάνει υπόψη του τα directories που του δίνω για τα include που κάνει το locks_scalability και ως εκ τούτου διαμαρτύρεται ότι δεν βρίσκει το hooks_base.h.Δοκίμασα αρκετά πράγματα αλλά τίποτα δε δούλεψε.Σε μια απέλπιδα προσπάθεια αντέγραψα το hooks_base.h στο φάκελο του make οπότε μου δημιούργησε ένα object code αλλά μου πέταξε και αυτά τα μηνύματα user@snf-40997:~/Desktop/files$ make gcc locks_scalability.c -I~/advcomparch/benchmarks/tools/hooks -I~/advcomparch/sniper/include -Wall -O0 -lpthread -DSNIPER -DMUTEX -c -o locks_scalability.o locks_scalability.c: In function ‘main’: locks_scalability.c:163:12: warning: unused variable ‘elapsed’ [-Wunused-variable] gcc locks_scalability.o -uparmacs_roi_end -uparmacs_roi_start -L~/advcomparch/benchmarks/tools/hooks -lhooks_base -lrt -Wall -O0 -lpthread -DSNIPER -DMUTEX -o locks /usr/bin/ld: cannot find -lhooks_base collect2: error: ld returned 1 exit status make: *** [locks] Error 1 Από ότι κατάλαβα ο linker τώρα δε βρήκε το lhooks_base και δε το βρίσκω ούτε εγώ για να το κάνω copy paste.Μπορεί κανείς να βοηθήσει; Ευχαριστώ πολύ εκ των προτέρων

2 1

ΑΠ: Γραφικές παραστάσεις-εργασία 3
by anastop＠cslab.ece.ntua.gr 23 Jun '13

23 Jun '13

Ουσιαστικά θεωρείτε τον χρόνο του thread 0, ο οποίος αντιστοιχεί στο διάστημα εκτέλεσης από την είσοδο του τελευταίου thread στην περιοχή ενδιαφέροντος μέχρι την έξοδο του τελευταίου (μπορεί να μην ταυτίζονται τα δυο threads). Αυτό εξασφαλίζεται από την χρηση των barriers. Sent from my mobile phone -----Αρχικό μήνυμα----- Από: Σαρρής θεόδωρος Εστάλη: 22/06/2013, 14.32 Προς: Advcomparch Θέμα: [Advcomparch] Γραφικές παραστάσεις-εργασία 3 Γεια σας.Στα διαγράμματα κλιμάκωσης του χρόνου εκτέλεσης σε σχέση με τον αριθμό νημάτων , όταν τα νήματα είναι περισσότερα από 1 , ποιον χρόνο θεωρούμε χρόνο εκτέλεσης;Είναι το άθροισμα των χρόνων εκτέλεσης σε κάθε πυρήνα ή ο μέγιστος από όλους τους πυρήνες χρόνος εκτέλεσης; Επίσης δεν έχετε απαντήσει στις προτάσεις των συναδέλφων για να πάρει παράταση η άσκηση.Η άσκηση βγήκε μέσα στην εξεταστική και το μόνο λογικό είναι να έχουμε και κάποιες μέρες εκτός εξεταστικής να την ολοκληρώσουμε. Ευχαριστώ, Σαρρής Θεόδωρος _______________________________________________ Advcomparch mailing list Advcomparch(a)lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch

1 0

Γραφικές παραστάσεις-εργασία 3
by Σαρρής θεό δωρος 22 Jun '13

22 Jun '13

Γεια σας.Στα διαγράμματα κλιμάκωσης του χρόνου εκτέλεσης σε σχέση με τον αριθμό νημάτων , όταν τα νήματα είναι περισσότερα από 1 , ποιον χρόνο θεωρούμε χρόνο εκτέλεσης;Είναι το άθροισμα των χρόνων εκτέλεσης σε κάθε πυρήνα ή ο μέγιστος από όλους τους πυρήνες χρόνος εκτέλεσης; Επίσης δεν έχετε απαντήσει στις προτάσεις των συναδέλφων για να πάρει παράταση η άσκηση.Η άσκηση βγήκε μέσα στην εξεταστική και το μόνο λογικό είναι να έχουμε και κάποιες μέρες εκτός εξεταστικής να την ολοκληρώσουμε. Ευχαριστώ, Σαρρής Θεόδωρος

1 0

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch June 2013