• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
June 21, 2026, 17:48:34 pm

Login with username, password and session length
Links
  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
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
June 21, 2026, 17:48:34 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αποτελέσματα Εξεταστικής ...
by Juror8
[Today at 16:39:52]

Πότε θα βγει το μάθημα; -...
by Juror8
[Today at 13:30:45]

[Αριθμητική Ανάλυση] Γενι...
by Petross
[Today at 12:15:38]

Των συνειρμών το παίγνιο....
by χηρουλα Αλεξίου
[Today at 01:07:36]

[Διανεμημένη Παραγωγή] Γε...
by george14
[June 19, 2026, 23:19:07 pm]

[Η/Μ Πεδίο ΙΙ] Γενικές απ...
by Nikos_313
[June 18, 2026, 14:01:54 pm]

[Ηλεκτρονική ΙΙ] Γενικές ...
by nmpampal
[June 18, 2026, 07:37:37 am]

[Οργάνωση Υπολογιστών] Γε...
by Lalson
[June 17, 2026, 10:37:39 am]

Κάμερες στην Πρυτανεία το...
by RivenT
[June 16, 2026, 23:48:23 pm]

[Μικροεπεξεργαστές] Γενικ...
by G.V.
[June 16, 2026, 15:31:13 pm]

[Εφ.Θερμοδυναμική] Γενικέ...
by femanak
[June 16, 2026, 11:11:17 am]

H Στοά των Off Topic
by χηρουλα Αλεξίου
[June 15, 2026, 17:39:58 pm]

Γιατί οι ΤΗΜΜΥδες έχουν μ...
by Karaμazoβ
[June 15, 2026, 14:31:16 pm]

[ΣΗΕ ΙΙ] Γενικές απορίες ...
by Λαμπτήρας
[June 12, 2026, 13:36:19 pm]

[Ισχύος II] Γενικές απορί...
by Nikos_313
[June 11, 2026, 14:05:57 pm]

[Ημιαγωγά Υλικά] Απορίες ...
by Nikos_313
[June 11, 2026, 10:23:04 am]

[Ευφυή και Προσαρμοστικά ...
by grepanis
[June 11, 2026, 10:11:51 am]

[Γραφική] Λυμένα θέματα
by Roidos
[June 10, 2026, 21:37:48 pm]

Τι ακούτε αυτήν τη στιγμή...
by Karaμazoβ
[June 10, 2026, 18:42:33 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by Giannis Masterio
[June 09, 2026, 20:27:57 pm]
Στατιστικά
Members
Total Members: 10402
Latest: anton
Stats
Total Posts: 1431491
Total Topics: 32024
Online Today: 2228
Online Ever: 18918
(April 06, 2026, 16:05:31 pm)
Users Online
Users: 60
Guests: 776
Total: 836
gkarapip
Papalamprous humor
Kenedy
immo
Xxanth
amoinick
abcdefg
George_RT
siagas
ttzanid
tcpapk
pbiskan
thaliatsk
themis01
VagsS
idchatzi
fotiszach
florianm
Stathisxd
femanak
kouf
χηρουλα Αλεξίου
KonKofteros
grepanis
Thanasis_pap
DimiTout
ThanosDgs
giothodas06
chatzisot
Agnotobouri
iliaskou
Petross
vassilisnt
dimitris_diotis
marwt
iodim
azarkad
andreaspaper
Nekt
xristostsi03
apob
Georgeangel
PetrosCc
Pantel
Psycher
dkoukn
vpoug
gefo7
HlektrikhPatata
christina02
GiannisT
dkatsoul
DimitrisKost
nikd
ln07
akoryf
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...
Δείτε περισσότερα εδώ...
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, Prosontas, sassi, Tasos Bot) > [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 3 [4] 5 6 ... 9 Go Down Print
Author Topic: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2  (Read 20681 times)
rspappas
WebSlave
Αbsolute ΤΗΜΜΥ.gr
***
Posts: 2715



View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #45 on: December 16, 2014, 16:54:16 pm »

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

εδω εχει μια ωραια υλοποιηση, που την εξηγει καλα http://www.cs.rutgers.edu/~venugopa/parallel_summer2012/mpi_bitonic.html
τωρα πως θα υλοποιηθει αυτο απο την αρχη, δεν ξερω Tongue
(υποψιν οτι στο λινκ λειπει ο μισος κωδικας, μαλλον κατα λαθος δειχνει δυο φορες το ιδιο πραγμα... oh well....)
Logged


http://en.wikipedia.org/wiki/Lopadotemachoselachogaleokranioleipsanodrimhypotrimmatosilphioparaomelitokatakechymenokichlepikossyphophattoperisteralektryonoptekephalliokigklopeleiolagoiosiraiobaphetraganopterygon

Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #46 on: December 16, 2014, 18:25:23 pm »

Quote from: rspappas on December 16, 2014, 16:54:16 pm
το νοημα ειναι να στελνεις στοιχεια των πινακων απο την μια διεργασια στην αλλη, να γινεται μια ανταλλαγη δηλαδη, να παιρνει πχ η μια διεργασια τα μεγαλυτερα των δυο και η αλλη τα μικροτερα, οποτε σιγα σιγα να γινεται η ταξινομηση.

εδω εχει μια ωραια υλοποιηση, που την εξηγει καλα http://www.cs.rutgers.edu/~venugopa/parallel_summer2012/mpi_bitonic.html
τωρα πως θα υλοποιηθει αυτο απο την αρχη, δεν ξερω Tongue
(υποψιν οτι στο λινκ λειπει ο μισος κωδικας, μαλλον κατα λαθος δειχνει δυο φορες το ιδιο πραγμα... oh well....)

Αυτό το link όντως δεν έχει έτοιμο τον κώδικα, αλλά εξηγεί πολύ καλά τη λογική (μέσω pseudocode) του αλγορίθμου.
Logged

dimi93gr
Καταξιωμένος/Καταξιωμένη
***
Posts: 115



View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #47 on: December 16, 2014, 21:09:26 pm »

Για να τρέξει στο hellasgrid, σύμφωνα με αυτά που διάβασα λέει να κάνουμε ενα script και μάλιστα έχει και για υποβολή μιας εργασίας σε mpi.
Εγώ έγραψα αυτό που προτείνει
#!/bin/bash
#PBS -q auth
#PBS -N mpi-mm
#PBS -j oe
#PBS -l nodes=1:ppn=8

cd $PBS_O_WORKDIR
export NP=$(cat $PBS_NODEFILE | wc -l)

export I2G_MPI_TYPE=mpich2
export I2G_MPI_APPLICATION=mybitonicsort
$I2G_MPI_START

Αλλά όταν το τρέχω όπως λέει με qsub submit.sh και πατήσω μετά qstat ήταν επί ώρες σε κατάσταση Q.

Υπάρχει κάπου λάθος στη διαιδικασία;
Logged
Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #48 on: December 16, 2014, 21:12:45 pm »

Η διαδικασία σωστή είναι, απλά είσαι σε queue μέχρις ότου δοθεί προτεραιότητα στο job σου.

Το script που έκανες qsub είναι ακριβώς αυτό που postαρες; Σχετικά με τα nodes/ppn ρωτάω.
Logged

dimi93gr
Καταξιωμένος/Καταξιωμένη
***
Posts: 115



View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #49 on: December 16, 2014, 21:22:21 pm »

Πότε δηλαδή αναμένεται να εκτελεστεί;
Ναι αυτό είναι το script δοκιμαστικό το έκανα. Αυτό δεν μου δίνει 8 πυρήνες άρα 8 διεργασίες που φτιάχνουν από ένα πίνακα;
Και κάτι άλλο, αν έχω βάλει να παίρνει ορίσματα(δηλαδή να το δίνω το q για το 2^q ) πρέπει να βάλω mybitonicsort 4 π.χ για q=4;
Logged
Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #50 on: December 16, 2014, 21:46:39 pm »

Quote from: dimi93gr on December 16, 2014, 21:22:21 pm
Πότε δηλαδή αναμένεται να εκτελεστεί;
Εξαρτάται από τον φόρτο του grid και το μέγεθος των resources που ζητάς. Από δευτερόλεπτα μέχρι και ώρες ή μέρες.


Quote from: dimi93gr on December 16, 2014, 21:22:21 pm
Ναι αυτό είναι το script δοκιμαστικό το έκανα. Αυτό δεν μου δίνει 8 πυρήνες άρα 8 διεργασίες που φτιάχνουν από ένα πίνακα;
Γενικά και τα nodes αλλά και τα ppn είναι οι "διεργασίες" του MPI που αναφέρει η εκφώνηση της εργασίας. Το πιο "σωστό" είναι, βέβαια, να χρησιμοποιεί περισσότερα nodes μιας και αυτό ουσιαστικά είναι το νόημα του MPI και της εργασίας. Αν κρίνεις απαραίτητο, για κάποιο λόγο, μπορείς να έχεις περισσότερα ppn (αντί για nodes) ως διεργασίες.


Quote from: dimi93gr on December 16, 2014, 21:22:21 pm
Και κάτι άλλο, αν έχω βάλει να παίρνει ορίσματα(δηλαδή να το δίνω το q για το 2^q ) πρέπει να βάλω mybitonicsort 4 π.χ για q=4;
Καταρχάς θα μπορούσες να είχες δοκιμάσει αυτό που προτείνεις για να δεις πως δεν δουλεύει. Κατά δεύτερον, μπορείς να δεις εδώ.
Logged

spira mirabilis
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 105



View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #51 on: December 16, 2014, 22:51:25 pm »

Για να τρέξω τον κώδικα στο grid τί modules πρέπει να έχω κάνει load;Προσπαθώ να τρέξω τα παραδείγματα από το git repository που έχει στο ethmmy και έχω κάνει load τα intel και mpich2, αλλά τα makefiles δεν τρέχουν. Από ότι κατάλαβα για να χρησιμοποιήσω το intel θέλει κάποια άδεια, που δεν έχω. Συγκεκριμένα μου βγάζει mpic++ -O0 mm.cpp -o mm

Error: A license for CCompL could not be obtained (-1,359,2).

Is your license file in the right location and readable?
The location of your license file should be specified via
the $INTEL_LICENSE_FILE environment variable.

Πώς τα τρέξατε εσείς;
Logged
Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #52 on: December 16, 2014, 23:00:42 pm »

Quote from: elena_numb on December 16, 2014, 22:51:25 pm
Για να τρέξω τον κώδικα στο grid τί modules πρέπει να έχω κάνει load;Προσπαθώ να τρέξω τα παραδείγματα από το git repository που έχει στο ethmmy και έχω κάνει load τα intel και mpich2, αλλά τα makefiles δεν τρέχουν. Από ότι κατάλαβα για να χρησιμοποιήσω το intel θέλει κάποια άδεια, που δεν έχω. Συγκεκριμένα μου βγάζει mpic++ -O0 mm.cpp -o mm

Error: A license for CCompL could not be obtained (-1,359,2).

Is your license file in the right location and readable?
The location of your license file should be specified via
the $INTEL_LICENSE_FILE environment variable.

Πώς τα τρέξατε εσείς;

Κάνε compile το MPI πρόγραμμα σου (με mpicc), και έπειτα κάνε qsub XXX.sh όπου XXX.sh ένα script (στον ίδιο φάκελο με το compiled πρόγραμμα) με κώδικα ίδιο με αυτόν που έγραψε παραπάνω ο dimi93gr (απλά άλλαξε το "mybitonicsort" στο όνομα του δικού σου compiled αρχείου).
Logged

Antipunishment
Ανερχόμενος/Ανερχόμενη
**
Posts: 86


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #53 on: December 17, 2014, 01:09:32 am »

Μπορεί να μου πει κάποιος πως ακριβώς τρέχω το πρόγραμμα στον hellagrid? Ολα τα βήματα απο το μηδέν.
Logged
spira mirabilis
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 105



View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #54 on: December 17, 2014, 01:35:30 am »

Quote from: Exomag on December 16, 2014, 23:00:42 pm
Quote from: elena_numb on December 16, 2014, 22:51:25 pm
Για να τρέξω τον κώδικα στο grid τί modules πρέπει να έχω κάνει load;Προσπαθώ να τρέξω τα παραδείγματα από το git repository που έχει στο ethmmy και έχω κάνει load τα intel και mpich2, αλλά τα makefiles δεν τρέχουν. Από ότι κατάλαβα για να χρησιμοποιήσω το intel θέλει κάποια άδεια, που δεν έχω. Συγκεκριμένα μου βγάζει mpic++ -O0 mm.cpp -o mm

Error: A license for CCompL could not be obtained (-1,359,2).

Is your license file in the right location and readable?
The location of your license file should be specified via
the $INTEL_LICENSE_FILE environment variable.

Πώς τα τρέξατε εσείς;

Κάνε compile το MPI πρόγραμμα σου (με mpicc), και έπειτα κάνε qsub XXX.sh όπου XXX.sh ένα script (στον ίδιο φάκελο με το compiled πρόγραμμα) με κώδικα ίδιο με αυτόν που έγραψε παραπάνω ο dimi93gr (απλά άλλαξε το "mybitonicsort" στο όνομα του δικού σου compiled αρχείου).
     

Αα ανεβάζω έτοιμο το executable... (ελπίζω να βγω από το queue πριν την λήξη της προθεσμίας)Από ότι κατάλαβα από το wiki  για να γίνει η εκτέλεση με παραμετρικές εισόδους χρειάζεται ένα αρχείο .jdl, δεν αρκεί το .sh .Το πρώτο βήμα είναι η δημιουργία  proxy και θέλει να δηλώσουμε σε ποιο VO ανήκουμε.Εμείς ανήκουμε κάπου ή πρέπει να εγγραφούμε(στο SEE ας πούμε).
Logged
Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #55 on: December 17, 2014, 02:14:17 am »

Quote from: elena_numb on December 17, 2014, 01:35:30 am
Quote from: Exomag on December 16, 2014, 23:00:42 pm
Quote from: elena_numb on December 16, 2014, 22:51:25 pm
Για να τρέξω τον κώδικα στο grid τί modules πρέπει να έχω κάνει load;Προσπαθώ να τρέξω τα παραδείγματα από το git repository που έχει στο ethmmy και έχω κάνει load τα intel και mpich2, αλλά τα makefiles δεν τρέχουν. Από ότι κατάλαβα για να χρησιμοποιήσω το intel θέλει κάποια άδεια, που δεν έχω. Συγκεκριμένα μου βγάζει mpic++ -O0 mm.cpp -o mm

Error: A license for CCompL could not be obtained (-1,359,2).

Is your license file in the right location and readable?
The location of your license file should be specified via
the $INTEL_LICENSE_FILE environment variable.

Πώς τα τρέξατε εσείς;

Κάνε compile το MPI πρόγραμμα σου (με mpicc), και έπειτα κάνε qsub XXX.sh όπου XXX.sh ένα script (στον ίδιο φάκελο με το compiled πρόγραμμα) με κώδικα ίδιο με αυτόν που έγραψε παραπάνω ο dimi93gr (απλά άλλαξε το "mybitonicsort" στο όνομα του δικού σου compiled αρχείου).
     

Αα ανεβάζω έτοιμο το executable... (ελπίζω να βγω από το queue πριν την λήξη της προθεσμίας)Από ότι κατάλαβα από το wiki  για να γίνει η εκτέλεση με παραμετρικές εισόδους χρειάζεται ένα αρχείο .jdl, δεν αρκεί το .sh .Το πρώτο βήμα είναι η δημιουργία  proxy και θέλει να δηλώσουμε σε ποιο VO ανήκουμε.Εμείς ανήκουμε κάπου ή πρέπει να εγγραφούμε(στο SEE ας πούμε).

Ισχύει αυτό που λες για παραμετρικές εισόδους, αλλά πιο εύκολο/απλό θα ήταν απλά να κάνεις διάφορα submit (διάφορα jobs) με τις εισόδους που θες. Δεν είναι πολλές οι δυνατές τιμές άλλωστε.
Logged

Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #56 on: December 17, 2014, 02:15:17 am »

Quote from: Antipunishment on December 17, 2014, 01:09:32 am
Μπορεί να μου πει κάποιος πως ακριβώς τρέχω το πρόγραμμα στον hellagrid? Ολα τα βήματα απο το μηδέν.

Δεν νομίζω πως γίνεται να το εξηγήσει κανείς πιο αναλυτικά/ορθά από αυτό. Διάβασε το, σκέψου το, δοκίμασε το, και αν έχεις ακόμα θέμα τότε ρώτα μια συγκεκριμένη ερώτηση.
Logged

chrimour
Καταξιωμένος/Καταξιωμένη
***
Posts: 112


View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #57 on: December 17, 2014, 14:09:25 pm »

Απορια. Κανω το qsub xxx.sh. Tο αρχειο εκτελειται αλλα πως βλεπω τα αποτελεσματα; Απλα τρεχει και βγαινει(το βλεπω απο το qstat). Tο αρχειο δεν εχει προβλημα αφου το τρεξα και στον διαδη με mpirun και κανω και το compile me mpicc.
Δηλαδη: α) πρωτα κανω compile mpicc xxxx.c - o xxx
              β) qsub xxxx.sh
              γ) ;;;;;;;

Μετα το qsub τι πρεπει να γραψω για να εμφανιστουν τα αποτελεσματα (δοκιμασα και το παραδειγμα mm που εχει το gitlab και παλι το ιδιο).
Logged
Solaufein
Ανερχόμενος/Ανερχόμενη
**
Posts: 67



View Profile
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #58 on: December 17, 2014, 14:36:25 pm »

Πρέπει το κάθε thread να κάνει sort το δικό του πίνακα με Ν=2^q στοιχεία και μετά όλα μαζί μεταξύ τους  ή  το main thread να δημιουργεί έναν πίνακα Ν στοιχείων και τα επιμέρους threads να μοιράζονται και να ταξινομούν αυτόν τον πίνακα?
Logged
jthois
Guest
Re: [Παράλληλα και Διανεμημένα Συστ.] Εργασία 2
« Reply #59 on: December 17, 2014, 15:06:33 pm »

Quote from: Solaufein on December 17, 2014, 14:36:25 pm
Πρέπει το κάθε thread να κάνει sort το δικό του πίνακα με Ν=2^q στοιχεία και μετά όλα μαζί μεταξύ τους  ή  το main thread να δημιουργεί έναν πίνακα Ν στοιχείων και τα επιμέρους threads να μοιράζονται και να ταξινομούν αυτόν τον πίνακα?
Logged
Pages: 1 2 3 [4] 5 6 ... 9 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...