EUVIMEDEUVIMED entdecken
Crossref

Massively Parallel Computation: Algorithms and Applications

Sungjin Im, Ravi Kumar, Silvo Lattanzi, Benjamin Moseley, Sergei Vassilvitskii

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →