Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Uniform dependencies"”.
-
ΑΥΤΟΜΑΤΗ ΠΑΡΑΛΛΗΛΟΠΟΙΗΣΗ ΣΕΙΡΙΑΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
… PARALLELIZATION OF NESTED FOR(DO) LOOPS WITH UNIFORM DEPENDENCIES. AN OPTIMAL PARALLELIZATION IS A SCHEDULE THAT ACHIEVES THE MINIMUM PARALLEL EXECUTION TIME WHILE USING THE MINIMUM NUMBER OF PROCESSORS. UPPER AND LOWER BOUNDS ON THE NUMBER OF PROCESSORS NECESSARY TO ACCOMPLISH THE OPTIMAL …
-
Transportations and efficient parallel execution of loops with dependencies
… parallel execution of loops with various type of dependencies are investigated. First, Doacross loops with uniform dependencies are considered for execution on distributed memory parallel machines (multicomputers). Most known Doacross loop execution techniques can be applied efficiently only to …
-
Δρομολόγηση φωλιασμένων βρόχων με τη χρήση μεθόδων υπολογιστικής γεωμετρίας
… the problem of scheduling nested loops with uniform dependencies, focusing onto the geometric properties of the index space and the dependence vectors of the problem. Initially, a new algorithm for mapping onto distributed memory architectures is presented. The followed technique is based on …
-
Συστήματα παράλληλης επεξεργασίας
… conditionals, repetitions) and exhibit uniform dependencies through the body of the loop. The novelty of the CRONUS tool is twofold: firstly, it determines the optimal scheduling hyperplane using the QuickHull algorithm, which is more efficient than previously used methods and secondly, …
-
ΑΠΕΙΚΟΝΙΣΗ ΦΩΛΙΑΣΜΕΝΩΝ ΒΡΟΧΩΝ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΠΑΡΑΛΛΗΛΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ
Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΑΣΧΟΛΕΙΤΑΙ ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΒΕΛΤΙΣΤΗΣ ΑΠΕΙΚΟΝΙΣΗΣ ΕΝΟΣ ΠΟΛΥΔΙΑΣΤΑΤΟΥ ΦΩΛΙΑΣΜΕΝΟΥ ΒΡΟΧΟΥ ΣΕ ΔΙΑΦΟΡΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΠΑΡΑΛΛΗΛΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ, ΜΕ ΚΥΡΙΟ ΣΚΟΠΟ ΤΗΝ ΕΠΙΤΕΥΞΗ ΤΟΥ ΕΛΑΧΙΣΤΟΥ ΣΥΝΟΛΙΚΟΥ ΧΡΟΝΟΥ ΕΚΤΕΛΕΣΗΣ. ΟΙ ΦΩΛΙΑΣΜΕΝΟΙ ΒΡΟΧΟΙ ΠΟΥ ΕΞΕΤΑΖΟΝΤΑΙ ΣΤΟ ΠΛΑΙΣΙΟ ΤΗΣ ΔΙΑΤΡΙΒΗΣ, ΕΙΝΑΙ …