• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
June 17, 2025, 20:37:12 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 17, 2025, 20:37:12 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Πρακτική Άσκηση ΤΗΜΜΥ 201...
by chris_p30
[Today at 19:46:54]

Ισραήλ - Ιράν: Πόλεμος στ...
by Yamal
[Today at 19:07:04]

[Γραφική] Λυμένα θέματα
by okanpala
[Today at 18:56:22]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[Today at 14:25:00]

Αντικατάστασης πυκνωτή σε...
by george14
[Today at 13:58:20]

Πότε θα βγει το μάθημα; -...
by tzortzis
[Today at 13:19:53]

Αποτελέσματα Εξεταστικής ...
by george14
[Today at 12:08:25]

[ΨEE] Γενικές απορίες και...
by Juror8
[Today at 12:06:57]

[Οργάνωση Υπολογιστών] Γε...
by RAFI
[June 16, 2025, 22:46:54 pm]

[Σ.Π.Η.Ε.] Γενικές απορίε...
by Nikos_313
[June 16, 2025, 19:49:00 pm]

[ΘΤΠΑ] Γενικές απορίες κα...
by Nikos_313
[June 16, 2025, 16:56:56 pm]

[Εφ.Θερμοδυναμική] Γενικέ...
by Λαμπτήρας
[June 16, 2025, 15:55:08 pm]

[Αρχές Οικονομίας] Να επι...
by _Trob
[June 16, 2025, 13:28:21 pm]

[Σ.Α.Π.Γ.] Εργασία 2025
by Nikos_313
[June 16, 2025, 12:13:45 pm]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[June 16, 2025, 01:56:37 am]

[Σ.Π.Η.Ε.] Παλιά θέματα -...
by nmpampal
[June 15, 2025, 06:43:15 am]

Το thmmy.gr στο instagram...
by Mr Watson
[June 15, 2025, 00:50:23 am]

[Λογισμός ΙΙ] Απορίες σε...
by el mariachi
[June 14, 2025, 20:47:07 pm]

ΠΡΟΣΟΧΗ στο ανέβασμα θεμά...
by tzortzis
[June 14, 2025, 16:54:08 pm]

Ρυθμίσεις Θεμάτων της Ανώ...
by el mariachi
[June 14, 2025, 11:56:45 am]
Στατιστικά
Members
Total Members: 9961
Latest: Poli
Stats
Total Posts: 1426694
Total Topics: 31710
Online Today: 242
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 72
Guests: 121
Total: 193
tzortzis
babis.papabill
thpanousis
Dimikioup
Marihouan820
Orfanidis Stelios
ioannisdamantis
dsaragiotis
tsageo
dimpanas
Kwstas
stefanos hios
statiris
Dimosthenis
PetrosCc
evitzv
Christofanis
evax
kstavroulis
george pap
mdimitrig
chriskazakos
Tonis Mpalonis
Feelsbatman
giotsa
pxanthob
spoun
Captain
whatdoesthefoxsay
valco08
zachpasc
georkala
geoagour
DidosK
iodim
Billyskotsikas
maik
andyy
nikolihss
Soterd52
ඞ
MASV
kevangelo
kokkinosgior
d0xa
Paschalina.S
VagT
ganasto
tasos_ntv
dimitrisblioumis
AA RE LEWN
Napoleontas
GeorgeChri
glavdakis
Kv
vevi
Naks404
xarabalios
xristodoulou
mariajuana
thathas12
meni
ggalamat
ntinara
xrhstos
soule
themisb
Εμφάνιση

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

Νέα!
Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...
Δείτε περισσότερα εδώ...
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > [Παράλληλα και Διανεμημένα Συστ.] Εργασία 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 16611 times)
rspappas
WebSlave
Αbsolute ΤΗΜΜΥ.gr
***
Posts: 2709



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...