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

 
This item is provided by the institution :

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA
see the original item page
in the repository's web site and access all digital files if the item*
share



Semantic enrichment by EKT
Journal part (EN)
Scientific article (EN)
1998 (EN)
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)
National Technical University of Athens
Digital Library of National Technical University of Athens | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά
IEEE Transactions on Parallel and Distributed Systems (EN)
English
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)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)