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

[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 με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[jimmakos]

μπορεί να αγοράσει μόνο ΑΝ υπάρχει limit Sell που πουλάει κατω από 150 όσο και να 'ναι το currentPrice από την προηγούμενη συναλλαγή. Π.χ. στην προηγούμενη συναλλαγή μπορεί κάποιος να έστειλε το currentPrice στα ύψη αλλά τώρα να μην υπάρχει κανείς που να θέλει να αγοράσει τόσο ακριβά. Αυτό που λες ότι δεν μπορεί να αγοράσει δεν ισχύει, γιατί αν ήταν έτσι το currentPrice θα έφτανε στο άπειρο.

[arashi]

ΠΟΣΟ μας τρολλαρε ο Πιτσιανης οτι η εργασια ειναι 3 μερες υποθεση?

ΠΟΣΟ ΟΜΩΣ ??? 

real life troll awardzzz 

[jimmakos]

αλήθεια λέει, 3 μέρες υπόθεση είναι να γίνει η εργασία.
Απλά δεν ανέφερε πόσες μέρες υπόθεση είναι να αποκτήσεις το απαραίτητο υπόβαθρο για να την ξεκινήσεις.
Ξεκίνα την τώρα και 'συ να μαζευόμαστε σιγά σιγά περισσότεροι να βγάλουμε άκρη πιο γρήγορα γιατί έχουμε και άλλα μαθήματα που περιμένουν στην "queue".
Ήδη με το βοήθημα που μου στειλες στα condition variables δούλεψε και δεν ξέρω και 'γω πόσα μελλοντικά 24ωρα άκαρπων προσπαθειών έσωσα.

ΥΓ. αυτό καλά τα λέει αλλά μόνο με αυτό δουλειά δεν γίνεται.

[arashi]

βασικα ειχα και καναδυο βιβλια που ειχα διαβασει γενικα για παραλληλα και ειδικα για

C threading, απλα χαθηκανε και αυτα και σιγα σιγα απο τορρεντζ αμα τα κσαναβρω


--επισης αμα αρχισω να γραφω κωδικα μεσα στον Ιουλιο παιζει και να τελειωσω καποτε...@!

[DoomGuard]

Code:

Code:

pthread_mutex_lock(&begin_cons_mut);
pthread_mutex_lock (&begin_categ_mut);
pthread_cond_wait(&begin_categ, &begin_categ_mut);

Με μία πρώτη ματιά ίσως έχεις deadlock στο παραπάνω κομμάτι κώδικα.

Κλειδώνεις αρχικά 2 mutexes, και μετά κάνεις w8 σε μια condition variable ουσιαστικά ξεκλειδώνοντας το ένα mutex αλλά αφείνωντας το άλλο κλειδωμένο. Οπότε αν ένα αλλο thread επιχειρήσει να κάνει pthread_mutex_lock(&begin_cons_mut) έχεις deadlock.

Αλλά αυτό είναι μόνο μια υπόθεση αφού έχεις ποστάρει μόνο κομμάτια κώδικα.
Σε τέτοιες περιπτώσεις το καλυτερο εργαλείο να χρησιμοποιήσεις, σε linux, είναι το valgrind, και πιο συγκεκριμένα το helgrind
Briskei deadlocks και διαφορα άλλα προβλήματα με threads

http://valgrind.org/docs/manual/hg-manual.html

PS: χρησιμοποίησε τα [ code ] [/ code ] tags για να καταλαβένουμε τι διαβάζουμε.

[jimmakos]

Έχω ένα θέμα με τον consumer ο οποίος μου ρίχνει την τιμή της μετοχής συνεχώς με αποτέλεσμα στα πρώτα 2-3 λεπτά να πέφτει υπό του μηδέν.
Θέλω να βεβαιωθώ ότι δεν έχω λάθος στην λογική διεκπεραίωσης των συναλλαγών οπότε θα κάνω μια περιγραφή των διάφορων περιπτώσεων ύπαρξης ενεργών εντολών και πως ανταποκρίνεται στην κάθε περίπτωση η συνάρτηση κατανάλωσης.

Περίπτωση: Market Sell - Market Buy
Δεν επηρεάζεται το currentPrice.
Αυτό που έχει μεγαλύτερο όγκο παραμένει στην ουρά, το άλλο διαγράφεται.

Περίπτωση: Market Sell - Market Buy - Limit Sell
Αν υπάρχει τιμή της Limit Sell χαμηλότερη από το currentPrice κάνε συναλλαγή Market Buy - Limit Sell, αλλιώς κάνε συναλλαγή Market Buy - Market Sell.

Περίπτωση: Market Sell - Limit Buy - Market Buy - Limit Sell
Ξεκίνα με το Market Buy και το Limit Sell. αν υπάρχει τιμή χαμηλότερη του CurrentPrice κάνε την συναλλαγή, αλλιώς κάνε συναλλαγή με την Market Sell.
Έλεγξε αν η Market Sell είναι άδεια. Αν δεν είναι ξεκίνα συναλλαγή Market Sell - Limit Buy. Άν υπάρχει κάποιος που αγοράζει ακριβότερα από την CurrentPrice κάνε την συναλλαγή αλλιώς έλεγξε αν το Market Buy είναι άδειο. Αν δεν είναι κάνε την συναλλαγή Market Sell - Market Buy

Περίπτωση: Limit Sell - Limit Buy
Έλεγξε αν αυτός που πουλάει, πουλάει φθηνότερα απ' ότι αγοράζει ο Limit Sell τότε η τιμή είναι ο μέσος όρος των spread.

Περίπτωση: Limit Buy - Market Sell
η τιμή της μετοχής καθορίζεται ως το μέγιστο Limit Buy και γίνεται η συναλλαγή.

Περίπτωση: Limit Sell - Market Buy
η τιμή της μετοχής καθορίζεται ως η ελάχιστη τιμή των εντολών Limit Sell και γίνεται η συναλλαγή.

Περίπτωση: Market Buy - Limit Sell - Limit Buy
Αν ο μέσος όρος των σπρεντ των εντολών limit Sell και limit Buy είναι μεγαλύτερος από την τιμή του limit Sell τότε πούλα στον limit buy, αλλιώς πούλα στον Market Buy στην τιμή limit Sell.

Περίπτωση: Market Sell - Limit Sell - Limit Buy
Αν ο μέσος όρος των σπρέντ είναι μικρότερος από την τιμή αγοράς limit buy τότε αγόρασε από την limit Sell στον μέσο όρο των σπρέντ, αλλιώς αγόρασε από τον market sell στην τιμή limit Buy.

Περίπτωση: Market Sell - Market Buy - Limit Buy
Αν η τιμή limit buy είναι μεγαλύτερη του currentPrice τότε πούλα στον limit Buy αλλιώς πούλα στον Market Buy.

[Kylries]

Πώς υπολογίζει κανείς τη μέση τιμή των spreads ; Εννοώ με ποια σειρά υπολογίζεται η διαφορά " τιμή αγοράς - τιμή πώλησης ";
( πχ Σειρά άφιξης των εντολών )

 

[jimmakos]

νόμιζα το λύσαμε αυτό με την συζήτηση που κάναμε τότε, μέση τιμή των spreads = (ordLB.price1 + ordLS.price1)/2 και η συναλλαγή είναι εφικτή όταν ordLS.price1<=ordLB.price1 ώστε να μην αναγκαστεί να αγοράσει ακριβότερα από όσο ορίζει ο ίδιος ο ένας και ο άλλος να έχει περιθώρια κέρδους
εγώ αυτό κατάλαβα.

Η "σειρά" που ακολούθησα εγώ είναι η εξής: Τραβάω το ελάχιστο στοιχείο από την queueLS τραβάζω το μέγιστο στοιχείο από την queueLB ελέγχω αν ισχύει η παραπάνω ανισότητα, αν ισχύει κάνε την συναλλαγή, αν δεν ισχύει βάλτα πάλι πίσω και πάνε να ελέγξεις ξανά ποιες ουρές είναι γεμάτες για να κάνεις την επόμενη συναλλαγή

[Kylries]

Και εγώ έτσι το σκέφτηκα και έτσι σκόπευα να το υλοποιήσω μέχρι που είδα το παρακάτω και με μπέρδεψε:

Περίπτωση: Market Buy - Limit Sell - Limit Buy
Αν ο μέσος όρος των σπρεντ των εντολών limit Sell και limit Buy είναι μεγαλύτερος από την τιμή του limit Sell τότε πούλα στον limit buy, αλλιώς πούλα στον Market Buy στην τιμή limit Sell.

Αν είναι να κάνεις τη συναλλαγή LimitSell - LimitBuy τότε θα ισχύει ordLS.price1 <= ordLB.price1 οπότε και ο μέσος όρος των σπρεντ θα είναι μικρότερος από την τιμή LimitSell. Μήπως παραπάνω αντί για LimitSell ήθελες να πεις currentPrice??

[Time_Tripper]

παιδια πρεπει να το τρεξουμε και στο Διαδη ή δεν εχει σημασια?

[jimmakos]

Και εγώ έτσι το σκέφτηκα και έτσι σκόπευα να το υλοποιήσω μέχρι που είδα το παρακάτω και με μπέρδεψε:

Περίπτωση: Market Buy - Limit Sell - Limit Buy
Αν ο μέσος όρος των σπρεντ των εντολών limit Sell και limit Buy είναι μεγαλύτερος από την τιμή του limit Sell τότε πούλα στον limit buy, αλλιώς πούλα στον Market Buy στην τιμή limit Sell.

Αν είναι να κάνεις τη συναλλαγή LimitSell - LimitBuy τότε θα ισχύει ordLS.price1 <= ordLB.price1 οπότε και ο μέσος όρος των σπρεντ θα είναι μικρότερος από την τιμή LimitSell. Μήπως παραπάνω αντί για LimitSell ήθελες να πεις currentPrice??

όχι γιατί οι συναλλαγές limit - market γίνονται στην τιμή limit. οπότε αφού ξέρεις ότι ο Market Buy θα την αγοράσει σίγουρα την μετοχή στην τιμή limit Sell απλά κοιτάς αν μπορείς να εξασφαλίσεις στην limit Sell κάποιο παραπάνω κέρδος. Αυτό έχω ως σκέψη για την συγκεκριμένη περίπτωση. Έστειλα email με το παραπάνω σεντόνι στον καθηγητή αλλά δεν απαντάει. Έχει 7-8 μέρες.
Βέβαια εγώ έχω ένα θέμα με τη λογική που το έχω αναπτύξει. πλέον που όλες οι σειριακές διαδικασίες δουλεύουν σωστά το πρόβλημα που προκύπτει είναι το εξής και ίσως είναι αρκετά σχετικό με την λογική που ανέπτυξα την συνάρτηση καταναλωτή.
Το πρόγραμμα ξεκινάει να δουλεύει και δουλεύει maximum 2 ώρες,
μέσα σε αυτές τις δυο ώρες η τιμή της μετοχής φτάνει από τα 100 στα 2000,
η Limit Buy ουρά δεν πέφτει κάτω από 1000 μετοχές μετά τα πρώτα 20 λεπτά
και έχει τάσεις να φλερτάρει με το όριο των 5000 εντολών μέχρι που γεμίζει, δεν υπάρχουν διαθέσιμες Market Sell ή limit Sell εντολές και εκεί τελειώνουν όλα.
Παρόμοια πορεία με την ουρά limit buy ακολουθούν παράλληλα και οι Stop Sell και Stop Limit Sell εντολές των οποίων ο όγκος ακολουθεί την αύξηση της τιμής της μετοχής (λογικόν μιας και ο έλεγχος είναι <=currentPrice)
Με λίγα λόγια δλδ το πρόγραμμα φτάνει σε αδιέξοδο μόνο του.

@time tripper: Στείλε mail να μάθουμε.

[DoomGuard]

Όπως λέει στο pdf της εργασίας. Όλες οι συναλλαγές πρέπει να γίνονται με τέτοιο τρόπο έτσι ώστε, να οφελούνται περισότερρο
 οι συναλλαγές  market και όχι οι συναλλαγές limit. Πάνω σε αυτή τη λογική πρεπει να στειθεί το πρόβλημα.

Επίσης αν θυμάμαι καλά. Στο μάθημα είχε πει οτι η τιμή θα πρέπει να διακυμένεται γύρω απο μία τιμή και ουσιαστικά να υπάρχει σταθερότητα.

[jimmakos]

Όπως λέει στο pdf της εργασίας. Όλες οι συναλλαγές πρέπει να γίνονται με τέτοιο τρόπο έτσι ώστε, να οφελούνται περισότερρο
 οι συναλλαγές  market και όχι οι συναλλαγές limit. Πάνω σε αυτή τη λογική πρεπει να στειθεί το πρόβλημα.

Επίσης αν θυμάμαι καλά. Στο μάθημα είχε πει οτι η τιμή θα πρέπει να διακυμένεται γύρω απο μία τιμή και ουσιαστικά να υπάρχει σταθερότητα.

Αυτό αλλάζει πολλά... -_-

Θα επανεξετάσω την κάθε περίπτωση και θα 'ρθω να απλώσω καινούριο σεντόνι

[Time_Tripper]

παιδια μην μπερδευεστε, οπως λεει στο pdf πρωτα γινονται αν υπαρχουν limit-market ( ή market-limit), μετα market-market και μετα limit-limit.

[jimmakos]

Η προϋπόθεση για μια συναλλαγή limit-limit είναι να μην υπάρχουν συναλλαγές limit-market και LSprice1 < = LBprice1 σωστά;

Δηλαδή στην περίπτωση που έχουμε Market Buy - Limit Sell - Limit Buy
πρώτα ελέγχει αν η Limit Sell είναι κάτω του currentPrice αν είναι κάνει την συναλλαγή Market Buy - Limit Sell
αν δεν είναι επιχειρεί συναλλαγή limit Sell - Limit Buy με μοναδικό κριτήριο LSprice1< = LBprice1