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

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[gt]

Παιδια, η περσινη εργασια ηταν ιδια με την δικια μας...???Υπαρχει μηπως και το φυλλαδιο της περσινης...??Κατι ακομα πολυ κουφο μην με βρισετε..Ο διαδης που αναφερεται στην ποστ της παλιας εργσιας τι ειναι....?Κ δεν εχω παρει παραλληλα και διανεμημενα υποψιν...Δεν ξερω πως να ξεκινησω την εργασια...

[Αιμιλία η φτερωτή χελώνα]

Λιγο αργα σου απανταω αλλα τι να κανουμε

Ο Διαδης ειναι ενα pc κρυμμενο σε μια υπογεια στοα κατω απο τη Βεργινα.
Μπορεις να τρεχεις σ'αυτον την εργασια σου, αφου την αντιγραψεις πρωτα εκει.
Σου παραθετω οδηγιες του μεταπτυχιακου Ν. Σισμανη για τον Διαδη.

Αγαπητή τάξη,
 
ssh -p2288 YOURID@diades.ee.auth.gr
 
και password YOURID123!
 
 σας δίνει πρόσβαση στο Διάδη, ένα τετραπύρηνο σύστημα όπου μπορείτε να
 δουλέψετε όλες τις εργασίες των Π&Κ. Όπου YOURID είναι το user id σας σε
 αυτό το email.
 
 
 Πχ αν το id είναι
 
 
 nikos@auth.gr
 
 
τότε και στο diades είστε nikos@diades.ee.auth.gr
 
με αρχικό password "nikos123!"
 
 
Παρακαλώ αλλάξτε το password σας με
 
passwd
 
Μεταφέρετε τον κώδικά σας από το προσωπικό σας υπολογιστή με cygwin μεσω του
bash shell με την εντολή (από το PC πάντα)
 

scp -P 2288 -r mySourcePCdir YOURID@diades.ee.auth.gr:.
 
 
Για αντίστροφη μεταφορά, πάλι από το PC
 
scp -P 2288 -r YOURID@diades.ee.auth.gr:MyDiadesCode MyPCdestination
 
Ερωτήσεις κι απορείες με mail.
 
 
Νίκος

[gerasimos]

Πώς σκεφτεστε να υλοποιήσετε την ουρά διπλής προτεραιότητας που ζητάει?
Εχετε βρει τιποτα ετοιμο στο ινετ?

[gt]

Παιδια μεχρι ποτε ειπε θα δεχεται εργασιες...?

[ΚΗΜΜΥ]

Για τα παραλληλα που ρωτησε καποιος ειπε μεχρι τις 5, με το τελος της εξεταστικης δλδ.

[Αιμιλία η φτερωτή χελώνα]

πετυχα τον πιτσιανη σημερα στη σχολη και μου ειπε μεχρι 5 οκτωβρη να στειλουμε εργασιες
 

[gt]

Nα δω που θα την βρουμε....

[astraris]

Ρε παιδιά, έγραψα το πρόγραμμα, αλλά αντιμετωπίζω πρόβλημα.
Αυτό που κάνω είναι να έχω 4 ουρές(M SELL, M BUY, L SELL, L BUY) και η Cons να βάζει κάθε εισερχόμενη εντολή στην αντίστοιχη ουρά. Έπειτα έχω ένα νήμα που ελέγχει συνεχώς για διαθέσιμες εντολές κατάλληλες για συναλλαγή, και πραγματοποιεί την εκάστοτε συναλλαγή. Η προτεραιότητα που έχουν οι εντολές είναι οι εξής:
[IF πρώτη μη διεκπεραιωμένη MARKET εντολή==BUY]
 ---> L SELL - M BUY αν LSELL.price1<=currentPriceX10, αλλιώς M SELL - M BUY, εκτός και αν δεν υπάρχει Μ SELL εντολή οπότε κάνει ούτως ή άλλως συναλλαγή με L SELL.
[ELSE IF πρώτη μη διεκπεραιωμένη MARKET εντολή==SELL]
 ---> M SELL - L BUY αν LBUY.price1>=currentPriceX10 αλλιώς M SELL - M BUY, εκτός και αν δεν υπάρχει Μ ΒUY, οπότε κάνει ούτως ή άλλως συναλλαγή με L BUY
[ELSE IF δεν υπάρχουν εκκρεμούσες MARKET εντολές]
 ---> L SELL - L BUY αν LBUY.price1>=LSELL.price1, αλλιώς δε γίνεται καμία συναλλαγή
Για την εκάστοτε L SELL επιλέγω αυτή με τη μικρότερη τιμή, ενώ για L BUY επιλέγω αυτή με τη μεγαλύτερη.

Όταν το τρέχω στην αρχή η τιμή παίζει γύρω από την αρχική τιμή. Για λίγα λεπτά μαζεύονται σχετικά αρκετές εντολές LIMIT BUY, αλλά μετά από λίγο μειώνονται και τελικά μηδενίζονται. Έπειτα αρχίζει και πέφτει συνεχώς η τιμή της μετοχής ενώ παράλληλα συσσωρεύονται συνεχώς εντολές LIMIT SELL. Η τιμή της μετοχής καταλήγει να έχει αρνητική τιμή! Έχω τσεκάρει τον κώδικα όσο πιο εξονυχιστικά μπορώ, και δεν μπορώ να καταλάβω τί φταίει. Αντιμετωπίζει κανείς παρόμοιο πρόβλημα? Κοντεύω να σπάσω το κεφάλι μου... Τρέχω τον κώδικα, πέφτει η μετοχή και παρακαλάω σ'ενα θαύμα για να ξανανέβει λες και έχω επενδύσει όλα μου τα λεφτά σε αυτή! 

[gerasimos]

Είσαι σίγουρος ότι μηδενίζεται ο αριθμός των LB? Η απλά γεμίζει η ουρά σου και γι αυτο το προγραμμα συμπεριφέρεται περίεργα μετα?
Πάντως από το δικό μου πρόγραμμα, όπως επίσης κ απο άλλων παιδιών που έχω συζητήσει συμβαίνει να πέφτει η τιμή της μετοχής
σιγα σιγα. Προσωπικά σε μένα φτάνει περίπου 55-60 μετά τις 6 ώρες.

[astraris]

Η ουρά δε γεμίζει, συγκεκριμένα φτάνει μέχρι περίπου 200 και μετά μειώνεται, έως ότου φτάσει στο σημείο όσες καινούριες limit buy φτάνουν εξυπηρετούνται κατευθείαν ενώ αντίστοιχα ξεκινάει και γεμίζει η limit sell μέχρι να γεμίσει αρκετά αργότερα. Γαμώτο, με έχει τρελάνει ο όλος κώδικας. Και μέχρι να βρω τί πάει στραβά, δεν μπορώ να το τρέξω για πάνω από 5 λεπτά!  Παρατηρείτε γενικώς κάποια γενική συσσώρευση των τεσσάρων ειδών εντολών? Στις 6 ώρες πόσες περίπου συναλλαγές έχουν ολοκληρωθεί?

[gerasimos]

Αφου αδειάζει η LB σημαίνει ότι έχεις πολύ μεγάλη προτεραιότητα για τις LB στο προγραμμα σου.
Γενικά δεν είναι νορμαλ να εξυπηρετουνται όλες οι LB άμεσα..
Το φυσιολογικό είναι να καταναλώνονται όλες οι Μαρκετ εντολές και σιγα σιγα να συσσωρεύονται
οι LB & LS. Σε μενα γεμίζουν και οι 2 ουρές μετά απο αρκετό χρόνο βέβαια.

Στο 6άωρο σε μενα γίνονται συναλλαγές της τάξης του εκατομμυρίου.

[jason_]

Αφου αδειάζει η LB σημαίνει ότι έχεις πολύ μεγάλη προτεραιότητα για τις LB στο προγραμμα σου.
Γενικά δεν είναι νορμαλ να εξυπηρετουνται όλες οι LB άμεσα..
Το φυσιολογικό είναι να καταναλώνονται όλες οι Μαρκετ εντολές και σιγα σιγα να συσσωρεύονται
οι LB & LS. Σε μενα γεμίζουν και οι 2 ουρές μετά απο αρκετό χρόνο βέβαια.

Στο 6άωρο σε μενα γίνονται συναλλαγές της τάξης του εκατομμυρίου.

Δηλαδή μέσα στο εξάωρο δεν γεμίζουν οι Limit ουρές; Γιατί σε μένα όλες οι εντολές Limit Sell που βρίσκονται λίγο πάνω από την τρέχουσα θα μείνουν στην ουρά για πάντα, όπως και οι αντίστοιχα λίγο κάτω Limit Buy, καθώς η τιμή παραμένει σταθερή γύρω στα 100 και προτεραιότητα έχουν οι Μαρκετ. Συμβαίνει σε κανέναν άλλον αυτό;

edit: επίσης για το πρόβλημα που πέφτει η τιμή συνεχώς δείτε αν γίνονται οι σωστές συναλλαγές γιατί λόγω της ταχύτητας που γίνονται πολλές φορές το head των ουρών δεν δείχνει στην εντολή που πρέπει, αλλά ένα κενό στοιχείο του πίνακα όπου είναι μηδεν η price. Οπότε και κάνει συναλλαγή με μια Sell ας πούμε που την δίνει και καλά τσάμπα ρίχνοντας την τιμή της τρέχουσας. Πιθανά να μη προλαβαίνει κάποιο άλλο thread να ενημερώνει τον δείκτη q.head.

[gerasimos]

Αφου αδειάζει η LB σημαίνει ότι έχεις πολύ μεγάλη προτεραιότητα για τις LB στο προγραμμα σου.
Γενικά δεν είναι νορμαλ να εξυπηρετουνται όλες οι LB άμεσα..
Το φυσιολογικό είναι να καταναλώνονται όλες οι Μαρκετ εντολές και σιγα σιγα να συσσωρεύονται
οι LB & LS. Σε μενα γεμίζουν και οι 2 ουρές μετά απο αρκετό χρόνο βέβαια.

Στο 6άωρο σε μενα γίνονται συναλλαγές της τάξης του εκατομμυρίου.

Δηλαδή μέσα στο εξάωρο δεν γεμίζουν οι Limit ουρές; Γιατί σε μένα όλες οι εντολές Limit Sell που βρίσκονται λίγο πάνω από την τρέχουσα θα μείνουν στην ουρά για πάντα, όπως και οι αντίστοιχα λίγο κάτω Limit Buy, καθώς η τιμή παραμένει σταθερή γύρω στα 100 και προτεραιότητα έχουν οι Μαρκετ. Συμβαίνει σε κανέναν άλλον αυτό;

[astraris]

Τροποποίησα τον κώδικά μου ώστε στην περίπτωση που από ΜΑΡΚΕΤ εντολές υπάρχει μόνο π.χ. η M SELL και υπάρχει και διαθέσιμη L BUY αλλά με LBUY.price1<currentPriceX10 (και αντίστοιχα για την περίπτωση που υπάρχει μόνο M BUY και L SELL με LSELL.price1>currentPriceX10), τότε να μην εκτελεί τη συναλλαγή, ενώ προηγουμένως εκτελούσα τη συναλλαγή εφόσον δεν υπήρχε διαθέσιμη MARKET BUY. Φαίνεται πως λύθηκε το πρόβλημα της τιμής, αλλά μέσα σε μερικά λεπτά γεμίζουν οι ουρές LIMIT (μου εμφανίζεται ακριβώς το πρόβλημα του Απολίτιστου). Σκέφτομαι στις περιπτώσεις αυτές όπου έχουμε μόνο μία MARKET και δεν μπορεί να κάνει συναλλαγή με LIMIT να επιχειρώ να κάνω συναλλαγές μεταξύ LIMIT, αλλά αυτό θα επηρρεάζει την currentPriceX10 και δεν ξέρω κατά πόσο αυτό θα ήταν σωστό. Δηλαδή, στην περίπτωση που έχω μόνο M SELL και LBUY.price1<currentPrice, τότε αν εκτελέσω συναλλαγή L SELL - L BUY η currentPrice θα πέσει( (old currentPrice)>LBUY.price1>=(new currentPrice) >=LSELL.price1) και όταν εμφανιστεί M BUY η Μ SELL θα πουλήσει σε τιμή μικρότερη από ότι αν δε γινόταν η συναλλαγή μεταξύ των LIMIT.

Εσείς εκτελείτε MARKET - LIMIT ανεξαρτήτως της τιμής της LIMIT στην περίπτωση που δεν υπάρχει η αντίστοιχη MARKET?
Για την πτώση της τιμής που μου συνέβαινε νωρίτερα αποκλείω το ενδεχόμενο λάθος τιμής του head, αφενός λόγω των mutexes, αφετέρου γιατί η μείωση δε γινόταν τόσο ακαριαία όσο θα γινόταν στην περίπτωση που είχαμε συναλλαγή με LIMIT με price1=0.
Εξακολουθώ να ελπίζω σε ένα θαύμα για την εργασία... 

[gerasimos]

Δικιο είχες με την αλλαγή που έκανες. Kανονικά δεν πρέπει να εκτελέσεις MB-LS αν δεν ισχύει ο περιορισμός της τιμής της Limit. Οπότε είσαι μια χαρά.
Τώρα για τις ουρές μην σε ανησυχεί γιατι είναι απόλυτα φυσιολογικό να γεμίζουν. Απλά διώχνε τις πιο παλιές που έχουν μείνει στην ουρά σου και πρόσθετε καινούριες.
Θα σου δώσω κ ενα παράδειγμα:

Αν κάποια εντολή LB ζητά αγορά σε τιμή υπερβολικά χαμηλή αυτό σημαίνει ότι δεν έχει σχεδόν καμία πιθανότητα να κατεφέρει να αγοράσει στη τιμή που θέλει (νόμος της αγοράς). Οπότε η εντολή αυτή θα περιμένει για πάντα να πέσει πολύ η currentPrice.Άρα θα ξεμείνει στην ουρά σου. Κ εσύ στο τέλος θα την στείλεις απο κει που ήρθε..

Το ίδιο ισχύει και για τις LS..

Οπότε μην απελπίζεσαι, μια χαρά είσαι..
Εγώ κολλάω στο πώς να δικαιολογήσω ότι η τιμή πέφτει σιγα σιγα ρε γμτ.. Καμια ιδέα παίζει?