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

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



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)

N/A (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

Collection aware load distributions (EN)
Data-parallel applications (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)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

IEEE Transactions on Parallel and Distributed Systems (EN)

Αγγλική γλώσσα

1998


IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC (EN)



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