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

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2] 3 4 ... 7

Author

Topic: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία (Read 10380 times)

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #15 on: February 06, 2011, 19:07:20 pm »

Quote from: AgentCain on February 06, 2011, 19:06:12 pm

εχει να πέσει γελιο όταν στο διάδη θα τρέχουν 10+ εργασίες brute force λύσης του traveling salesman Grin

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

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


	Logged

クリスチネットあなたの者だから...

DoomGuard

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 884

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #16 on: February 06, 2011, 19:13:53 pm »

Ίσως με συνδυασμό pthreads και CUDA. Tongue


	Logged

Code:

long long ago; /* In a galaxy far far away */

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #17 on: February 06, 2011, 19:15:34 pm »

Quote from: DoomGuard on February 06, 2011, 19:13:53 pm

Ίσως με συνδυασμό pthreads και CUDA. Tongue

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

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

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


	Logged

クリスチネットあなたの者だから...

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #18 on: February 06, 2011, 19:16:43 pm »

επισης 30! "αποστασεις" με float να υποθεσω

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


	Logged

クリスチネットあなたの者だから...

DoomGuard

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 884

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #19 on: February 06, 2011, 19:20:01 pm »

Δεν θα γίνονται όλα στην GPU, την RAM τι την έχεις.

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


« Last Edit: February 06, 2011, 19:22:25 pm by DoomGuard »	Logged

Code:

long long ago; /* In a galaxy far far away */

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #20 on: February 06, 2011, 19:32:01 pm »

Quote from: DoomGuard on February 06, 2011, 19:20:01 pm

Δεν θα γίνονται όλα στην GPU, την RAM τι την έχεις.

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

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

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


	Logged

クリスチネットあなたの者だから...

DoomGuard

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 884

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #21 on: February 06, 2011, 19:45:56 pm »

Quote from: arashi on February 06, 2011, 19:32:01 pm

Quote from: DoomGuard on February 06, 2011, 19:20:01 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 κτλπ.


	Logged

Code:

long long ago; /* In a galaxy far far away */

mitsos_dlx

Θαμώνας

Gender:

Posts: 366

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #22 on: February 06, 2011, 20:40:19 pm »

Ας υποθέσουμε ότι με κάποιο μαγικό τρόπο έχουμε κάθε φορά τη συνολική απόσταση σε χρόνο 0 και εμέις πρέπει να κάνουμε μόνο τη σύγκριση με το minimum για να δούμε αν θα την κρατήσουμε ή όχι.
Επίσης ας υποθέσουμε ότι η σύγκριση γίνεται σε ένα κύκλο ρολογιού και ότι έχουμε CPU 3GHZ.

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

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


	Logged

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #23 on: February 06, 2011, 20:42:12 pm »

επομενως ας περιοριστουμε στο 15! η στο 20!

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


	Logged

クリスチネットあなたの者だから...

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #24 on: February 06, 2011, 20:47:10 pm »

Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda..... Wink


	Logged

クリスチネットあなたの者だから...

AgentCain

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3587

Σοφράνο βρίσε, σταβέντο φτύσε!

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #25 on: February 06, 2011, 20:47:22 pm »

πολύ το κουράζετε Tongue

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

(προς τα κει μας σπρώχνει)


	Logged

Ανάμεσα σ'αυτό που σκέφτομαι, σ'αυτό που θέλω να σας πω, σ'αυτό που πιστεύω ότι σας λέω, σ'αυτό που σας λέω, σ'αυτό που θέλετε να ακούσετε, σ'αυτό που ακούτε, σ'αυτό που πιστεύετε ότι καταλαβαίνετε, σ'αυτό που θέλετε να καταλάβετε και σ'αυτό που καταλαβαίνετε υπάρχουν τουλάχιστον 9 πιθανότητες να μην συννενοηθούμε.

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #26 on: February 06, 2011, 20:48:15 pm »

Quote from: AgentCain on February 06, 2011, 20:47:22 pm

πολύ το κουράζετε Tongue

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

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

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

Grin


	Logged

クリスチネットあなたの者だから...

edenaxas

Guest

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #27 on: February 06, 2011, 23:02:53 pm »

Quote from: arashi on February 06, 2011, 20:47:10 pm

Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda..... Wink

Google NVIDIA SLI m8 Wink


	Logged

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #28 on: February 06, 2011, 23:09:35 pm »

Quote from: edenaxas on February 06, 2011, 23:02:53 pm

Quote from: arashi on February 06, 2011, 20:47:10 pm

Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda..... Wink

Google NVIDIA SLI m8 Wink


	Logged

クリスチネットあなたの者だから...

edenaxas

Guest

Re: [Παράλληλα και Διανεμημένα Συστήματα]-4η Εργασία

« Reply #29 on: February 06, 2011, 23:31:44 pm »

Quote from: arashi on February 06, 2011, 23:09:35 pm

Quote from: edenaxas on February 06, 2011, 23:02:53 pm

Quote from: arashi on February 06, 2011, 20:47:10 pm

Παντως τωρα που το ξανασκεφτομαι η λυση για τοσο ΜΕΓΑΛΟ προβλημα μαλλον θα ηταν

MPI + Cuda..... Wink

Google NVIDIA SLI m8 Wink

ti no?

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


	Logged

Pages: 1 [2] 3 4 ... 7

Jump to: