Výsledky vyhledávání - Static randomized parallel load balancing algorithms

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

“… We focus on randomized, constant-round, distributed, asynchronous algorithms for this problem…”
Získat plný text

Parallel randomized load balancing: A lower bound for a more general model Autor 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…”
Získat plný text

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

“…This paper adresses static resource allocation problems for irregular distributed parallel applications…”
Získat plný text

Distributed Stream Rebalance for Stateful Operator Under Workload Variance Autor 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…”
Získat plný text

Distributed quasi-Monte Carlo methods in a heterogeneous environment Autor 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…”
Získat plný text