Suchergebnisse - Static randomized parallel load balancing algorithms

Revisiting randomized parallel load balancing algorithms von Even, Guy, Medina, Moti

“… We focus on randomized, constant-round, distributed, asynchronous algorithms for this problem …”
Volltext

Parallel randomized load balancing: A lower bound for a more general model von Even, Guy, Medina, Moti

“… We extend the lower bound of Adler et al. (1998)  [1] and Berenbrink et al. (1999)  [2] for parallel randomized load balancing algorithms …”
Volltext

2D Static Resource Allocation for Compressed Linear Algebra and Communication Constraints von Beaumont, Olivier, Eyraud-Dubois, Lionel, Verite, Mathieu

“… This paper adresses static resource allocation problems for irregular distributed parallel applications …”
Volltext

Distributed Stream Rebalance for Stateful Operator Under Workload Variance von Fang, Junhua, Zhang, Rong, Fu, Tom Z. J., Zhang, Zhenjie, Zhou, Aoying, Zhou, Xiaofang

“… While randomized hashing on the keys is capable of balancing the workload for key-based partitioning when the keys generally follow a static distribution, it is likely to generate poor balancing …”
Volltext

Distributed quasi-Monte Carlo methods in a heterogeneous environment von deDoncker, E., Zanny, R., Ciobanu, M., Guan, Y.

“… The algorithm focuses on the asynchronous computation of randomized lattice (Korobov) rules. Whereas the individual rules disallow realistic error estimates, randomization provides a tool for giving confidence intervals for the magnitude of the error …”
Volltext