Massively Parallel Computation: Algorithms and Applications
Foundations and Trends® in Optimization · 2023
DOI: 10.1561/2400000025 ↗Kurz gefasst
Fachartikel in der Zeitschrift Foundations and Trends® in Optimization, 2023. Verfasst von Sungjin Im und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 63 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
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