VLSI array processors
TFGS: a transputer file and graphics system for PC-hosted machines
Microprocessors & Microsystems
Scheduling divisible jobs on hypercubes
Parallel Computing
Embedding of Complete Binary Trees into Meshes with Row-Column Routing
IEEE Transactions on Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Parallel I/O: Getting Ready for Prime Time
IEEE Parallel & Distributed Technology: Systems & Technology
Partitioning Unstructured Computational Graphs for Nonuniform and Adaptive Environments
IEEE Parallel & Distributed Technology: Systems & Technology
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job
IEEE Transactions on Computers
Pipelined Data Parallel Algorithms-I: Concept and Modeling
IEEE Transactions on Parallel and Distributed Systems
Pipelined Data Parallel Algorithms-II: Design
IEEE Transactions on Parallel and Distributed Systems
On Time Mapping of Uniform Dependence Algorithms into Lower Dimensional Processor Arrays
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Synchronized Iterative Algorithms on Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Book reviews: Introduction to mathematical programming, applications and algorithms (second edition)
Mathematics and Computer Education
On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks
IEEE Transactions on Parallel and Distributed Systems
Scheduling Divisible Tasks on Heterogeneous Linear Arrays with Applications to Layered Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
A hierarchical adaptive distributed algorithm for load balancing
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Comment on "A Novel Data Distribution Technique for Host-Client Type Parallel Applications'
IEEE Transactions on Parallel and Distributed Systems
A Novel Optimal Load Distribution Algorithm for Divisible Loads
Cluster Computing
Performance limits of divisible load processing in systems with limited communication buffers
Journal of Parallel and Distributed Computing
A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Optimized Distributed Delivery of Continuous-Media Documents over Unreliable Communication Links
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Mapping data-parallel tasks onto partially reconfigurable hybrid processor architectures
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Journal of Parallel and Distributed Computing
A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments
IEEE Transactions on Parallel and Distributed Systems
A new load distribution strategy for linear network with communication delays
Mathematics and Computers in Simulation
An equivalent network for divisible load scheduling in nonblocking mode of communication
Computers & Mathematics with Applications
FIFO scheduling of divisible loads with return messages under the one-port model
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Scheduling divisible loads with return messages on heterogeneous master-worker platforms
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Master-slave tasking on asymmetric networks
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Cluster-based optimized parallel video transcoding
Parallel Computing
Mathematical and Computer Modelling: An International Journal
Computing BLAS level-2 operations on workstation clusters using the divisible load paradigm
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
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.