Massively Parallel Computation: Algorithms and Applications
Foundations and Trends® in Optimization · 2023
DOI: 10.1561/2400000025 ↗At a glance
Journal article in Foundations and Trends® in Optimization, 2023. Written by Sungjin Im and 4 co-authors. Cited 6 times so far (Crossref); 63 references.
Abstract (original language)
The algorithms community has been modeling the underlying key features and constraints of massively parallel frameworks and using these models to discover new algorithmic techniques tailored to them. This monograph focuses on the Massively Parallel Model of Computation (MPC) framework, also known as the MapReduce model in the literature. It describes algorithmic tools that have been developed to leverage the unique features of the MPC framework. These tools were chosen for their broad applicability, as they can serve as building blocks to design new algorithms. The monograph is not exhaustive and includes topics such as partitioning and coresets, sample and prune, dynamic programming, round compression, and lower bounds.
Cite
APA
Im, S., Kumar, R., Lattanzi, S., Moseley, B., & Vassilvitskii, S. (2023). Massively Parallel Computation: Algorithms and Applications. Foundations and Trends® in Optimization. https://doi.org/10.1561/2400000025
Vancouver
Im S, Kumar R, Lattanzi S, Moseley B, Vassilvitskii S. Massively Parallel Computation: Algorithms and Applications. Foundations and Trends® in Optimization. 2023. doi:10.1561/2400000025
BibTeX
@article{Im2023,
author = {Im, Sungjin and Kumar, Ravi and Lattanzi, Silvo and Moseley, Benjamin and Vassilvitskii, Sergei},
title = {Massively Parallel Computation: Algorithms and Applications},
journal = {Foundations and Trends® in Optimization},
year = {2023},
doi = {10.1561/2400000025}
}
EUVIMED