Parallel depth first search. Part II. analysis
International Journal of Parallel Programming
Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Allocating independent tasks to parallel processors: an experimental study
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
SETI@HOME—massively distributed computing for SETI
Computing in Science and Engineering
Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures
IEEE Parallel & Distributed Technology: Systems & Technology
Scalability of Parallel Algorithm-Machine Combinations
IEEE Transactions on Parallel and Distributed Systems
Adaptive Scheduling for Master-Worker Applications on the Computational Grid
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
An efficiency and scalability model for heterogeneous clusters.
CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Scheduling divisible workloads on heterogeneous platforms
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Distributed computing in practice: the Condor experience: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Multiround Algorithms for Scheduling Divisible Loads
IEEE Transactions on Parallel and Distributed Systems
Consistent Main-Memory Database Federations under Deferred Disk Writes
SRDS '05 Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems
Theoretical scalability analysis for heterogeneous clusters
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Hierarchical Scheduling of Independent Tasks with Shared Files
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Scheduling tasks sharing files on heterogeneous master-slave platforms
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing
IEEE Transactions on Parallel and Distributed Systems
Exploiting idle cycles to execute data mining applications on clusters of PCs
Journal of Systems and Software
Hardware supported multicast in fat-tree-based InfiniBand networks
The Journal of Supercomputing
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience
IEEE Transactions on Computers
Speedup and scalability analysis of Master--Slave applications on large heterogeneous clusters
Journal of Parallel and Distributed Computing
On “Exploiting” Node-Heterogeneous Clusters Optimally
Theory of Computing Systems
Optimal broadcast for fully connected processor-node networks
Journal of Parallel and Distributed Computing
The performance of bags-of-tasks in large-scale distributed systems
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
SimGrid: A Generic Framework for Large-Scale Distributed Experiments
UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
Centralized versus Distributed Schedulers for Bag-of-Tasks Applications
IEEE Transactions on Parallel and Distributed Systems
Sharpness: A Tight Condition for Scalability
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Algorithm-system scalability of heterogeneous computing
Journal of Parallel and Distributed Computing
Efficient SMP-aware MPI-level broadcast over InfiniBand's hardware multicast
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
The characteristics and performance of groups of jobs in grids
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
A cost-effective cloud computing framework for accelerating multimedia communication simulations
Journal of Parallel and Distributed Computing
Future Generation Computer Systems
A proximity-aware load balancing in peer-to-peer-based volunteer computing systems
The Journal of Supercomputing
Hi-index | 0.00 |
Bag-of-Tasks applications are parallel applications composed of independent (i.e., embarrassingly parallel) tasks, which do not communicate with each other, may depend upon one or more input files, and can be executed in any order. Each file may be input for more than one task. Examples of Bag-of-Tasks (BoT) applications include Monte Carlo simulations, massive searches (such as key breaking), image manipulation applications and data mining algorithms. A common framework to execute BoT applications is the master-slave topology, in which the user machine is used to control the execution of tasks. In this scenario, a large number of concurrent tasks competing for resources (e.g., CPU and communication links) severely limits application execution scalability. This paper is devoted to study the scalability of BoT applications running on multi-node systems (such as clusters and multi-clusters) organized as hierarchical platforms, considering several communication paradigms. Our study employs a set of experiments that involves the simulation of various large-scale platforms. The results presented provide important guidelines for improving the scalability of practical applications.