Relaxed Schedulers Can Efficiently Parallelize Iterative Algorithms-Reference-Cited by-同舟云学术

Relaxed Schedulers Can Efficiently Parallelize Iterative Algorithms

Published:2018-07-23 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Alistarh Dan¹,Brown Trevor¹,Kopinsky Justin²,Nadiradze Giorgi³

Affiliation:

1. IST Austria, Klosterneuburg, Austria

2. Massachusetts Institute of Technology, Boston, MA, USA

3. ETH Zürich, Zürich, Switzerland

Funder

National Science Foundation

Swiss National Fund Ambizione Project

Intel Corporation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3212734.3212756

Reference27 articles.

1. The SprayList: a scalable relaxed priority queue

2. The Power of Choice in Priority Scheduling

3. Dan Alistarh Trevor Brown Justin Kopinsky Jerry Li and Giorgi Nadiradze. Distributionally linearlizable data structures. Under Submission to SPAA 2018 2018. 10.1145/3210377.3210411 Dan Alistarh Trevor Brown Justin Kopinsky Jerry Li and Giorgi Nadiradze. Distributionally linearlizable data structures. Under Submission to SPAA 2018 2018. 10.1145/3210377.3210411

4. Some Sequential Algorithms are Almost Always Parallel

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Multi Bucket Queues: Efficient Concurrent Priority Scheduling;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

2. Provably-Efficient and Internally-Deterministic Parallel Union-Find;Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures;2023-06-17

3. Performance Analysis and Modelling of Concurrent Multi-access Data Structures;Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures;2022-07-11

4. A scalable architecture for reprioritizing ordered parallelism;Proceedings of the 49th Annual International Symposium on Computer Architecture;2022-06-11

5. Quantifiability: a concurrent correctness condition modeled in vector space;Computing;2022-06-07