[Παράλληλα και Διανεμημένα Συστ.]-Επικαιρότητα,απορίες 2013-2014

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[nohponex]

Παιδια σε σειριακο το ετρεξε κανεις να δει ποσο παιρνει περιπου?
για 2^20 πχ?

2²⁰ ~ 31 sec

[makou]

Απάντηση στο μειλ για παράταση
"Νίκο,

βγάλε ανακοίνωση στο eTHMMY και ΤΗΜΜΥ.gr με παράταση 1 εβδομάδας.

+ 20% μπόνους σε όσους παραδόσουν έγκαιρα με την κανονική προθεσμία.

Την ερχόμενη Τετάρτη, θα βγάλουμε την MPI Εργασία 2, με παράδοση πριν τα Χριστούγεννα."

[christgc]

  

[RaiDeR]

Παιδια σε σειριακο το ετρεξε κανεις να δει ποσο παιρνει περιπου?
για 2^20 πχ?

2²⁰ ~ 31 sec

Σειριακο ή παραλληλο κανει τοσο χρονο ?

[jiannist]

Παιδια σε σειριακο το ετρεξε κανεις να δει ποσο παιρνει περιπου?
για 2^20 πχ?

2²⁰ ~ 31 sec

Ψάχνεις κάθε φορά όλο τον Α μέχρι να βρεις το πολύ  S+1 σημεία ή το κάνεις κάπως αλλιώς; Γιατί εγώ που το έκανα έτσι το σειριακό κάνει πάνω από 5 λεπτά για 2²⁰.

[Sage]

Ψάχνεις κάθε φορά όλο τον Α μέχρι να βρεις το πολύ  S+1 σημεία ή το κάνεις κάπως αλλιώς; Γιατί εγώ που το έκανα έτσι το σειριακό κάνει πάνω από 5 λεπτά για 2²⁰.

Και μένα..
Σημασία έχει που το κάνει..

[RaiDeR]

Εμενα ρε γαμωτο κανει περισσοτερο για 2^20.
       1
     /   \  
    2     3  
   / \     \  
  4   5     6  
 /           \
7             8

Για το "Ο πίνακας colleague περιέχει τα boxid των γειτόνων. Ως colleague ορίζονται κύβοι που είναι
στο ίδιο επίπεδο και απέχουν μηδενική απόσταση (έχουν κοινή, τουλάχιστον μια κορυφή του κύβου)."
Παραδειγμα σε αυτο το δυαδικο δενδρο οταν φτιαχνουμε το αντικειμενο για το 4 ο colleague για αυτο θα περιεχει μονο το σημειο 5?
Η καταλαβαινω κατι λαθος?

[jiannist]

Εμενα ρε γαμωτο κανει περισσοτερο για 2^20.
       1
     /   \  
    2     3  
   / \     \  
  4   5     6  
 /           \
7             8

Για το "Ο πίνακας colleague περιέχει τα boxid των γειτόνων. Ως colleague ορίζονται κύβοι που είναι
στο ίδιο επίπεδο και απέχουν μηδενική απόσταση (έχουν κοινή, τουλάχιστον μια κορυφή του κύβου)."
Παραδειγμα σε αυτο το δυαδικο δενδρο οταν φτιαχνουμε το αντικειμενο για το 4 ο colleague για αυτο θα περιεχει μονο το σημειο 5?
Η καταλαβαινω κατι λαθος?

Θα περιέχει και το 6, αν ακουμπάνε μεταξύ τους τα 4 και 6.

[inspired]

Παιδια σε σειριακο το ετρεξε κανεις να δει ποσο παιρνει περιπου?
για 2^20 πχ?

2²⁰ ~ 31 sec

Ψάχνεις κάθε φορά όλο τον Α μέχρι να βρεις το πολύ  S+1 σημεία ή το κάνεις κάπως αλλιώς; Γιατί εγώ που το έκανα έτσι το σειριακό κάνει πάνω από 5 λεπτά για 2²⁰.

γιατι το πολυ S+1?
καθε box εχει και ενα n, πρεπει να το βρεις αυτο...

[jiannist]

Έχεις δικιο, άλλαξα την υλοποίηση μου απ'το πρωι. Μέχρι να βρει τα σημεία και να διαιρέσει τα κουτιά το σειριακό θέλει περίπου 30sec για Ν=2^20. Για να βρει τα colleagues θελει άλλα 20 λεπτά...

[Dimitris1989]

Εμενα ρε γαμωτο κανει περισσοτερο για 2^20.
       1
     /   \  
    2     3  
   / \     \  
  4   5     6  
 /           \
7             8

Για το "Ο πίνακας colleague περιέχει τα boxid των γειτόνων. Ως colleague ορίζονται κύβοι που είναι
στο ίδιο επίπεδο και απέχουν μηδενική απόσταση (έχουν κοινή, τουλάχιστον μια κορυφή του κύβου)."
Παραδειγμα σε αυτο το δυαδικο δενδρο οταν φτιαχνουμε το αντικειμενο για το 4 ο colleague για αυτο θα περιεχει μονο το σημειο 5?
Η καταλαβαινω κατι λαθος?

Θα περιέχει και το 6, αν ακουμπάνε μεταξύ τους τα 4 και 6.

Καμιά ιδεα πως θα βρίσκουμε αν ακουμπάνε;
Ενας τρόπος που σκέφτηκα είναι ανάλογα με την θέση των child και του parent μπορεί να προκύπτει ποια μεταξύ τους θα είναι colleague.
Ένας άλλος τρόπος ανάλογα με τα κέντρα τους να μην απέχουν παραπάνω από κάποια απόσταση. Έτσι όμως θα πρέπει να συγκρίνονται όσα είναι στο ίδιο level οπότε θα αυξάνει σημαντικά ο χρόνος.
Κανείς καμιά ιδέα;

[lab_irs]

Παιδιά όντως το σειριακό κάνει μόνο  30 sec για τον υπολογισμό των κέντρων? γιατί εμένα αργεί αρκετα για 2^20 σημεία. Αν είναι να προσπαθήσω να αλλάξω τον κώδικα μου 

[Sage]

Κατάφερε κανείς να συνδεθεί στον diades;; 
Όταν μου ζητάει κωδικό, ενώ πληκτρολογώ δεν δείχνει να γράφω κάτι το τερματικό. Και όταν πατάω enter λέει permission denied.

[nikos912000]

Κατάφερε κανείς να συνδεθεί στον diades;; 
Όταν μου ζητάει κωδικό, ενώ πληκτρολογώ δεν δείχνει να γράφω κάτι το τερματικό. Και όταν πατάω enter λέει permission denied.

Γράφει όταν πληκτρολογείς απλά δε σου το εμφανίζει (για λόγους ασφαλείας). Το permission denied λογικά είναι γιατί δίνεις λάθος password!

[Dimitris1989]

Μπορούμε να χρησιμοποιήσουμε vector για την εργασία; Στο internet λενε οτι το vector δεν είναι thread-safe.
Γίνεται ένα thread να εκτελεί κάποια εργασία στο ίδιο vector με ένα άλλο thread (σε διαφορετικά σημεία); Θα πρέπει να γίνεται lock ολόκληρο το vector;