[Παράλληλα και Διανεμημένα Συστήματα] Εργασιες 2010-11

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[arashi]

Ναι όμως το hyperthreading δεν έχει να κάνει με το γεγονός ότι αναθέτεις στον ένα πυρήνα 2 νήματα, αλλά με το γεγονός ότι από μόνος του ο επεξεργαστής, κρυφά από τον χρήστη, χωρίζει το ένα νήμα σε 2. Για αυτό και λέγεται simultaneous multithreading. Άλλωστε, και στους δικούς μας υπολογιστές, άμα είχαν πχ 4 πυρήνες τότε έτρεχαν 4 νήματα βέλτιστα, παρόλο που όλοι οι επεξεργαστές της Ιντελ από τον πέντιουμ 4 και μετά έχουν hyperthreading

Κοιτα οι δικοι μας επεξεργαστες εχουν 4 νηματα χωρις hyperthreading
και τρεχουν βελτιστα για 8, λογω πολυπλοκοτητας κωδικα 


το ειπε και ο Πιτσιανης στο μαθημα αν θυμασαι οτι για απλο κωδικα αμα εχω p cpus θα αναθεσω 2*p η και 4*p νηματα και "βολευονται"

οπως και ο quad του διαδη τρεχει βελτιστα για 16 γιατι ειναι 8 νηματα αλλά επειδη ο κωδικας ειναι απλος και τα 16 τα βολευει

η καθε υλοποιηση ειναι διαφορετικη, πιστευω το ιδιο θα ισχυει και για τον ι7 με τους 4 cores/ 8threads, στην τελικη το γεγονος του πως χωριζει το λειτουργικο δε σε απασχολει αρκει να βλεπεις οτι γινεται η δουλεια σου

[arashi]

Δες το animation εδω

http://www.intel.com/itcenter/demo/corefamily_perf/index.htm

επανω εχει 4 tabs εσυ θες το 3ο

τωρα επειδη μαλλον τα εγραψα μπερδεμενα\


Α επιπεδο ειναι το hyperthreading

B επιπεδο ειναι η απλοτητα του κωδικα

[^^DaRk_HunTeR]

Ναι όμως το hyperthreading δεν έχει να κάνει με το γεγονός ότι αναθέτεις στον ένα πυρήνα 2 νήματα, αλλά με το γεγονός ότι από μόνος του ο επεξεργαστής, κρυφά από τον χρήστη, χωρίζει το ένα νήμα σε 2. Για αυτό και λέγεται simultaneous multithreading. Άλλωστε, και στους δικούς μας υπολογιστές, άμα είχαν πχ 4 πυρήνες τότε έτρεχαν 4 νήματα βέλτιστα, παρόλο που όλοι οι επεξεργαστές της Ιντελ από τον πέντιουμ 4 και μετά έχουν hyperthreading

Δεν τα διαβασες καλα...

"For each processor core that is physically present, the operating system addresses two virtual processors, and shares the workload between them when possible...
This allows a hyper-threading processor to appear as two "logical" processors to the host operating system, allowing the operating system to schedule two threads or processes simultaneously."

1)Το συστημα δεν χωριζει το ενα νημα σε δυο νηματα. Οπως λεει και πανω εσυ δημιουργεις στο προγραμμα σου π.χ. 8 νηματα και αυτο τα παιρνει και τα εκτελει ταυτοχρονα αφου virtually εχει 8 processors.

2)Το πισι μου* π.χ. και ολα τα πισια που εχουν HTT μπορουν να διαχειριστουν παραλληλα διπλασιο αριθμο threads απο τον αριθμο των (φυσικων) πυρηνων που εχουν... οποτε και το τελευταιο που ειπες δεν ισχυει...
*(δηλ. εχει 4 φυσικους πυρηνες, 8 λογικους επεξεργαστες και μπορει να εκτελεσει 8 νηματα ταυτοχρονα που θα του αναθεσω εγω...βλ. και φωτοζ)

Κατι παρομοιο λοιπον συμβαινει και στο Διαδη (επειδη δεν τον εχω ανοιξει να ξερω οτι ειναι π.χ. i7 )...

[DoomGuard]

Την αναφορά της  εργασίας σε pdf ή word ή τι?? 

[lpool]

Ναι όμως το hyperthreading δεν έχει να κάνει με το γεγονός ότι αναθέτεις στον ένα πυρήνα 2 νήματα, αλλά με το γεγονός ότι από μόνος του ο επεξεργαστής, κρυφά από τον χρήστη, χωρίζει το ένα νήμα σε 2. Για αυτό και λέγεται simultaneous multithreading. Άλλωστε, και στους δικούς μας υπολογιστές, άμα είχαν πχ 4 πυρήνες τότε έτρεχαν 4 νήματα βέλτιστα, παρόλο που όλοι οι επεξεργαστές της Ιντελ από τον πέντιουμ 4 και μετά έχουν hyperthreading

Δεν τα διαβασες καλα...

"For each processor core that is physically present, the operating system addresses two virtual processors, and shares the workload between them when possible...
This allows a hyper-threading processor to appear as two "logical" processors to the host operating system, allowing the operating system to schedule two threads or processes simultaneously."

1)Το συστημα δεν χωριζει το ενα νημα σε δυο νηματα. Οπως λεει και πανω εσυ δημιουργεις στο προγραμμα σου π.χ. 8 νηματα και αυτο τα παιρνει και τα εκτελει ταυτοχρονα αφου virtually εχει 8 processors.

2)Το πισι μου* π.χ. και ολα τα πισια που εχουν HTT μπορουν να διαχειριστουν παραλληλα διπλασιο αριθμο threads απο τον αριθμο των (φυσικων) πυρηνων που εχουν... οποτε και το τελευταιο που ειπες δεν ισχυει...
*(δηλ. εχει 4 φυσικους πυρηνες, 8 λογικους επεξεργαστες και μπορει να εκτελεσει 8 νηματα ταυτοχρονα που θα του αναθεσω εγω...βλ. και φωτοζ)

Κατι παρομοιο λοιπον συμβαινει και στο Διαδη (επειδη δεν τον εχω ανοιξει να ξερω οτι ειναι π.χ. i7 )...

Εγώ όμως έχω core 2 quad και μου τα τρέχει όλα βέλτιστα για 4 threads. Για 8 threads ο χρόνος είναι σχεδόν ίσος με αυτόν των 4ων (ελάχιστα μεγαλύτερος). Συμπέρασμα δικό μου: Ο core 2 quad δεν έχει hyperthreading

[arashi]

Ρε κολλητε μπες στο σαιτ της Intel και δες το .

Ουτως η αλλως ο Διαδης μονο και μονο επειδη ειναι μερος grid

σιγουρα θα ειναι xeon αντιστοιχος με το δικο σου μπορει και απο σειρα ακομα

πιο πολυπυρηνη ως υλοποιση

[lpool]

Ok κολλητέ

[^^DaRk_HunTeR]

Start > Control Panel > System > Device Manager > Processors (βλεπεις ποσους βλεπει...εμενα βλεπει 8)

ή γραφεις στο run  msinfo32  και κοιτας ---> item ---> Processor (και παλι βλεπεις τι δειχνει)

ή απο το Task Manager βλεπεις στο tab Performance βλεπεις ποσες CPU σου δειχνει...

και οι i5 δεν εχουν HTT παντως...(απο οτι ειχα διαβασει)

Την αναφορά της  εργασίας σε pdf ή word ή τι??  

Οτι θες... (το pdf δειχνει πιο κουλ )

[arashi]

http://ark.intel.com/ProductCollection.aspx?familyId=28398

αυτος που εχει ο φιλος ειναι 4cores/4threads

αυτος που εχω εγω ειναι επισης 4cores/4threads

για 4/8 παμε σε ι7 και επανω

παντως για την ιστορια και μονο ειναι θεμα cache και GHZ απο καποιο σημειο και μετα, οχι τοσο threads

[tomshare3]

Start > Control Panel > System > Device Manager > Processors (βλεπεις ποσους βλεπει...εμενα βλεπει 8)

ή γραφεις στο run  msinfo32  και κοιτας ---> item ---> Processor (και παλι βλεπεις τι δειχνει)

ή απο το Task Manager βλεπεις στο tab Performance βλεπεις ποσες CPU σου δειχνει...

και οι i5 δεν εχουν HTT παντως...(απο οτι ειχα διαβασει)

Όντως οι i5 δεν έχουν htt όπως οι i7.. Ωστόσο σε μένα σε 4πυρηνο i5 τρέχει βέλτιστα για 16 threads.. Δεν ξερω αν παίζει ρόλο ο κώδικας ή κάτι άλλο...

[^^DaRk_HunTeR]

οπως καταλαβαινεις αυτο δεν θα πρεπε να συμβαινει...

εκτος αν οι διαφορες ειναι ανεπαισθητες* και απλα εχει λιγο μικροτερο χρονο για 16... αν ειναι στο μισο απο οτι 8 κατι εχει παει στραβα...

*
Threads: 1 Time: 7.136572 s
Threads: 2 Time: 3.515087 s
Threads: 4 Time: 1.802513 s
Threads: 8 Time: 0.927355 s
Threads: 16 Time:0.900857 s

Εδω ας πουμε δεν λες οτι ειναι βελτιστο το 16... αλλα το 8... βεβαια εσυ χωρις HTT επρεπε να βλεπεις εδω π.χ. περιπου 0.9 και για 4 threads για να καταλαβεις οτι ολα πηγαν καλα στην παραλληλοποιηση σου...(το παραδειγμα ειναι τυχαιο...)

[arashi]

οπως καταλαβαινεις αυτο δεν θα πρεπε να συμβαινει...

εκτος αν οι διαφορες ειναι ανεπαισθητες* και απλα εχει λιγο μικροτερο χρονο για 16... αν ειναι στο μισο απο οτι 8 κατι εχει παει στραβα...

*
Threads: 1 Time: 7.136572 s
Threads: 2 Time: 3.515087 s
Threads: 4 Time: 1.802513 s
Threads: 8 Time: 0.927355 s
Threads: 16 Time:0.900857 s

Εδω ας πουμε δεν λες οτι ειναι βελτιστο το 16... αλλα το 8... βεβαια εσυ χωρις HTT επρεπε να βλεπεις εδω π.χ. περιπου 0.9 και για 4 threads για να καταλαβεις οτι ολα πηγαν καλα στην παραλληλοποιηση σου...(το παραδειγμα ειναι τυχαιο...)

Auta ta noumera einai sort gia 2^24 h allo prama???

[tomshare3]

οι χρονοι που εχω για 2^24 ειναι:

4thread : 6.03sec
8thread : 4.71sec
16thread : 4.08sec
32thread : 4.15sec

ίσως παίζει κάτι στην υλοποίηση του κώδικα... και εγω περίμενα να εχω βελτιστοποίηση για 4 ή 8 threads...
Τους χρόνους που γραφεις δεν τους πιάνω ουτε στο ελάχιστο χωρίς qsort!

edit: ισως φταιει και το cygwin! τωρα που το βλεπω οταν εχω σχετικα λιγα threads δεν χρησιμοποιει το 100% των cpu! στον Διαδη εχω αλλα αποτελεσματα!

[^^DaRk_HunTeR]

βρε ξεκολλατε οπως ειπα το παραδειγμα ηταν απλα για κατανοηση... μην μπερδευεστε
(απο περσινη εργασια...)

[vamos_89]

Εχει τρεξει καποιος την εργασια στο diade  και εχει παρει χρονους? Για να τσεκαρουμε λιγο αποτελεσματα.