Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees

 
Το τεκμήριο παρέχεται από τον φορέα :

Αποθετήριο :
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Σημασιολογικός εμπλουτισμός από το EKT
Τμήμα περιοδικού (EL)
Επιστημονικό άρθρο (EL)
1998 (EL)
Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees (EN)
Barlas, GD (EN)
The problem of optimally distributing a divisible load to the nodes of an arbitrary processor tree is tackled in this paper. The rigorous mathematical foundation presented allows the derivation of the sequence of operations that is necessary to obtain the minimum processing time, along with closed-form expressions that yield the solution in time O(NP), where P is the number of tree nodes and N their maximum degree. The main contributions of this work are: (1) both load distribution and result collection overheads are considered, thus providing better resource utilization, and (2) arbitrary processor trees are examined in contrast with previous approaches that examined either complete homogeneous trees, or single level trees. Additionally, approximate algorithms for solving the problem of specifying the optimum subset of active processors for a given load, are presented and evaluated. © 1998 IEEE. (EN)
journalArticle (EN)
Collection aware load distributions (EN)
Data-parallel applications (EN)
Engineering, Electrical & Electronic (EN)
Computer Science, Theory & Methods (EN)
Optimum distribution and collection sequencing (EN)
Optimum load distribution (EN)
Computational complexity (EN)
Parallel algorithms (EN)
Data reduction (EN)
Parallel processing systems (EN)
Optimum load distributions (EN)
Arbitrary processor trees (EN)
Problem solving (EN)
Set theory (EN)
Trees (mathematics) (EN)
Collection-aware load distribution (EN)
Εθνικό Μετσόβιο Πολυτεχνείο
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά
IEEE Transactions on Parallel and Distributed Systems (EN)
Αγγλική γλώσσα
1998 (EN)
http://hdl.handle.net/123456789/12622
441 (EN)
ISI:000073846000002 (EN)
1045-9219 (EN)
5 (EN)
10.1109/71.679214 (EN)
9 (EN)
429 (EN)
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.