THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Παράλληλα και Διανεμημένα Συστήματα => Topic started by: Salvation on February 06, 2011, 02:30:24 am



Title: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Salvation on February 06, 2011, 02:30:24 am
Στο ethmmy...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 06, 2011, 02:33:32 am
Το ______ και ψόφησε , ως πρώτη αντίδραση....   :-\  :-\ 


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 02:33:54 am
Στο ethmmy...

Βαθμοι και εκφωνησεις σκανε καπως καταδρομικα η ιδεα μου ειναι?

 ^suspicious^


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 02:34:17 am
Το ______ και ψόφησε , ως πρώτη αντίδραση....   :-\  :-\ 

Μαλλον ειναι επειδη θελει να βρουμε δικο μας θεμα, αυτο υποψιαζομαι ...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 06, 2011, 02:36:10 am
Το ______ και ψόφησε , ως πρώτη αντίδραση....   :-\  :-\ 

Μαλλον ειναι επειδη θελει να βρουμε δικο μας θεμα, αυτο υποψιαζομαι ...

From Wikipedia:

The Travelling Salesman Problem (TSP) is an NP-hard problem...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Salvation on February 06, 2011, 02:37:41 am
Κολλάνε ωρέ τα παλικάρια στα NP? ;D ;D ;D ;D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 02:53:45 am
Κολλάνε ωρέ τα παλικάρια στα NP? ;D ;D ;D ;D

Εγω μια φορα λεω να δοκιμασω τις πιθανοτητες μου με δικο μου θεμα  ;)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: vasso on February 06, 2011, 03:00:20 am
Ανάπτυξη λογισμικού που λύνει γρίφους λογικής τέτοιας (https://www.thmmy.gr/smf/index.php?topic=42957.0) φάσης.

Αν κάποιος που έκανε πέρσι την εργασία του Πιτσούλη για το "sudoku" ψήνεται για κάτι ανάλογο pm me.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 03:07:12 am
(http://homeschoolblogger.com/explorer/files/2010/10/fractal-2.jpg)


CUDA RENDER FTW  :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: ^^DaRk_HunTeR on February 06, 2011, 03:38:16 am
ο δασκαλος εχει κανει αλματα προοδου...
και εργασιες βγαζει συντομα...
και βαθμους καλους βαζει...
και γρηγορα σχετικα τους βγαζει

περσυ τον παρακαλουσαμε...
και ουτε force cuda η 4η...

εχω εντυπωσιαστει... :P



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: mitsos_dlx on February 06, 2011, 18:48:40 pm
Αν κατάλαβα καλά θέλει στο παράλληλο απλά να ελένξουμε όλους τους συνδιασμούς?
Δηλαδή n! αποστάσεις για n πόλεις και να βρούμε τη μικρότερη?
Αυτό δεν έιναι δύσκολο αν και μάλλον αργό.
Στο net υπάρχουν πολλοί προσσεγγιστικοί αλγόριθμοι πολύ πιο γρήγοροι.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 18:53:38 pm
Αν κατάλαβα καλά θέλει στο παράλληλο απλά να ελένξουμε όλους τους συνδιασμούς?
Δηλαδή n! αποστάσεις για n πόλεις και να βρούμε τη μικρότερη?
Αυτό δεν έιναι δύσκολο αν και μάλλον αργό.
Στο net υπάρχουν πολλοί προσσεγγιστικοί αλγόριθμοι πολύ πιο γρήγοροι.


Παντως factorial(30)= 2.6525e+32....(?)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 06, 2011, 19:02:06 pm
Δεν μου φαίνεται εφικτό χωρίς CUDA.

Αλλά και πάλι δεν γείνετε να έχεις

Παντως factorial(30)= 2.6525e+32....(?)

cuda threads. Πρέπει να διαμοιράσεις  τους πιθανούς συνδυασμούς .


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: mitsos_dlx on February 06, 2011, 19:04:21 pm
Αυτό μου κάνει και εμένα εντύπωση.
Λέει ελένξτε όλους τους συνδιασμούς και μετά μην αφήνετε το πρόγραμμα να τρέχει πάνω από 10 sec... :P
Αν το κάνω αυτό θα λήξει η προθεσμία και αυτό ακόμα θα τρέχει... :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on February 06, 2011, 19:06:12 pm
εχει να πέσει γελιο όταν στο διάδη θα τρέχουν 10+ εργασίες brute force λύσης του traveling salesman  ;D ;D ;D

σε χρόνο dt θα πέφτει  :D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 19:07:20 pm
εχει να πέσει γελιο όταν στο διάδη θα τρέχουν 10+ εργασίες brute force λύσης του traveling salesman  ;D ;D ;D

σε χρόνο dt θα πέφτει  :D

καταληγουμε λοιπον πως δεν θελει αυτο το πραμα αλλα μαλλον κατι οπως στην 1, κλεψτε με quicksort.....


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 06, 2011, 19:13:53 pm
Ίσως με συνδυασμό pthreads και CUDA.  :P  :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 19:15:34 pm
Ίσως με συνδυασμό pthreads και CUDA.  :P  :P

dld to 10^32 αμα το κανεις 32 threads ποσο να κατεβει για την CUDA?

ουσιαστηκα ειναι σαν να πας απο τπ 30! /32 ~ 29!....

δε νομιζω να βοηθαει τραγικα πολυ/....  :(


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 19:16:43 pm
επισης 30! "αποστασεις" με float να υποθεσω


ποσα GB DDR3 θελουνε για να χωρεσουνε....(?)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 06, 2011, 19:20:01 pm
Δεν θα γίνονται όλα στην GPU, την RAM τι την έχεις.

Επίσης ότι είναι πολύ μεγάλο μπορείς να το πετάς κατευθείαν .


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 19:32:01 pm
Δεν θα γίνονται όλα στην GPU, την RAM τι την έχεις.

Επίσης ότι είναι πολύ μεγάλο μπορείς να το πετάς κατευθείαν .

Κ εγω για RAM μιλαω, η μαλλον για swapfile

αλλωστε 30! *4 /(1024^3) =9.8814e+23 Gigabyte.....


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 06, 2011, 19:45:56 pm
Δεν θα γίνονται όλα στην GPU, την RAM τι την έχεις.

Επίσης ότι είναι πολύ μεγάλο μπορείς να το πετάς κατευθείαν .

Κ εγω για RAM μιλαω, η μαλλον για swapfile

αλλωστε 30! *4 /(1024^3) =9.8814e+23 Gigabyte.....

Δεν έιναι έτσι.

το κάθε thread θα υπολογίσει 30!/THREADS_NUM αποστάσεις

προφανώς με κάθε καινούργια που θα υπολογίζει, θα κρατάει την μικρότερη.

Άρα χρειάζεσαι  4 bytes για το κάθε thread και THREADS_NUM*4 στην global και ένα ακόμα πίνακα για κάθε thread, όπου

θα αποθηκεύεται η μικρότερη διαδρομή δλδ πήγα απο το Α - > S -> B -> T κτλπ.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: mitsos_dlx on February 06, 2011, 20:40:19 pm
Ας υποθέσουμε ότι με κάποιο μαγικό τρόπο έχουμε κάθε φορά τη συνολική απόσταση σε χρόνο 0 και εμέις πρέπει να κάνουμε μόνο τη σύγκριση με το minimum για να δούμε αν θα την κρατήσουμε ή όχι.
Επίσης ας υποθέσουμε ότι η σύγκριση γίνεται σε ένα κύκλο ρολογιού και ότι έχουμε CPU 3GHZ.

Τότε για 30! συγκρίσεις θα χρειαστούν....30! / (3*109*60*60*24*365) =....2803704335914415 χρόνια... :D :D :D

Ε, πιστεύω ότι όσο και να κλέψεις και όσα threads να έχεις να τρέχουν παράλληλα δεν βγαίνεις με τίποτα... :(



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 20:42:12 pm
επομενως ας περιοριστουμε στο 15! η στο 20!

(τα ιδια αρχιδια ειναι αλλα τεσπα...)  :D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 20:47:10 pm
Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda.....  ;)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on February 06, 2011, 20:47:22 pm
πολύ το κουράζετε  :P

η λύση είναι μία και βραχεία, βρείτε άλλο θέμα  ;D
(προς τα κει μας σπρώχνει)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 20:48:15 pm
πολύ το κουράζετε  :P

η λύση είναι μία και βραχεία, βρείτε άλλο θέμα  ;D

ΠΩ! Τα κουβαδακια κανονικα!  :'( :'( :'( :'(

Αντε δε μας παιζει αυτοοοοοοος  :'( :'( :'(

 ;D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: edenaxas on February 06, 2011, 23:02:53 pm
Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda.....  ;)
Google NVIDIA SLI m8 ;)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 06, 2011, 23:09:35 pm
Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda.....  ;)
Google NVIDIA SLI m8 ;)

NO

 :???:


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: edenaxas on February 06, 2011, 23:31:44 pm
Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda.....  ;)
Google NVIDIA SLI m8 ;)

NO

 :???:
ti no?

SLI einai gia na valeis px 4 tesla na doulevoun sto idio provlima parallila!


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on February 06, 2011, 23:57:05 pm
τις tesla που τις είδες

εδω μια ταλαίπωρη quadro έχουμε  :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: ^^DaRk_HunTeR on February 07, 2011, 01:14:59 am
Αν μιλας για το Διαδη εχει δυο καρτες cuda compatible...
(Με μεγαλη διαφορα βεβαια μεταξυ τους αλλα δυο)
NVIDIA Tesla C1060 (http://www.nvidia.com/object/product_tesla_c1060_us.html), NVIDIA Quadro NVS 290 (http://www.nvidia.com/object/nvidia-nvs-portal.html)...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on February 07, 2011, 01:40:55 am
Για το διαδη μιλάω

Την τελευταία φορά μια quadro φαινόταν πάντως. Το ειδα με κώδικα ετοιμο για αυτη τη χρηση


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 07, 2011, 01:47:39 am
Για το διαδη μιλάω

Την τελευταία φορά μια quadro φαινόταν πάντως. Το ειδα με κώδικα ετοιμο για αυτη τη χρηση

+1
Code:
[spapageo@diades release]$ ./deviceQuery                                                                                                                                            
CUDA Device Query (Runtime API) version (CUDART static linking)                                                                                                                     
There is 1 device supporting CUDA                                                                                                                                                   
                                                                                                                                                                                   
Device 0: "Quadro NVS 290"                                                                                                                                                         
  CUDA Driver Version:                           3.20                                                                                                                               
  CUDA Runtime Version:                          3.20                                                                                                                               
  CUDA Capability Major revision number:         1                                                                                                                                 
  CUDA Capability Minor revision number:         1                                                                                                                                 
  Total amount of global memory:                 267714560 bytes                                                                                                                   
  Number of multiprocessors:                     2                                                                                                                                 
  Number of cores:                               16                                                                                                                                 
  Total amount of constant memory:               65536 bytes                                                                                                                       
  Total amount of shared memory per block:       16384 bytes                                                                                                                       
  Total number of registers available per block: 8192                                                                                                                               
  Warp size:                                     32                                                                                                                                 
  Maximum number of threads per block:           512
  Maximum sizes of each dimension of a block:    512 x 512 x 64
  Maximum sizes of each dimension of a grid:     65535 x 65535 x 1
  Maximum memory pitch:                          2147483647 bytes
  Texture alignment:                             256 bytes
  Clock rate:                                    0.92 GHz
  Concurrent copy and execution:                 Yes
  Run time limit on kernels:                     No
  Integrated:                                    No
  Support host page-locked memory mapping:       Yes
  Compute mode:                                  Default (multiple host threads can use this device simultaneously)

Test PASSED

Press ENTER to exit...



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: png on February 07, 2011, 01:53:50 am
ρε σεις, αυτά τα παράλληλα και διανεμημένα όλο στα πρόσφατα νέα είναι...

τι θα γίνει με αυτόν τον κώδικα, θα τον γράψετε επιτέλους; :D :D :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on February 07, 2011, 02:01:53 am
τι θα γίνει με αυτόν τον κώδικα, θα τον γράψετε επιτέλους; :D :D :P

Μπαα δεν το βλέπω  :P  :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 07, 2011, 02:17:31 am
ρε σεις, αυτά τα παράλληλα και διανεμημένα όλο στα πρόσφατα νέα είναι...

τι θα γίνει με αυτόν τον κώδικα, θα τον γράψετε επιτέλους; :D :D :P

Σγα Σγα κατ γιντε.....




Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: edenaxas on February 07, 2011, 02:35:24 am
ρε σεις, αυτά τα παράλληλα και διανεμημένα όλο στα πρόσφατα νέα είναι...

τι θα γίνει με αυτόν τον κώδικα, θα τον γράψετε επιτέλους; :D :D :P

Σγα Σγα κατ γιντε.....



file, an einai kaneis Julia prepei na valeis kai 2 mavrous

alliws eisai ektos epoxis!


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 07, 2011, 02:39:04 am
ρε σεις, αυτά τα παράλληλα και διανεμημένα όλο στα πρόσφατα νέα είναι...

τι θα γίνει με αυτόν τον κώδικα, θα τον γράψετε επιτέλους; :D :D :P

Σγα Σγα κατ γιντε.....



file, an einai kaneis Julia prepei na valeis kai 2 mavrous

alliws eisai ektos epoxis!

Σκοπος ειναι να δειξουμε στα μικρα οτι μια χαρα γαμαει το μαθημα και οτι εχει ΑΠΙΣΤΕΥΤΕΣ δυνατοτητες...

Οσο για τη Τζουλια και τους μαυρους δεν την εχω δει ακομα ... και δυστυχως ΑΡΓΩ ακομα...

(μπορει και ευτυχως απο μια αποψη ... ::))


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: ^^DaRk_HunTeR on February 07, 2011, 07:19:18 am
μεχρι Σεπτεμβρη ηταν αυτες που λεω...
τωρα αν εκανε κατι ο Δασκαλος με την καλη καρτα δεν ξερω...
κριμα για σας :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 07, 2011, 09:37:04 am
μεχρι Σεπτεμβρη ηταν αυτες που λεω...
τωρα αν εκανε κατι ο Δασκαλος με την καλη καρτα δεν ξερω...
κριμα για σας :P

Εχω την εντυπωση οτι στο προ προηγουμενο downtime του διαδη η μια εγινε

Toast...., και τωρα την παλευει με τη μικρη μονο...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 13, 2011, 02:20:59 am
Παμε να περασουμε καλα

THE BRUTE FORCE ALGORITHM

Pluses: It always works (given enough time & care).

Minuses: It can only be used for relatively small graphs. For a computer doing 10,000 circuits/sec, it would take about 18 seconds to handle 10 vertices, 50 days to handle 15 vertices, 2 years for 16 vertices, 193,000 years for 20 vertices.

Bottom line: Unfortunately, the Brute Force Algorithm is the ONLY method known that is guaranteed to produce an optimal solution.

σCUDAτε με κι ας κλαιω.... :D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: mitsos_dlx on February 19, 2011, 14:00:31 pm
Έχει προχωρήσει κανείς με την άσκηση?
Έστω χρόνο σειριακού με Ν πόλεις?


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: vasso on February 19, 2011, 15:52:06 pm
Ξεκινάω εργασία με δικό μου θέμα. Αν κάποιος θέλει να την κάνουμε μαζί για λιγότερο φόρτο, ας μου πει.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 19, 2011, 18:42:10 pm
Έχει προχωρήσει κανείς με την άσκηση?
Έστω χρόνο σειριακού με Ν πόλεις?

gia 10--> 0,02 σεκ σεριακο @3.2GHz
      11 -->0.15
      12 -->1.62
      13 -->19.11
      14--> 248.66
      15--> δεν εχω τοση ωρα να μαλακισω...  ;D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: mitsos_dlx on February 21, 2011, 18:45:12 pm
Όταν ξεκινας την εκτέλεση θεωρείς ότι ο πωλητής βρίσκεται σε μία συγκεκριμένη πόλη???
Γιατί αν είναι έτσι τότε δεν έχουμε n! συνδιασμούς αλλά (n-1)!
Τότε βγάζουμε παρόμιους χρόνους...

Επίσης ο πωλητής επιστρέφει στην πόλη από όπου ξεκίνησε???


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 21, 2011, 19:15:09 pm
Όταν ξεκινας την εκτέλεση θεωρείς ότι ο πωλητής βρίσκεται σε μία συγκεκριμένη πόλη???
Γιατί αν είναι έτσι τότε δεν έχουμε n! συνδιασμούς αλλά (n-1)!
Τότε βγάζουμε παρόμιους χρόνους...

Επίσης ο πωλητής επιστρέφει στην πόλη από όπου ξεκίνησε???

η περιγραφη στη wikipedia αυτη ειναι μια φορα...

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


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: sarovios on February 21, 2011, 20:15:49 pm
Για να ξεκινησουμε δικο μας θεμα πρεπει να τον ενημερωσουμε και να το δεχτει? η απλα παραδιδουμε αλλο θεμα??


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 21, 2011, 20:28:07 pm
Για να ξεκινησουμε δικο μας θεμα πρεπει να τον ενημερωσουμε και να το δεχτει? η απλα παραδιδουμε αλλο θεμα??

nai, gia paradeigma emena mou eipe "einai polu profanes, den endiaferei akadhmaika"

opote tsp....


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: edenaxas on February 22, 2011, 02:08:02 am
Για να ξεκινησουμε δικο μας θεμα πρεπει να τον ενημερωσουμε και να το δεχτει? η απλα παραδιδουμε αλλο θεμα??

nai, gia paradeigma emena mou eipe "einai polu profanes, den endiaferei akadhmaika"

opote tsp....
pwnt!! :D

ti tou eipes??


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 22, 2011, 22:55:37 pm
Βασικα θελω να απευθυνω προς οποιον μπορει να ενδιαφερθει 2 ερωτηματα


α) General Cuda Question

Εχω εναν πινακα shared και εναν αλλο πινακα shared

Χωρανε στη shared κυριλε και θελω να κανω πχ πινακα1^2 +πινακας2^2 και ολο ριζα

η καλη μας η Cuda δεν το παιρνει με κανενα τροπο σε 1 βημα αλλα το παιρνει μια χαρα "σπαστο"

οποιοδηποτε σχολιο δεκτο.... μαλλον ειναι θεμα __sync ε?


β) Καμια ιδεα πως στο διαολο παραλληλοποιειται το TSP?

Οταν ο Πιτσιανης λεει στην  εκφωνηση "παραλληλοποιηση για μικρα μεγεθη" και καπακια ζηταει

υπολογισμο για 20 και 25 και 30 , μηπως κατι δεν παει καλα?

Δλδ να κανουμε ενα παραλληλο που να δουλευει για 10 11 12 και τα αλλα λελε ναχαμε να λεγαμε??



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: mitsos_dlx on February 22, 2011, 23:32:03 pm

Οταν ο Πιτσιανης λεει στην  εκφωνηση "παραλληλοποιηση για μικρα μεγεθη" και καπακια ζηταει

υπολογισμο για 20 και 25 και 30 , μηπως κατι δεν παει καλα?

Δλδ να κανουμε ενα παραλληλο που να δουλευει για 10 11 12 και τα αλλα λελε ναχαμε να λεγαμε??



Το πρόγραμμα θα δουλεύει για όλα τα N (μέχρι να ξεχυλίσει η μνήμη... :P...ή να κοπεί κανένα ρεύμα...:P)
Υπομονή χρειάζεται και καλή διάθεση καθώς θα περιμένει το αποτέλεσμα για πάνω από 13... ;D ;D ;D

Όσο για την παραλληλοποίηση σκέφτομαι κάτι απλό και γρήγορο όπως Pthreads σπάζοντας με κάποιο τρόπο τους N! 
συνδιασμούς, βρίσκοντας το Min τον υπόομάδων και μετά το συνολικό Min.

(Το κολοnachos δεν αφήνει χρόνο για κάτι παραπάνω... :-\)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 22, 2011, 23:43:01 pm
Όσο για την παραλληλοποίηση σκέφτομαι κάτι απλό και γρήγορο όπως Pthreads σπάζοντας με κάποιο τρόπο τους N! 
συνδιασμούς, βρίσκοντας το Min τον υπόομάδων και μετά το συνολικό Min.

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

Σε αλλη περιπτωση γενικα δεν εχεις τροπο να το σωσεις το 10-11 κανει ανετα overflow  σε σειριακο... :(



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: vasso on February 25, 2011, 15:50:53 pm
Έχει επικοινωνήσει κανείς με τον Πιτσιάνη τελευταία;
μήπως αναφέρθηκε η λέξη "παράταση" ;



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: sarovios on February 25, 2011, 17:31:04 pm
του προτεινα εγω παραταση δεδομενου οτι πολλα παιδια δινανε και την παρασκευη μαθημα και η προθεσμια που εχει , μια εβδομαδα μετα την εξεταστικη ειναι, ουσιαστικα ειναι η δευτερα. Εχουν περασει 3 μερες και δεν εχει απαντησει.
Προφανως ειναι τρομερα απασχολημενος για να απαντησει ακομα και οχι.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 25, 2011, 17:42:26 pm
του προτεινα εγω παραταση δεδομενου οτι πολλα παιδια δινανε και την παρασκευη μαθημα και η προθεσμια που εχει , μια εβδομαδα μετα την εξεταστικη ειναι, ουσιαστικα ειναι η δευτερα. Εχουν περασει 3 μερες και δεν εχει απαντησει.
Προφανως ειναι τρομερα απασχολημενος για να απαντησει ακομα και οχι.

χωρις να θελω να προτεινω κατι η να μεμψω, αμα δει οτι η προθεσμια περασε και εχουνε

παραδωσει 5 ατομα τι θα κανει? Θα πει κλεισαμε??

++ ουτε βαθμο για την 3 δεν εβγαλε, επομενως ουτε αυτα ειδε ακομα... ;)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: djifos on February 25, 2011, 18:42:30 pm
fyi...πέρσυ η τελική προθεσμία ήταν μέχρι τον Σεπτέμβρη...
Μόνο για όσους ήθελαν να ολοκληρώσουν τις υποχρεώσεις τους στο μάθημα στην εξεταστική του Φλεβάρη (δηλαδή να περαστεί κανονικά ο βαθμός του στη γραμματεία) ίσχυε η προθεσμία του Φλεβάρη/Μάρτη..
Λογικά τα ίδια θα ισχύουν κ φέτος αλλά προφανώς θα πρέπει να ρωτήσετε τον Πιτσιάνη για σίγουρα..


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: sarovios on February 25, 2011, 19:54:18 pm
e-mail στον Πιτσιανη το θεωρω αδικο κοπο. Σε κανενα μεταπτυχιοκο να στειλουμε μηπως συνενοηθουμε


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: tomshare3 on February 25, 2011, 20:16:31 pm
τον ρωτησα αν μπορουμε να παραδωσουμε σεπτεμβρη και μου ειπε οκ!! χαλαρα! εχουμε ενα ολοκληρο 6μηνο!  :)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 25, 2011, 20:29:10 pm
e-mail στον Πιτσιανη το θεωρω αδικο κοπο. Σε κανενα μεταπτυχιοκο να στειλουμε μηπως συνενοηθουμε

ρε φιλε με το συμοαθιο αλλα ο μεταπτυχιακος ειναι ...ενας και μοναδικος...ΛΟΛ ;D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: sarovios on February 25, 2011, 20:42:57 pm
τον ρωτησα αν μπορουμε να παραδωσουμε σεπτεμβρη και μου ειπε οκ!! χαλαρα! εχουμε ενα ολοκληρο 6μηνο!  :)

Και για ποιο λογο εβαλε την προθεσμια?


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: ^^DaRk_HunTeR on February 25, 2011, 20:48:08 pm
Μόνο για όσους ήθελαν να ολοκληρώσουν τις υποχρεώσεις τους στο μάθημα στην εξεταστική του Φλεβάρη (δηλαδή να περαστεί κανονικά ο βαθμός του στη γραμματεία) ίσχυε η προθεσμία του Φλεβάρη/Μάρτη..
gia auto leme...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on February 25, 2011, 20:48:16 pm
Profanws 8a anevasei kai va8mologia gia twra gia to xeimerino....

sthn telikh mporei kapoios na pairnei ptuxio re paidaki m... (?)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on March 02, 2011, 16:03:03 pm


Τις τελευταιες μερες προσπαθω να κανω compile οτιδηποτε στο διαδη με nvcc και δεν απανταει καθολου

δλδ συνδεομαι , τρεχω κωδικα αλλα οταν κανω nvcc απλα δεν τελειωνει το compile ποτε.....

μιλαω για κωδικα που κανει compile σπιτι μου κανονικα, και τρεχει επισης κανονικα και τυπωνει αποτελεσματα



επισης δοκιμασα να κανω compile εστω! το deviceQuery αλλα κ εκει τιποτα....


το παρατηρησε και κανεις αλλος???


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Panzapart on March 03, 2011, 18:57:25 pm
Κι εμένα δε μου κανει compile με error για gcc και με nvcc δεν επιστρεφει!


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on March 03, 2011, 19:54:36 pm
Βασικα αυτο δεν πειραζει...τοσο.

Πειραζει πιο πολυ οτι σε 2 αλλα pc ο κωδικας τρεχει μια χαρα και στο διαδη μαλακιζεται....



Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: IMGChris on March 03, 2011, 23:04:51 pm
1) log in
2) mkdir temp
3) nano .bash_profile
4) (στο τελος)
TMPDIR=$HOME/temp
export TMPDIR
5)save file
6) log out
7) log in
8) compile


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on March 03, 2011, 23:29:20 pm
mpa re file..... :???:   :(


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: IMGChris on March 03, 2011, 23:54:25 pm
αυτό που είπα είναι για gcc/g++ ( όπου αναφέρει οτι ειναι γεματο το temp folder) Η cuda όντως κολλάει , και δε βγάζει και σφάλμα για να ξερουμε τι ειναι.


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on March 04, 2011, 00:05:27 am
Toulaxiston trexei spiti mas leme... :D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on March 09, 2011, 21:42:32 pm
Ασχοληθηκε κανεις με την εργασια 4 και το TSP?

γενικα τι χρονους κανατε αν επιτρεπεται??


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on April 14, 2011, 12:43:32 pm
Βαθμοί Άσκηση 4

14 Απρ 2011 11:14 πμ


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on August 09, 2011, 18:59:00 pm
Παρακαλείτε ο χρήστης kvavliak του οποίου τρέχουν 8 εργασίες στον διάδη εκ των οποίων η μία καταναλώνει 6.5 γιγα ραμ  :o :o :o :o να την σταματησει. Ευχαριστώ


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on August 09, 2011, 21:34:30 pm
Βρε πίθηκε, λες να το κάνει επίτηδες και να τις αφήνει να τρέχουν?  :D

Του κολλάνε του ανθρώπου  :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on August 09, 2011, 21:40:56 pm
Τι ευγενικός!  :P  :P

Το πόσταρα επειδή τρέχαν πολλές ταυτόχρονα, και η μία ήταν εκτός ελέγχου, μήπως το δει και τις σκοτώσει a.k.a
Code:
killall processname


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on August 09, 2011, 21:46:13 pm
Βασικα και εμενα γνωμη μου πως επρεπε να το ποσταρει

αλλωστε cuda δεν τρεχετε? Τι να τρεξεις με τα κολλημενα κτλ κτλ??

Κατα τα αλλα με την εργασια την παλευετε??

Εμενα μου ειχε βγει η παναγια οταν την εκανα..... :o


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on August 10, 2011, 09:06:14 am
Το δικό μου σχέδιο για το φοβερό και τρομερό curve fitting μέσω cuda ναυάγησε (o αλγόριθμος δεν απέφερε κέρδη σε παραλληλη εκτέλεση) οπότε το γυρήσαμε σε TSP με υβριδικό τρόπο (CUDA-OpenMP)

δε πήρε πάνω από 3-4 μερες


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on August 10, 2011, 09:26:00 am
Ευτυχως, εγω γενικα το ειχα παει ενα βημα παραπερα αλλα ειχε παρει .... κανα μηνα?  :D :-[

 :o


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Ευχαριστο Διαλειμμα on August 10, 2011, 12:48:43 pm
δε πήρε πάνω από 3-4 μερες

κανα μηνα?  :D :-[

 :o

 ^mountza^ :D


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on August 10, 2011, 13:13:51 pm
δε πήρε πάνω από 3-4 μερες

κανα μηνα?  :D :-[

 :o

 ^mountza^ :D

Καλα δεν ειπαμε 1 μηνα 10ωρα μλκ....

Παντως μιας και εισαι νεος ακομα, αμα πιστευεις οτι εχεις τα αρχιδια μπορεις απλα να το δηλωσεις....

Και αμα εχεις τα αρχιδια μπορεις και να το περασεις ενδεχομενως.

Α και μη λερωνεις τα τοπικ   :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Ευχαριστο Διαλειμμα on August 10, 2011, 17:41:18 pm
Α και μη λερωνεις τα τοπικ   :P

Εσύ το κάνεις συνέχεια, ας το κάνει και κανας άλλος. :P

Όσο για το αν θα το πάρω, ποτέ δεν ξέρεις. :P


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on August 10, 2011, 17:49:39 pm
Agent οταν λες υβριδικο εννοεις υβριδικο αλγοριθμο πχ με matrix και κομβους

η υβριδιο cuda/openMP?(καλα  καταλαβα  το δευτερο?)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: DoomGuard on August 12, 2011, 00:07:22 am
Ξαναπαρακαλείτε ο χρήστης kvavliak του οποίου τρέχουν 8 εργασίες στον διάδη εδώ και 20 ώρες να τις σκοτώσει.

Για να μην λέτε ότι δεν έχω υπομονή.

Code:
19542 ?        19:40:45 TSP
19543 ?        19:35:15 TSP
19544 ?        19:23:58 TSP
19545 ?        19:32:58 TSP
19546 ?        19:38:29 TSP
19547 ?        19:34:19 TSP
19548 ?        19:24:31 TSP
19549 ?        19:37:28 TSP


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on August 12, 2011, 00:18:28 am
Agent οταν λες υβριδικο εννοεις υβριδικο αλγοριθμο πχ με matrix και κομβους

η υβριδιο cuda/openMP?(καλα  καταλαβα  το δευτερο?)


Υβρίδιο CUDA και openMP
Εχει να κάνει με μια ιδέα που ειχε ο συνεργατης μου στην εργασία να τρέξει τα παντα με CUDA αλλα στις 2 καρτες στις οποίες δινει data μεσω openmp


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: edenaxas on August 12, 2011, 02:50:56 am
Agent οταν λες υβριδικο εννοεις υβριδικο αλγοριθμο πχ με matrix και κομβους

η υβριδιο cuda/openMP?(καλα  καταλαβα  το δευτερο?)


Υβρίδιο CUDA και openMP
Εχει να κάνει με μια ιδέα που ειχε ο συνεργατης μου στην εργασία να τρέξει τα παντα με CUDA αλλα στις 2 καρτες στις οποίες δινει data μεσω openmp
or else SLI?


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on August 12, 2011, 07:52:32 am
Ξαναπαρακαλείτε ο χρήστης kvavliak του οποίου τρέχουν 8 εργασίες στον διάδη εδώ και 20 ώρες να τις σκοτώσει.

Για να μην λέτε ότι δεν έχω υπομονή.

Code:
19542 ?        19:40:45 TSP
19543 ?        19:35:15 TSP
19544 ?        19:23:58 TSP
19545 ?        19:32:58 TSP
19546 ?        19:38:29 TSP
19547 ?        19:34:19 TSP
19548 ?        19:24:31 TSP
19549 ?        19:37:28 TSP

Βασικα το username αντιστοιχει σε υπαρκτο email account και επισης
μαλλον δεν το παρακολουθαει το φορουμ το παλικαρι καθως φαινεται...


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: AgentCain on August 12, 2011, 14:18:36 pm
Agent οταν λες υβριδικο εννοεις υβριδικο αλγοριθμο πχ με matrix και κομβους

η υβριδιο cuda/openMP?(καλα  καταλαβα  το δευτερο?)


Υβρίδιο CUDA και openMP
Εχει να κάνει με μια ιδέα που ειχε ο συνεργατης μου στην εργασία να τρέξει τα παντα με CUDA αλλα στις 2 καρτες στις οποίες δινει data μεσω openmp
or else SLI?

Βρε σε SLI τρέχει, απλώς ο κώδικας ειναι ανεξάρτητος του αριθμου καρτών και παραδίδει παράλληλα τα δεδομένα από παραπάνω του ενός νήματος


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: vamos_89 on August 13, 2011, 16:18:09 pm
παιδια πανω κατω τι χρονους βγαζετε στο προγραμμα???


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Salvation on September 10, 2011, 16:54:24 pm
Καλησπέρα,

Κάνω μια υλοποίηση του TSP σε brute force με CUDA. To θεμα ειναι οτι απο ν=12 πολεις και πάνω (υποθέτω) το λειτουργικο μου σκοτώνει την εκτέλεση του kernel. Είχε κανείς παρόμοιο πρόβλημα;


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: arashi on September 10, 2011, 17:27:07 pm
ολες οι cudes που κρατανε πανω απο 5 σεκοντζ σκοτωνονται απευθειας

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

σκοτωνεις το gdm και τρεχεις απο κονσολα εισοδου φλοιου

( alt shift f2 κατα το login ) οποτε no problemo  ;)


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: tomshare3 on October 24, 2011, 15:00:06 pm
μιλησε κανεις με τον Πιτσιανη? θα περαστουν οι βαθμοι??


Title: Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία
Post by: Time_Tripper on October 24, 2011, 15:34:21 pm
Είχαμε μιλήσει πριν 2 βδομάδες και είχε πει ότι θα προσπαθήσει να περαστούν. Τώρα τι έγινε τελικά άγνωστον...