[Ενσωματωμένα] Εργασία 2015

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Sf(x)dx]

Νομίζω ο Signal Generator που είναι υλοποιημένος στο pace.c πρέπει να μείνει ώς έχει. Αυτό που πρέπει να αλλάξουμε εμείς είναι ο changeDetector . Το πώς θα δουλεύει ο detector , είναι θέμα υλοποίησης . Προφανώς θα πρέπει να χρησιμοποιήσουμε >1 threads , αλλά από την άλλη 1 thread για κάθε σήμα είναι υπερβολικό , και δεν πιστεύω πως θα δούλευε καλα. Μπορείς να πειραματιστείς με τον αριθμό των threads , και βλέπεις. Τέλος , το να βλέπει το κάθε thread τυχαία στοιχεία του πίνακα μέχρι να ανιχνευτεί αλλαγή δεν νομίζω πως είναι πολύ καλή στρατιγική... Δεν δίνει καμία εγγύηση οτι θα ανιχνευτεί η αλλαγή σε κάποιο χρόνο , ενώ άμα σαρώνεις σειριακά όλο τον πίνακα , ή κάθε thread υποτμήματα , τότε μπορείς να βρείς ποιά είναι η χειρότερη περίπτωση at least...

[Dealan]

Αν ισχύει αυτό ότι ο Generator μένει όπως έχει είναι πολύ μαλακία όμως, το να κάνεις πολλά threads generator και λίγα (~1) detector είναι πολύ efficient. Έστειλα μαιλ στον Σησμάνη πριν από κάτι μέρες σχετικά με αυτό αλλά δεν απάντησε...

[c0ndemn3d]

Γενικά η εργασία είναι δύσκολη άμα δεν έχω δει καθόλου pthreads;

[Dealan]

Όχι, τα απολύτως βασικά θέλει μόνο.

[Exomag]

Reminder επειδή είχα ρωτήσει τον Πιτσιάνη σχετικά με αυτό:

Ο Σισμάνης δεν έχει καμία επαφή με την εργασία, οπότε για απορίες/κλπ καλύτερα κατευθείαν στον Πιτσιάνη.

[Sf(x)dx]

Αν ισχύει αυτό ότι ο Generator μένει όπως έχει είναι πολύ μαλακία όμως, το να κάνεις πολλά threads generator και λίγα (~1) detector είναι πολύ efficient. Έστειλα μαιλ στον Σησμάνη πριν από κάτι μέρες σχετικά με αυτό αλλά δεν απάντησε...

Ναι ρε μάστορα , άμα ήταν να πειράζεις και τον κώδικα του signalChanger κάθε φορά που γίνεται μια αλλαγή θα μπορείς να σηκώνεις ένα flag και να αποθηκεύεις και το index σε μια global var , και τέλος , 2 γραμμές. Δεν παίζει να θέλει αυτό . Εγώ έτσι όπως το καταλαβαίνω , ο signalChanger απλά αλλάζει πράγματα σε ένα δικό του thread , και πρέπει εσύ με δικές σου συναρτήσεις να καταλαβαίνεις όσο το δυνατόν πιο γρήγορα αυτές τις αλλαγές.

Πάντς άμα στείλεις στον Πιτσιάνη και σου απαντήσει , αν μπορείς πόσταρε το και εδω μια

[vasl12]

παιδιά, αν δεν έχουμε πολλους signal generators πως μπορούμε να ανιχνεύουμε πολλά σήμετα ταυτόχρονα; Σορρυ αν η ερώτηση είναι χαζή, απλά έχω μπερδευτεί πολύ.
Επίσης όταν λέμε πολλά σήματα ταυρόχρονα ποσά εννοούμε;

[pikachu93]

Δοκίμασε σε πρώτη φάση να εκκινήσεις περισσότερα νήματα που θα καλούν την ChangeDetector και άλλαξε την ChangeDetector έτσι ώστε να ελέγχει ένα κομμάτι του πίνακα signalArray. π.χ. άν βάλεις Ν=4 θα μπορούσες να έχεις στην πιο απλή περίπτωση 4 threads που το κάθε ένα θα ελέγχει και από μια θέση. Σε δεύτερη φάση κάθε thread θα μπορούσε να ελέγχει περισσότερες της μια θέσης. Εγώ έφτασα μέχρι N=600 αλλά λογικά σ' αυτό παίζει ρόλο και ο επεξεργατής, το λειτουργικό κτλ..

[Gaara]

Όταν λες έφτασες μέχρι Ν=600 εννοείς ότι πετύχαινες χρόνους στην περιοχή του 1μs για 600 σήματα?

[pikachu93]

Ναι, worst case 0.000001 sec

[Gaara]

Ωραιος , με τι cpu(cores/threads) εισαι?

[pikachu93]

Ο επεξεργασης είναι i-5, 2 πυρήνες, 4 λογικοί επεξεργαστές και το τρέχω στα ubuntu οπότε είναι λιγότερο επιβαρυμένο. Έβαλα 2 threads changeDetector που το καθένα είναι υπεύθυνο για 300 σήματα.

[makou]

Μια ερώτηση καθώς έχω μπερδευτεί λίγο. Έστω για παράδειγμα ότι έχουμε ενα thread το οποίο ελέγχει 2 σήματα. Δεν θα υπάρχει πρόβλημα- καθυστέρηση- αν το ένα σήμα δεν αλλάξει κατάσταση από 1 σε 0 ( ουσιαστικά στο τελευταίο while) και με αυτό τον τρόπο το άλλο σήμα που ελέγχεται από το ίδιο thread περιμένει; Χρειάζεται να αλλάξουμε τον κώδικα;

[Room]

Μια ερώτηση καθώς έχω μπερδευτεί λίγο. Έστω για παράδειγμα ότι έχουμε ενα thread το οποίο ελέγχει 2 σήματα. Δεν θα υπάρχει πρόβλημα- καθυστέρηση- αν το ένα σήμα δεν αλλάξει κατάσταση από 1 σε 0 ( ουσιαστικά στο τελευταίο while) και με αυτό τον τρόπο το άλλο σήμα που ελέγχεται από το ίδιο thread περιμένει; Χρειάζεται να αλλάξουμε τον κώδικα;

Ναι πρέπει να τον αλλάξεις.

Έχουμε καμιά ιδέα τι εννοεί ο ποιητής με τον "στατιστικό χαρακτηρισμό λόγω της τυχαιότητας"; Τι περίπου πρέπει να σχολιάσουμε;

[spira mirabilis]

Ναι πρέπει να τον αλλάξεις.

Έχουμε καμιά ιδέα τι εννοεί ο ποιητής με τον "στατιστικό χαρακτηρισμό λόγω της τυχαιότητας"; Τι περίπου πρέπει να σχολιάσουμε;

Αυτό πού το ξετρύπωσες; Εϊναι κάπου στην εκφώνηση και δεν το βλέπω;