Network-Oblivious Algorithms

DOI10.1145/2812804zbMath1426.68091arXiv1404.3318OpenAlexW2314666169MaRDI QIDQ3177760

Michele Scquizzato, Gianfranco Bilardi, Francesco Silvestri, Andrea Pietracaprina, Geppino Pucci

Publication date: 2 August 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.3318

zbMATH Keywords

communicationparallel algorithmsmodels of computationoblivious algorithmsnetwork locality

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10) Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items (1)

Oblivious algorithms for multicores and networks of processors

This page was built for publication: Network-Oblivious Algorithms