Search Results - Static randomized parallel load balancing algorithms~

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

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

Parallel randomized load balancing: A lower bound for a more general model by 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…”
Get full text

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

“…This paper adresses static resource allocation problems for irregular distributed parallel applications…”
Get full text

Distributed Stream Rebalance for Stateful Operator Under Workload Variance by 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…”
Get full text

Distributed quasi-Monte Carlo methods in a heterogeneous environment by 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…”
Get full text