2018
DOI: 10.1109/tpds.2017.2707417
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Distributed All-Pairs Algorithms: Management Using Optimal Cyclic Quorums

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 17 publications
0
3
0
Order By: Relevance
“…Plimpton [9] considered distributed N-body simulations, and they propose a distribution scheme in which each node stores 2n √ p items. Kleinheksel and Somani [10] use cyclic quorums to lower this to n √ p , which appears to be the best-known lower bound.…”
Section: Motivation and Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Plimpton [9] considered distributed N-body simulations, and they propose a distribution scheme in which each node stores 2n √ p items. Kleinheksel and Somani [10] use cyclic quorums to lower this to n √ p , which appears to be the best-known lower bound.…”
Section: Motivation and Related Workmentioning
confidence: 99%
“…We see a clear gap in related work when considering workload distribution and data reuse in existing distributed all-pairs compute frameworks. Some work applies static scheduling assuming the opportunities for data reuse are known in advance [9], [10], [11], [12], but this approach is not suitable if the pair computations are irregular or if the platform is highly heterogeneous. Others use dynamic workload distribution combined with full replication to overcome load-imbalance [13], [14], [15], but replicating all data across all nodes is expensive and only feasible for small data sets that fit in local storage.…”
Section: Introductionmentioning
confidence: 99%
“…We see a clear gap in related work when considering workload distribution and data reuse in existing distributed allpairs compute frameworks. Some work applies static scheduling assuming the opportunities for data reuse are known in advance [9], [10], [11], [12], but this approach is not suitable if the pair computations are irregular or if the platform is highly heterogeneous. Others use dynamic workload distribution combined with full replication to overcome load-imbalance [13], [14], [15], but replicating all data across all nodes is expensive and only feasible for small data sets that fit in local storage.…”
Section: Introductionmentioning
confidence: 99%